2
|
Задача 261. Оставьте простые числапостоянный адрес задачи: http://www.diofant.ru/problem/1057/показать код для вставки на свой сайт >> |
Задачу решили:
5
всего попыток:
18
поделиться задачей:
|
|
Задача опубликована:
08.03.10 08:00
Прислал:
admin
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
В десятизначном числе N за один ход можно удалить произвольное количество цифр так, что оставшиеся цифры последовательно представляют запись простого числа (пробелы между цифрами автоматически удаляются). Найти такое минимальное N, для которого можно сделать наибольшее количество таких ходов.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Отличаются ли друг от друга ходы, когда последовательность оставшихся цифр содержит n и соотвественно k ведущих нулей, где n<>k (например, 2,02,002,...)?
Я так понял, что оставшиеся цифры 02 или 002 не подходят под определение "последовательно представляют запись простого числа"
И кроме того, если я правильно понял, также отличаются ходы, оставляющие одну и ту же последовательность. Например, существует 6 разных хода, оставляющие последовательность "11" из "1111".