Страница:
<< 8 9 10 11 12 13 14 >> [Всего задач: 165]
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Петя и Вася по очереди красят рёбра $N$-угольной пирамиды: Петя – в красный цвет, а Вася – в зелёный (ребро нельзя красить дважды). Начинает Петя. Выигрывает Вася, если после того, как все рёбра окрашены, из любой вершины пирамиды в любую другую вершину ведёт ломаная, состоящая из зелёных рёбер. В противном случае выигрывает Петя. Кто из игроков может действовать так, чтобы всегда выигрывать, как бы ни играл его соперник?
|
|
|
Сложность: 4-
Классы: 10,11
|
Коля и Витя играют в следующую игру. На столе лежит куча из 100 камней. Мальчики
делают ходы поочерёдно, а начинает Коля. Делая ход, играющий делит каждую
кучку, в которой больше одного камня, на две меньшие кучки. Выигрывает тот, кто
после своего хода оставляет кучки по одному камню в каждой. Сможет ли Коля
сделать так, чтобы выиграть при любой игре Вити?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Играют двое, ходят по очереди. Первый ставит на плоскости красную точку,
второй в ответ ставит на свободные места 10 синих точек. Затем опять первый
ставит на свободное место красную точку, второй ставит на свободные места 10
синих, и т.д. Первый считается выигравшим, если какие-то три красные точки
образуют правильный треугольник. Может ли второй ему помешать?
На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)
Страница:
<< 8 9 10 11 12 13 14 >> [Всего задач: 165]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Теория игр (прочее)
Решение 
