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

Проект МЦНМО
при участии
школы 57
Выбрана 1 задача
Версия для печати
Убрать все задачи

Миша написал на доске в некотором порядке 2004 плюса и 2005 минусов. Время от времени Юра подходит к доске, стирает любые два знака и пишет вместо них один, причём если он стёр одинаковые знаки, то вместо них он пишет плюс, а если разные, то минус. После нескольких таких действий на доске остался только один знак. Какой?

   Решение

Задача 30449
Тема:    [ Симметричная стратегия ]
Сложность: 3-
Классы: 6,7,8
В корзину
Прислать комментарий

Условие

На окружности расставлено 20 точек. За ход разрешается соединить любые две из них отрезком, не пересекающим отрезков, проведенных ранее. Проигрывает тот, кто не может сделать ход.


Решение

Выигрывает первый. Первым ходом он проводит хорду, по обе стороны от которой расположено по 9 вершин. После этого, на каждый ход второго он отвечает аналогичным ходом по другую сторону от этой хорды.

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

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 8
Название Игры
Тема Теория игр
задача
Номер 017

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

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