Каталог по источникам

Задачи

Страница: << 124 125 126 127 128 129 130 >> [Всего задач: 1255]

Задача 60918 (#05.080)

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

Сложность: 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 (#05.081)

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

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

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

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

Решение

Задача 60920 (#05.082)

Тема:

[

Теория алгоритмов (прочее)

]

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

Пешечное противостояние. На доске 3×n расставлены n черных и n белых пешек так, как показано на рисунке:

$\begin{picture}(100,30) \multiput(0,0)(0,10){4}{\line(1,0){100}} \multiput(0,0... ...5,5)(10,0){10}{\circle{5}} \multiput(5,25)(10,0){10}{\circle*{5}} \end{picture}$

Пешки ходят и бьют по шахматным правилам, к которым добавляется одно: бить обязательно. Тот, кто не может сделать ход: а) выигрывает; б) проигрывает. Какой из игроков выигрывает в этой игре в зависимости от значения n?

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

Решение

Задача 60921 (#05.083)

Тема:

[

Взвешивания

]

Сложность: 3
Классы: 6,7,8

4 монеты. Из четырех монет одна фальшивая (она отличается по весу от настоящей, но не известно, в какую сторону). Требуется за два взвешивания на двухчашечных весах без гирь найти фальшивую монету.

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

Решение

Задача 60922 (#05.084)

Тема:

[

Взвешивания

]

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

12 монет. Из двенадцати монет одиннадцать настоящих, а одна фальшивая (она отличается по весу от настоящей, но не известно, в какую сторону). Требуется за три взвешивания на двухчашечных весах без гирь найти фальшивую монету и выяснить, легче она или тяжелее настоящей.

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

Решение

Страница: << 124 125 126 127 128 129 130 >> [Всего задач: 1255]