img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: badfomka решил задачу "Календарь будущего" (Информатика):
+ 2

Задача 261. Оставьте простые числа

постоянный адрес задачи: http://www.diofant.ru/problem/1057/
показать код для вставки на свой сайт >>
Задачу решили: 5
всего попыток: 18
поделиться задачей:

Задача опубликована: 08.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

В десятизначном числе N за один ход можно удалить произвольное количество цифр так, что оставшиеся цифры последовательно представляют запись простого числа (пробелы между цифрами автоматически удаляются). Найти такое минимальное N, для которого можно сделать наибольшее количество таких ходов.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 10.03.10 13:56

Отличаются ли друг от друга ходы, когда последовательность оставшихся цифр содержит n и соотвественно k ведущих нулей, где n<>k (например, 2,02,002,...)?

Мне нравится: + | пожаловаться
Аватар 12.03.10 08:40

Я  так понял, что оставшиеся цифры 02 или 002 не подходят под определение "последовательно представляют запись простого числа"

Мне нравится: + | пожаловаться
Аватар 12.03.10 13:12

Согласен

Мне нравится: + | пожаловаться
Аватар 12.03.10 12:17

И кроме того, если я правильно понял, также отличаются ходы, оставляющие одну и ту же последовательность. Например, существует 6 разных хода, оставляющие последовательность "11" из "1111".

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.