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

Задачи

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 278]

Задача 67317

Темы:	[	Теория игр (прочее)	]
Темы:	[	Индукция (прочее)	]

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

Автор: Смирнова Л.

Имеется кучка из 100 камней. Двое играют в следующую игру. Первый игрок забирает 1 камень, потом второй может забрать 1 или 2 камня, потом первый может забрать 1, 2 или 3 камня, затем второй 1, 2, 3 или 4 камня, и так далее. Выигрывает тот, кто забирает последний камень. Кто может выиграть, как бы ни играл соперник?

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

Задача 78678

Тема:

[

Теория игр (прочее)

]

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

Страна Фарра расположена на 1 000 000 000 островов. Между некоторыми островами каждый день курсируют пароходы. Маршруты пароходов устроены так, что с каждого острова можно попасть на любой другой (возможно, за несколько дней). Шпион и майор Пронин могут совершать не более одного рейса в день на пароходе и не имеют никакой другой возможности попасть с острова на остров. Шпион не ездит на пароходе 13 числа каждого месяца, майор Пронин не суеверен и всегда знает, где находится шпион. Доказать, что майор сможет поймать шпиона (т.е. оказаться с ним на одном острове).

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

Задача 78710

Темы:	[	Теория игр (прочее)	]
Темы:	[	Разбиения на пары и группы; биекции	]

Сложность: 3+
Классы: 8

Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

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

Задача 79448

Темы:	[	Теория игр (прочее)	]
Темы:	[	Подсчет двумя способами	]

Сложность: 3+
Классы: 8

На шахматной доске 20×20 стоят 10 ладей и один король. Король не стоит под шахом и идёт из левого угла в правый верхний по диагонали. Ходят по очереди: сначала король, потом одна из ладей. Доказать, что при любом начальном расположении ладей и любом способе маневрирования ими король попадёт под шах.

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

Задача 104031

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

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

а) На столе лежат 111 спичек. Маша и Даша по очереди берут со стола по несколько спичек, но не больше десяти за один раз. Выигрывает тот, кто возьмет последнюю спичку. Кто победит при правильной игре?
б) На полу лежат три кучки - из 3, 4 и 5 спичек. Теперь Маша и Даша за один раз могут взять любое количество спичек, но только из одной кучки. Кто выиграет на этот раз?

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 278]