Чтобы открыть сейф, нужно набрать шифр: записать последовательно в порядке возрастания по...

Question

Чтобы открыть сейф, нужно набрать шифр: записать последовательно в порядке возрастания по одному разу 10 простых первых чисел натурального ряда. в полученном числе вычеркнуть половину цифр так, чтобы оставшиеся выражали наибольшее возможное число.

Answer 1

Последовательность : 2357111317192329 ( 2 3 5 7 11 13 17 19 23 29) Вычеркнуть нужно 8 цифр, смотрим слева направо, если текущая цифра больше предыдущей, то идем к следующей, если меньше - убираем все такие числа, которые левее текущей цифры и больше предыдущего числа. Получаем 11111229