0
|
Задача 273. Оставьте простые числа-2постоянный адрес задачи: http://www.diofant.ru/problem/1118/показать код для вставки на свой сайт >> |
Задачу решили:
0
всего попыток:
6
поделиться задачей:
|
|
|
Задача опубликована:
19.04.10 08:00
Прислал:
admin
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
В десятизначном числе N за один ход можно удалить произвольное количество цифр так, что оставшиеся цифры последовательно представляют запись простого числа (пробелы между цифрами автоматически удаляются). Найти такое минимальное N, из которого такими ходами можно получить наибольшее количество различных простых чисел.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Прошу уточнить условия:
1. Что означает "удалить произвольное количество цифр" - это может быть и 0 цифр? Т.е., если само 10-значное число - простое, то оно тоже входит в список полученных различных простых чисел? Или должна быть удалена минимум одна цифра?
2. Что означает "ход"? Каждый "ход" это удаление цифр из исходного 10-значного числа? Или каждый "ход", начиная со второго, это удаление цифр из числа, полученного предыдущим ходом!?
Какой из этих вариантов имелся в виду? Правда, при варианте Б все простые числа автоматически получатся различными.
1. Это не важно, задача в другом состоит
2. Нет, все время удаляется из исходного числа
1. Почему не важно. Ну а вдруг возникнет ситуация, что из составного числа X мы можем получить K различных простых (здесь действительно неважно можно ли удалять 0 цифр или нет, так как само число в этом списке не окажется), и в то же время, из некоторого простого числа Y>X можно получить тоже K простых, удаляя хотя бы одну цифру. Тогда при первом понимании (нельзя удалять 0 цифр) ответом будет X, а при втором Y. Поэтому это очень даже важно и должно быть уточнено в условии.