Версия для печати
Убрать все задачи
Петя и Вася нашли $100$ кубиков одинакового размера, $50$ из них были белого цвета и $50$ – чёрного. Они придумали игру. Назовём башенкой один или несколько кубиков, стоящих друг на друге. В начале игры все кубики лежат по одному, то есть имеется $100$ башенок. За один ход игрок должен одну из башенок поставить на другую (переворачивать башенки нельзя), при этом в новой башенке не должно быть подряд двух одинаковых по цвету кубиков. Ходят по очереди, начинает Петя. Кто не может сделать ход – проиграл. Кто может обеспечить себе победу, как бы ни играл его соперник?

Решение
Высоты остроугольного треугольника $ABC$ пересекаются в точке $H$. Пусть $P$ – произвольная точка внутри (и не на сторонах) треугольника $ABC$, лежащая на описанной окружности треугольника $ABH$, и $A'$, $B'$, $C'$ – проекции точки $P$ на прямые $BC$, $CA$, $AB$. Докажите, что описанная окружность треугольника $A'B'C'$ проходит через середину отрезка $CP$.


Решение
Имеется кучка из 100 камней. Двое играют в следующую игру. Первый
игрок забирает 1 камень, потом второй может забрать 1 или 2 камня, потом первый
может забрать 1, 2 или 3 камня, затем второй 1, 2, 3 или 4 камня, и так далее. Выигрывает тот, кто забирает последний камень. Кто может выиграть, как бы ни играл
соперник?


Решение
В ряд стоят $9$ вертикальных столбиков. В некоторых местах между соседними столбиками вставлены горизонтальные палочки, никакие две из которых не находятся на одной высоте. Жук ползёт снизу вверх; когда он встречает палочку, он переползает по ней на соседний столбик и продолжает ползти вверх. Известно, что если жук начинает внизу первого столбика, то он закончит свой путь на девятом столбике. Всегда ли можно убрать одну из палочек так, чтобы жук в конце пути оказался наверху пятого столбика?

Например, если палочки расположены как на рисунке, то жук будет ползти по сплошной линии. Если убрать третью палочку на пути жука, то он поползёт по пунктирной линии.

Решение