Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Теория игр (прочее)
Фильтр
Задачи
Задача 79470 |
|
|
Решение
Ответ: может.Для этого заяц должен придерживаться такой стратегии. Сначала он выбирает произвольную вершину A квадрата и бежит к ней по диагонали с максимальной скоростью до тех пор, пока не окажется от A на расстоянии, меньшем
Замечание. Если скорость волка в
|
|
Задача 105218 |
|
|
Алиса и Базилио играют в следующую игру; из мешка, первоначально содержащего 1331 монету, они по очереди берут монеты, причем первый ход делает Алиса и берет 1 монету, а далее при каждом следующем ходе игрок берет (по своему усмотрению) либо столько же монет, сколько взял другой игрок последним ходом, либо на одну больше. Проигрывает тот, кто не может сделать очередной ход по правилам. Кто из игроков может обеспечить себе выигрыш независимо от ходов другого?
Решение
Пусть Алиса независимо от действий Базилио берет первым ходом 1 монету, вторым --2, третьим --3 и т.д., увеличивая каждый раз количество взятых монет на 1. Это не противоречит правилам, так как при такой игре Алисы Базилио сможет первым ходом взять 1 или 2 монеты, вторым --2 или 3 и т.д. Тогда после k-го хода Алисы игроки возьмут монет не менееОтвет
Выигрывает Алиса.|
|
|
Задача 115394 |
|
|
Первым ходом закрашивается клеточка, граничащая (по стороне) с начальной, а каждым следующим ходом — клетка, граничащая с только что закрашенной. Повторно клетки красить нельзя. Тот, кто не может сделать ход, проигрывает. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) Начальная клетка — угловая, поле любого размера;
б) Поле и начальная клетка как на рисунке к этому заданию;
в) Общий случай: поле любого размера, и начальная клетка в нём произвольная.
г) Дополнительное задание. Можно подумать, что начальная клетка определяет исход партии независимо от действий игроков. Нарисуйте, однако, на каком-нибудь поле примеры таких двух партий с одной и той же начальной клеткой, чтобы в первой побеждал начинающий, а во второй — его партнёр. Для удобства нумеруйте клетки: начальная — 0, первым ходом красится клетка 1, вторым — 2 и т. д.
Решение
В пункте "а" побеждает второй игрок. После хода первого игрока (единственно возможного), ему следует закрасить клетку, примыкающую к стороне. Ход первого вынужден, второй снова красит клетку у стороны и в конце концов побеждает, крася угловую клетку.Нетрудно понять, что в пункте "б", наоборот, победит первый игрок. Не приводя специально решения пункта "б", разберём общий случай.
в) То, кто будет победителем зависит от начальной клетки. Раскрасим клетки как на рисунке 1, в шахматном порядке, так, чтобы клетки вида Δ были белыми, а клетки вида ∇ — чёрными.
Покажем, что если начальная клетка чёрная, начинающий побеждает. Разделим поле на "слои" (см. рис. 2). Начинающий должен всегда закрашивать клетку, оставаясь в текущем слое. При этом соперник либо тоже будет оставаться в этом слое (и тогда они вскоре доберутся до угла слоя), либо уйдёт во внешний слой. (Из угла он в любом случае уходит во внешний слой.) В конце концов первый игрок закрасит угловую клетку поля и победит.
Решение дополнительного задания показано на рисунках 3 и 4. Поле и начальная клетка взяты как в пункте "б". Согласно теории, победить должен первый игрок, что и проиллюстрировано рисунком 3. Последний, седьмой ход в угол делает первый игрок. Но если бы первый игрок играл "как попало", он мог бы и проиграть: на правом рисунке после 10-го хода второго первый терпит поражение.
|
|
|
Задача 35635 |
|
|
Двое играют в следующую игру. Ходят по очереди. Один называет два числа, являющихся концами отрезка. Следующий должен назвать два других числа, являющихся концами отрезка, вложенного в предыдущий. Игра продолжается бесконечно долго. Первый стремится, чтобы в пересечении всех названных отрезков было хотя бы одно рациональное число, а второй стремится ему помешать. Кто выигрывает?
Подсказка
Каждым своим ходом второй может избежать того, чтобы определенные рациональные числа попали в пересечение всех отрезков.
Решение
Выигрышная стратегия второго такова. Первым своим ходом он выбирает свой отрезок так, чтобы в нем не было ни одной целой точки. Вторым своим ходом он выбирает свой отрезок так, чтобы в нём не было ни одной точки вида m/2, где m – целое число. Действуя так и дальше, на n-м ходу он выбирает свой отрезок так, чтобы в нём не было ни одной точки вида m/n, где m – целое. Заметим, что при любой игре первого второй может выбирать отрезки согласно изложенным выше правилам.
Пусть рациональное число p/q (для некоторого целого p и натурального q) лежит в пересечении всех отрезков. Но это противоречит тому, что второй игрок на своем q-м ходу назвал отрезок, не содержащий рациональных чисел, представимых в виде дроби со знаменателем q.
Ответ
Второй.
|
|
|
Задача 60813 |
|
|
Двое пишут а) 30-значное; б) 20-значное число, употребляя только цифры 1, 2, 3, 4, 5. Первую цифру пишет первый, вторую – второй, третью – первый и т. д. Может ли второй добиться того, чтобы полученное число разделилось на 9, если первый стремится ему помешать?
Решение
а) Стратегия второго: писать цифру так, чтобы сумма её с предыдущей цифрой равнялась 6. Поскольку 15·6 делится на 9, то полученное 30-значное число будет делиться на 9.
б) Стратегия первого: сначала нужно написать 1, а потом писать цифру так, чтобы сумма её с предыдущей равнялась 6. В этом случае перед последним ходом второго игрока сумма цифр будет равна 55, и он не сможет добиться своей цели.
Ответ
а) Может; б) не может.
|
|
|
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 165]
