Версия для печати
Убрать все задачи
Внутри выпуклого 100-угольника выбрана точка X, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка X будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.

Решение
Правда или ложь? Пошел Иван-царевич искать Василису Прекрасную. Дошел до распутья и задумался. Вдруг видит — Баба-Яга. А про эту Бабу-Ягу всем было известно, что, через день на все вопросы она отвечает правду, а через день — ложь. Ивану-царевичу можно задать Бабе-Яге ровно один вопрос, после чего надо выбрать, по какой из двух дорог идти. Какой вопрос Иван-царевич может задать Бабе-Яге, чтобы наверняка выяснить, какая из дорог ведет в Кощеево царство?

Решение