Выбрана 1 задача 
Убрать все задачи
Джон, приехав из Диснейленда, рассказывал, что там на заколдованном озере имеются семь островов, с каждого из которых ведет один, три или пять мостов. Верно ли, что хотя бы один из этих мостов обязательно выходит на берег озера?
|
|
 |
Условие
Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?
Решение
Покажем как записать натуральные числа в бесконечную последовательность, где таких "простых сумм" нет.
Возьмём a1 = 1, a2 = 3. Пусть конечная последовательность a1, a2, ..., an (n > 1) без "простых сумм" уже построена, и m – наименьшее натуральное число, которое не является ее членом. Положим S = a1 + a2 + ... + an + m, an+1 = S!, an+2 = m. Полученная последовательность a1, ..., an+2 также не содержит "простых сумм". Действительно, любая сумма, содержащая слагаемое an+1, равна S! + k, где 1 < k ≤ S, и не является простым числом, поскольку делится на k.
Продолжая такое построение по индукции, мы получим бесконечную последовательность. Из построения очевидно, что каждое натуральное число попадает в эту последовательность ровно один раз.
Замечания
8 баллов
