Головоломки по теме "Натуральные числа"

Натуральные числа — это неисчерпаемый источник для красивых и хитрых головоломок. Вот подборка от классических до более современных, охватывающая разные идеи.

Раздел 1: Классика жанра

1. «Бесконечный» ряд

Какое число должно стоять вместо знака вопроса?

1, 11, 21, 1211, 111221, 312211, ?

Ответ: Это головоломка на «посмотри и скажи» (Look-and-say). Каждое следующее число словесно описывает цифры предыдущего: «одна единица» (11), «две единицы» (21), «одна двойка, одна единица» (1211) и т.д. Следующее число: 13112221 (одна тройка, одна единица, две двойки, две единицы).

1. Загадка возраста

Отцу 41 год, сыну 11 лет. Через сколько лет отец будет старше сына в 3 раза?

(Кажется очевидным?

Проверьте решение: 41 + x = 3(11 + x) = x = 4. Через 4 года отцу будет 45, сыну 15. 45 = 315.)

1. Задача с нехваткой монет

У вас есть неограниченный запас монет в 3 и 5 рублей.

Вопрос: Какую наибольшую сумму, которую невозможно набрать этими монетами без сдачи?

(Это классическая «задача о Фробениусе». Ответ: 35 — 3 — 5 = 7 рублей. Все суммы больше 7 можно набрать комбинациями 3 и 5).*

Раздел 2: Логика и свойства чисел

4. Совершенная тайна

Найдите натуральное число, которое равно сумме всех своих делителей (кроме себя самого).

Подсказка: Такие числа называются совершенными. Самое маленькое — 6 (1+2+3=6). Следующее — 28 (1+2+4+7+14=28).

5. Неразлучные близнецы

Назовите три последовательных простых числа, разность между которыми равна 2.

Вопрос: Существует ли только одна такая тройка?

(Такие тройки называются простыми числами-триплетами. Единственная тройка вида (p, p+2, p+4) — это (3, 5, 7), так как в любой другой тройке одно из чисел обязательно будет делиться на 3).

6. Палиндром-мультипликант

Найдите такое натуральное число, которое при умножении на 2017 даст палиндром (число, читающееся одинаково слева направо и справа налево).

Пример для разминки: 21978 * 4 = 87912. Найдите свой вариант для 2017! (Это требует небольшого перебора или смекалки).

Раздел 3: «Чёрный ящик» и алгоритмы

7. Машина по обработке чисел

Есть устройство, которое преобразует натуральное число по правилу:

· Если число чётное — делит его на 2.

· Если число нечётное — умножает на 3 и прибавляет 1.

Повторяем операцию с результатом.

Пример: 5 → 16 → 8 → 4 → 2 → 1 → 4 → 2 → 1...

Гипотеза Коллатца: Попадём ли мы в цикл 4-2-1 для любого начального натурального числа?

(Это одна из нерешённых проблем математики! Попробуйте для чисел 27 или 871 — получаются очень длинные «пути»).

8. Сумма цифр квадрата

Существует ли натуральное число, сумма цифр квадрата которого равна 2025?

Для размышления: Попробуйте подобрать. Обратите внимание на делимость на 9 (сумма цифр числа даёт тот же остаток от деления на 9, что и само число).

Раздел 4: Комбинаторные и на подбор

9. Автобиографичное число

Автобиографическое число — это число, которое само описывает свою запись, «рассказывает свою биографию».

Представьте, что число само себя описывает. Первая цифра говорит, сколько в нём нулей, вторая — сколько единиц, третья — сколько двоек и т.д.

Пример такого числа: 1210. В нём 1 ноль, 2 единицы, 1 двойка и 0 троек.

Задача: Найдите ещё одно такое число для 10 цифр.

(Ответ, например: 6210001000).

10. Волшебная сумма 100

Расставьте знаки «+» между цифрами числа 123456789 так, чтобы сумма получившихся чисел была равна 100. Можно «склеивать» цифры в многозначные числа.

Пример одного из решений: 1 + 23 + 4 + 5 + 67 = 100. Но это не все цифры! Найдите решение, использовав все цифры по порядку.

(Одно из решений: 12 + 3 + 4 + 5 + 67 + 8 + 9 = 100. Существует несколько вариантов).

Раздел 5: Неочевидные и парадоксальные

11. Парадокс чётных и простых

Проблема Гольдбаха гласит, что любое чётное число, начиная с 4, можно представить в виде суммы двух простых чисел.

Что больше: всех натуральных чисел или только простых чисел? А всех натуральных чисел или только чётных?

(Здесь ловушка на понимание бесконечности! Множества всех натуральных чисел, простых чисел и чётных чисел — счётные и равномощны. Между их элементами можно установить взаимно однозначное соответствие, например: 1↔2, 2↔4, 3↔6, ... n↔2n. Их «количество» одинаково, хотя одно кажется «частью» другого).

12. Задача о взвешивании (в двоичной системе)

Каким минимальным количеством гирь (с массой в натуральных числах) можно взвесить любой целый вес от 1 до 63 кг на чашечных весах (гири можно класть на обе чаши)?

Ответ: 6 гирь: 1, 2, 4, 8, 16, 32 кг. Это использует троичную (сбалансированную) систему, но представленную как степени двойки. Любое число представляется в двоичном виде.

13. Последняя цифра

Чему равна последняя цифра числа 7⁷⁷?

(Нужно найти закономерность в последних цифрах степеней семёрки: 7¹=7, 7²=49(посл.9), 7³=343(посл.3), 7⁴=2401(посл.1), и далее цикл повторяется: 7,9,3,1... Степень 77 даёт остаток 1 при делении на 4 (77 mod 4 = 1), значит, последняя цифра как у 7¹, то есть 7).

Ключевые идеи для решения:

1. Проверяйте чётность и остатки (теория чисел в миниатюре).

2. Ищите закономерности и циклы (как в степенях или алгоритме Коллатца).

3. Пробуйте малые числа — часто решение обобщается.

4. Думайте в разных системах счисления (десятичная, двоичная).

5. Помните о бесконечности — она часто ведёт себя парадоксально.

Эти головоломки учат видеть в натуральных числах не просто счётные метки, а объекты с богатой структурой, внутренней логикой и неожиданными связями. Приятного разгадывания