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

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

Условие

Автор: Сухов К.

Два игрока по очереди проводят диагонали в правильном (2n+1)-угольнике  (n > 1).  Разрешается проводить диагональ, если она пересекается (по внутренним точкам) с чётным числом ранее проведённых диагоналей (и не была проведена раньше). Проигрывает игрок, который не может сделать очередной ход. Кто выиграет при правильной игре?


Решение

  Заметим, что по одну сторону от каждой диагонали находится чётное число вершин, а по другую – нечётное. Поэтому каждую диагональ пересекает чётное число других диагоналей (2n+1)-угольника. Пусть в некоторый момент игры невозможно сделать ход, тогда каждая непроведённая диагональ пересекает нечётное число уже проведённых, а следовательно, и нечётное число непроведённых диагоналей. Такая ситуация возможна только тогда, когда непроведённых диагоналей чётное число (см., например, зад. 30425).
  Таким образом, если общее количество диагоналей в многоугольнике нечётно, то выиграет первый, а если чётно – второй. В (2n+1)-угольнике число диагоналей равно  (2n + 1)(n – 1)  (см. зад. 60391), то есть нечётно при чётном n и чётно при нечётном n.


Ответ

При нечётном n выиграет второй, при чётном – первый.

Замечания

Условие правильности многоугольника несущественно. Все рассуждения остаются справедливыми для любого выпуклого многоугольника.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2007
Этап
Вариант 5
Класс
Класс 9
задача
Номер 07.5.9.3

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

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