Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 171]
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В первые 1999 ячеек компьютера в указанном
порядке записаны числа: 1, 2, 4,
2
1998
. Два программиста
по очереди уменьшают за один ход на единицу числа в пяти
различных ячейках. Если в одной из ячеек появляется отрицательное число,
то компьютер ломается, и сломавший его оплачивает ремонт.
Кто из программистов может уберечь себя от финансовых потерь
независимо от ходов партнера, и как он должен для этого действовать?
|
|
|
Сложность: 4-
Классы: 7,8,9
|
В коробке лежит полный набор костей домино. Два игрока по очереди выбирают
из коробки по одной кости и выкладывают их на стол, прикладывая к уже выложенной
цепочке с любой из двух сторон по правилам домино. Проигрывает тот, кто не
может сделать очередной ход. Кто выиграет при правильной игре?
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Имеется 11 пустых коробок. За один ход можно положить по одной монете в
какие-то 10 из них. Играют двое, ходят по очереди.
Побеждает тот, после хода которого впервые в одной из коробок окажется 21 монета.
Кто выигрывает при правильной игре?
|
|
|
Сложность: 4-
Классы: 10,11
|
Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на a метров у себя и на b метров у соперника",
где a, b – действительные числа, 0 < a < b. Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число заклинаний в наборе
а) конечно; б) бесконечно?
Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 171]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Теория игр (прочее)
