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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: 1 [Всего задач: 3]      



Задача 115393  (#1)

Темы:   [ Выигрышные и проигрышные позиции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 8,9,10,11

Два игрока ходят по очереди. Перед началом игры у них есть поровну горошин. Ход состоит в передаче сопернику любого числа горошин. Не разрешается передавать такое количество горошин, которое до этого уже кто-то в этой партии передавал. Ноль горошин тоже передавать нельзя. Тот, кто не может сделать очередной ход по правилам, — считается проигравшим.
Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) У каждого по две горошины;
б) У каждого по три горошины;
в) У каждого по десять горошин;
г) Общий случай: у каждого по N горошин.
Прислать комментарий     Решение


Задача 115394  (#2)

Темы:   [ Теория игр (прочее) ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 8,9,10,11

Двое играют на треугольной доске (см. рис.), закрашивая по очереди на ней треугольные клеточки. Одна клетка (начальная) уже закрашена перед началом игры.
Первым ходом закрашивается клеточка, граничащая (по стороне) с начальной, а каждым следующим ходом — клетка, граничащая с только что закрашенной. Повторно клетки красить нельзя. Тот, кто не может сделать ход, проигрывает. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) Начальная клетка — угловая, поле любого размера;
б) Поле и начальная клетка как на рисунке к этому заданию;
в) Общий случай: поле любого размера, и начальная клетка в нём произвольная.
г) Дополнительное задание. Можно подумать, что начальная клетка определяет исход партии независимо от действий игроков. Нарисуйте, однако, на каком-нибудь поле примеры таких двух партий с одной и той же начальной клеткой, чтобы в первой побеждал начинающий, а во второй — его партнёр. Для удобства нумеруйте клетки: начальная — 0, первым ходом красится клетка 1, вторым — 2 и т. д.


Прислать комментарий     Решение

Задача 115395  (#3)

Темы:   [ Теория игр (прочее) ]
[ Перебор случаев ]
Сложность: 4+
Классы: 8,9,10,11

Игровое поле представляет собой полоску 1× N . В начале игры на нескольких крайних левых полях стоит по одной белой шашке, на стольких же крайних правых полях — по одной чёрной шашке. Белые и Чёрные ходят по очереди, начинают Белые. Ход заключается в передвижении одной из своих шашек в направлении противника (Белые ходят направо, Чёрные — налево). Можно делать простой ход или бить шашки соперника. При простом ходе разрешается перемещать шашку на любое число клеток, но нельзя перепрыгивать ни через свои шашки, ни через чужие. Бьют шашки соперника по тем же правилам, что и в обычных шашках:
Шашка бьёт шашку соперника, стоящую на соседнем поле, если следующее за ним поле свободно. При этом своя шашка перемещается на это свободное поле, а побитая шашка соперника снимается с доски.
Бить обязательно: если есть возможность бить, делать вместо этого простой ход какой-либо шашкой нельзя.
Если шашка, побившая шашку соперника, может сразу побить следующую его шашку, она должна продолжать бить тем же ходом.
Кто — Белые или Чёрные — победят в этой игре вне зависимости от игры партнёра? Рассмотрите случаи:
а) У игроков по одной шашке, поле длиной N>2 клеток;
б) У игроков по две шашки, поле длиной N>4 клеток;
в) У игроков по три шашки, поле длиной N>6 клеток;
г) Дополнительное задание. Можно подумать, что численное преимущество решает исход игры. Придумайте и нарисуйте, однако, позицию, где у Белых меньше шашек, чем у Чёрных, и тем не менее, Белые начинают (с простого хода) и выигрывают.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 3]      



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

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