Каталог по темам

Задачи

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

Задача 60918

Темы:	[	Теория игр (прочее)	]
	[	Ним-сумма	]
	[	Выигрышные и проигрышные позиции	]

Сложность: 5+
Классы: 8,9,10,11

Игра ``Шоколадка''. Имеется шоколадка, состоящая из 6×8 = 48 долек. Одна из долек отмечена:

$\begin{picture} (80,42)\multiput(0,0)(0,7){7}{\line(1,0){80}} \multiput(0,0)(10,0){9}{\line(0,1){42}} \put(23,8.5){$x$} \end{picture}$

Двое игроков по очереди разламывают ее по какой-нибудь прямой, делящей шоколадку на дольки, и съедают ту половину, которая не содержит отмеченной дольки. Проигрывает тот, кто не может сделать хода, то есть ему остается лишь одна отмеченная долька.
а) Опишите выигрышную стратегию в этой игре. Кто из игроков выиграет при данных начальных условиях?
б) При каких размерах шоколадки начинающий игрок выигрывает при любом расположении отмеченной дольки?
в) При каких размерах шоколадки начинающий игрок проигрывает при любом расположении отмеченной дольки?

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

Решение

Задача 60919

Темы:	[	Теория игр (прочее)	]
	[	Ним-сумма	]
	[	Симметричная стратегия	]

Сложность: 6
Классы: 8,9,10,11

Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.

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

Решение

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