Олимпиадная задача по математике — то, что надо, чтобы поразмять мозги. Попробуете решить? Пишите варианты решений в комментарии ⬇️
В ряд выписаны натуральные числа от 1 до 1024. Петя 10 раз проделывает такую операцию: смотрит все оставшиеся числа и вычёркивает половину чисел.
При этом в операции с нечётным номером Петя вычёркивает числа с нечётными номерами (например, в первой операции вычеркнуты числа 1, 3, 5, 7…), а в операции с чётным номером — числа с чётными номерами. Нумерация каждый раз новая.
В конце останется одно число. Какое?
Задача кажется сложной, но если внимательно проследить за процессом, можно заметить закономерность. Попробуйте решить её разными способами:
📕Перебором, выписывая ряды чисел после каждой операции и отслеживая их изменения.
📕Написанием кода, который автоматизирует процесс.
📕Через формулы, если удастся вывести зависимость оставшихся чисел от номера операции.
➡ Узнать верное решение
Post #985
2.92K
- 👍 6
- 🥴 4
- ❤ 3