ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 110922
Темы:    [ Симметричная стратегия ]
[ Неравенство треугольника (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Играют двое. В начале игры есть одна палочка. Первый игрок ломает эту палочку на две части. И так игроки по очереди ломают на две части любую палочку из имеющихся к данному моменту. Если, сломав палочку, игрок может сложить из всех имеющихся палочек один или несколько отдельных треугольников (каждый – ровно из трёх палочек), то он выиграл. Кто из игроков (первый или второй) может обеспечить себе победу независимо от действий другого игрока?


Решение

Заметим, что выигрыш возможен только тогда, когда после очередного хода общее число палочек кратно 3. Пусть первого игрока зовут Петя, а второго – Вася. Тогда в первый раз выигрыш возможен после первого хода Васи, в следующий раз – после третьего хода Пети. Первым ходом Петя должен сломать палочку пополам. Как бы ни поделил одну из половинок Вася, треугольник из получившихся трёх палочек сложить нельзя, так как не выполняется неравенство треугольника (одна из сторон равна сумме двух других). Итак, после первого хода Пети образовалось две одинаковые кучки из одной палочки. Своим вторым и третьим ходом Петя должен "повторить ход" Васи на симметричной кучке. Таким образом, после третьего хода Пети перед ним лежат палочки длины a, b, c, a, b, c. Пусть  a ≥ b ≥ c .  Составим два равнобедренных треугольника: первый со сторонами a, a, c и второй со сторонами b, b, c.


Ответ

Первый игрок.

Источники и прецеденты использования

олимпиада
Название Турнир им.Ломоносова
номер/год
Название конкурс по математике
Год 2007
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .