ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Теория игр (прочее)
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Коля и Петя делят 2n + 1 орехов, n2, причём каждый хочет получать возможно больше. Предполагаются три способа дележа (каждый проходит в три этапа). 1-й этап: Петя делит все орехи на две части, в каждой не меньше двух орехов. 2-й этап: Коля делит каждую часть снова на две, в каждой не меньше одного ореха. 1-й и 2-й этапы общие для всех трёх способов. 3-й этап: При первом способе Коля берёт большую и меньшую части; При втором способе Коля берёт обе средние части; При третьем способе Коля берёт либо большую и меньшую части, либо обе средние части, но за право выбора отдаёт Пете один орех. Определить, какой способ самый выгодный для Коли и какой наименее выгоден для него. Решение |
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 165]
Двое играющих по очереди пишут – каждый на своей половине доски – по одному натуральному числу (повторения разрешаются) так, чтобы сумма всех чисел на доске не превосходила 10000. После того, как сумма всех чисел на доске становится равной 10000, игра заканчивается подсчетом суммы всех цифр на каждой половине. Выигрывает тот, на чьей половине сумма цифр меньше (при равных суммах – ничья). Может ли кто-нибудь из игроков выиграть, как бы ни играл противник?
Шашка бьёт шашку соперника, стоящую на соседнем поле, если следующее за ним поле свободно. При этом своя шашка перемещается на это свободное поле, а побитая шашка соперника снимается с доски. Бить обязательно: если есть возможность бить, делать вместо этого простой ход какой-либо шашкой нельзя. Если шашка, побившая шашку соперника, может сразу побить следующую его шашку, она должна продолжать бить тем же ходом. Кто — Белые или Чёрные — победят в этой игре вне зависимости от игры партнёра? Рассмотрите случаи: а) У игроков по одной шашке, поле длиной N>2 клеток; б) У игроков по две шашки, поле длиной N>4 клеток; в) У игроков по три шашки, поле длиной N>6 клеток; г) Дополнительное задание. Можно подумать, что численное преимущество решает исход игры. Придумайте и нарисуйте, однако, позицию, где у Белых меньше шашек, чем у Чёрных, и тем не менее, Белые начинают (с простого хода) и выигрывают.
На окружности отмечено 2n + 1 точек, делящих её на равные дуги (n ≥ 2). Двое по очереди стирают по одной точке. Если после хода игрока все треугольники с вершинами в ещё отмеченных точках – тупоугольные, он выигрывает, и игра заканчивается. Кто выиграет при правильной игре: начинающий игру или его противник?
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 165] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|