Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 52]
|
|
|
Сложность: 4
Классы: 7,8,9
|
На концах клетчатой полоски размером
1×101
клеток стоят
две фишки: слева – фишка первого игрока, справа – второго. За ход
разрешается сдвинуть свою фишку в направлении противоположного края
полоски на 1, 2, 3 или 4 клетки. При этом разрешается перепрыгивать
через фишку соперника, но запрещается ставить свою фишку на одну
клетку с ней. Выигрывает тот, кто первым достигнет противоположного
края полоски. Кто выиграет при правильной игре: тот, кто ходит первым,
или его соперник?
|
|
|
Сложность: 4
Классы: 7,8,9
|
Два игрока по очереди проводят диагонали в правильном (2n+1)-угольнике (n > 1). Разрешается проводить диагональ, если она пересекается (по внутренним точкам) с чётным числом ранее проведённых диагоналей (и не была проведена раньше). Проигрывает игрок, который не может сделать очередной ход. Кто выиграет при правильной игре?
|
|
|
Сложность: 5-
Классы: 8,9,10
|
На столе лежат три кучки спичек. В первой кучке находится 100 спичек, во второй – 200, а в третьей – 300. Двое играют в такую игру. Ходят по очереди, за один ход игрок должен убрать одну из кучек, а любую из оставшихся разделить на две непустые части. Проигравшим считается тот, кто не может сделать ход. Кто выиграет при правильной игре: начинающий или его партнер?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка
поразит пехотинца независимо от его начального местонахождения и последующих
передвижений).
а) Докажите, что система укреплений, изображённая на рисунке,
надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть
надёжными после разрушения любой из траншей.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
В микросхеме 2000 контактов, первоначально любые два контакта соединены
отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода,
причем Вася (он начинает) за ход режет один провод, а Петя – либо два,
либо три провода.
Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает.
Кто из них выигрывает при правильной игре?
Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 52]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Выигрышные и проигрышные позиции
Решение 
