Версия для печати
Убрать все задачи
Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни.
Какое наибольшее суммарное количество очков он может при этом получить?

Решение
а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
б) На доске выписаны числа 1, 21, 2², 2³, ..., 210. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?


Решение
В маленьком городе только одна трамвайная линия. Она кольцевая, и трамваи ходят по ней в обоих направлениях. На кольце есть остановки Цирк, Парк и Зоопарк. От Парка до Зоопарка путь на трамвае через Цирк втрое длиннее, чем не через Цирк. От Цирка до Зоопарка путь через Парк вдвое короче, чем не через Парк. Какой путь от Парка до Цирка – через Зоопарк или не через Зоопарк – короче и во сколько раз?


Решение
а) Каким наименьшим числом прямых можно разрезать все клетки доски 3×3? (Чтобы клетка была разрезана, прямая должна проходить через внутреннюю точку этой клетки.)
б) Та же задача для доски 4×4.

Решение