Ответ:
Рассмотрим возможные соседние пары цифр: каждая такая пара должна задавать двузначное простое число. Чтобы число было наибольшим, сначала проверим наибольшую возможную первую цифру.
Если первая цифра 9, единственное подходящее продолжение — 97. После 97 можно поставить 3 (73), затем 1 (31), получив 9731; продолжить уже нельзя, не повторив цифру. Если первой цифрой является 8, наибольшее продолжение — 89, затем 7, 3 и 1: пары 89, 97, 73 и 31 простые. Получается 89731.
Для проверки максимальности: после начальной пары 89 переходы с цифрой 9 возможны только к 7; далее из 7 можно перейти к 3, а из 3 — к 1. Продолжить этот путь без повторения цифр нельзя. Начало с цифры меньше 8 не может дать большее число, а начало с 9 даёт меньшее число 9731.
Ответ: наибольшее возможное число — 89731.
Рассмотрим возможные соседние пары цифр: каждая такая пара должна задавать двузначное простое число. Чтобы число было наибольшим, сначала проверим наибольшую возможную первую цифру.
Если первая цифра 9, единственное подходящее продолжение — 97. После 97 можно поставить 3 (73), затем 1 (31), получив 9731; продолжить уже нельзя, не повторив цифру. Если первой цифрой является 8, наибольшее продолжение — 89, затем 7, 3 и 1: пары 89, 97, 73 и 31 простые. Получается 89731.
Для проверки максимальности: после начальной пары 89 переходы с цифрой 9 возможны только к 7; далее из 7 можно перейти к 3, а из 3 — к 1. Продолжить этот путь без повторения цифр нельзя. Начало с цифры меньше 8 не может дать большее число, а начало с 9 даёт меньшее число 9731.
Ответ: наибольшее возможное число — 89731.
