Категории задач
Игры
|
Игры
РЕЙТИНГ
ВКЛАД В САЙТ
Ошибка? Замечание? Предложение?
PHP программистам, иллюстраторам, дизайнерам - работа, рекламистам - реклама, преподавателям - тесты, рекрутинговым агентствам и менеджерам по персоналу - кандидаты, блогерам и журналистам - контент, выделенному серверу - сайт.
|
Игры
Задачи, имитирующие игровые ситуации. Разновидность алгоритмических.
Игра со степенями
Двое школьников играют в игру. Первый выбирает целое число больше двух, с которым по очереди выполняются следующие действия: сначала второй вычитает квадрат натурального числа, затем первый возводит в натуральную степень. Второй выигрывает, если после его хода получится ноль. Может ли первый ему помешать?
зарегистрироваться и проверить ответ
Комментарии: 9
|
Охота кота Леопольда
Игры,
Вес: 3,
Симпатии: 98%
,
09.12.2006
Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из них спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. За какое минимальное количество попыток кот сможет гарантированно поймать мышку? Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 131
|
Миллион дублонов
Два минимозга нашли пещеру с сокровищами, в которой лежит миллион дублонов. Пещера заколдована: за раз из нее можно вынести количество дублонов, равное либо 1, либо натуральной степени любого простого числа, иначе умрешь на месте. Минимозги решили выносить монеты по очереди и заранее договорились, что клад достанется тому, кто возьмет последний дублон. У кого из них есть выигрышная стратегия?
зарегистрироваться и проверить ответ
Комментарии: 23
|
Делится-не-делится
Игры,
Вес: 4,
Симпатии: 94%
,
27.10.2016
Задачу предложил:
ark-57
Два мегамозга играют в следующую игру. Первый задумывает целое число больше 100, а второй называет целое число больше единицы. Если названное число является делителем задуманного, второй выиграл. В противном случае первый вычитает его из задуманного, запоминает результат, и игра продолжается уже с этим числом. Первый победит, если в процессе игры у него получится отрицательное число. Повторять ранее названные числа второй мегамозг не может. Есть ли у него выигрышная стратегия?
зарегистрироваться и проверить ответ
Комментарии: 33
|
Игра с монетами
Игры,
Вес: 4,
Симпатии: 92%
,
05.12.2006
I. Двое мегамозгов решили сыграть в игру: кладут на круглый стол монеты. Тот, кому некуда положить монету, проигрывает. Монеты могут соприкасаться и краями выходить за границы стола (но чтоб не падали), но не могут лежать друг на друге. Все монеты одного размера, идеально ровные и круглые. Стол тоже идеально ровный и круглый. Есть ли выигрышная стратегия для какого-либо игрока? Если нет, то докажите. Если есть, то для какого игрока и какая?
II. А если стол будет квадратный?
зарегистрироваться и проверить ответ
Комментарии: 32
|
Крестики-нолики по-мегамозговски
Игры,
Вес: 4,
Симпатии: 87%
,
15.06.2008
Задачу предложил:
Хыиуду
Два мегамозга решили поиграть в крестики-нолики по новым правилам: любой игрок может поставить в свой ход по желанию либо крестик, либо нолик. Они играют на обычном поле 3×3. Выигрывает по-прежнему тот, после хода которого образуются три крестика или нолика, стоящих в линию. Есть ли в этой игре выигрышная стратегия и у кого: начинающего или второго?
зарегистрироваться и проверить ответ
Комментарии: 28
|
Сыграем в дурака!
Игры,
Вес: 4,
Симпатии: 86%
,
31.08.2020
Задачу предложил:
ark-57
Двое мегамозгов играли на пляже в подкидного (не переводного) дурака и в какой-то момент игры при пустой колоде у 1-го игрока остались король (червы) и три шестерки (пики, бубны, червы), а у второго туз, дама, валет червовые и две десятки (бубны и червы). Козыри червы. Нужно определить, кто выиграет при дальнейшей оптимальной игре.
зарегистрироваться и проверить ответ
Комментарии: 32
|
Пирожки
Игры,
Вес: 5,
Симпатии: 96%
,
07.12.2006
Два мегамозга играют в игру. Каждый по очереди берет из кучи пирожков 1, 2 или 3 пирожка и съедает их. При этом он не может взять столько, сколько взял соперник предыдущим ходом. Выигрывает тот, кто съедает последний пирожок или после чьего хода соперник свой ход сделать не может. Кто из них выиграет при правильной игре, если сначала в куче было 2000 пирожков?
зарегистрироваться и проверить ответ
Комментарии: 40
|
Цезарь и Брут
Игры,
Вес: 5,
Симпатии: 96%
,
24.04.2009
Задачу предложил:
John777
Два полководца (Цезарь и Брут) захватывают некую страну, представляющую собой города, некоторые из которых соединены дорогами так, что из любого города можно дойти по дорогам в любой другой. В первый ход сначала Цезарь выбирает любой город и захватывает его, потом Брут выбирает любой незахваченный город и захватывает его. Далее каждый по очереди (начиная с Цезаря) выбирает любой незахваченный никем город, соединенный с уже захваченным им городом, и захватывает его. Игра продолжается, пока не будут захвачены все города. Каждый хочет захватить как можно больше городов. Если в какой-то момент один из игроков не может захватить город, он пропускает ход. Может ли случиться, что Брут захватит городов больше, чем Цезарь?
зарегистрироваться и проверить ответ
Комментарии: 53
|
Игра в 15
Игры,
Вес: 5,
Симпатии: 96%
,
08.10.2009
Задачу предложил:
xandr
Два игрока играют в следующую игру. На бумаге выписаны числа от 1 до 9, игроки по очереди закрывают любую из цифр фишкой своего цвета. Выигрывает тот участник, который первым закроет своими фишками три числа, сумма которых равна 15 (если игрок закрыл больше трех чисел, то он выигрывает, если сумма хотя бы одной из троек чисел равна 15). Есть ли в этой игре выигрышная стратегия? Если есть, то у какого игрока и какая?
зарегистрироваться и проверить ответ
Комментарии: 19
|
Игра с суммами
Игры,
Вес: 5,
Симпатии: 95%
,
08.07.2008
Задачу предложил:
midorya
Двое играют в следующую игру. На столе в ряд выложено четное число карточек с числами. Игроки по очереди берут одну из карточек с любого из концов ряда. Выигравший должен набрать бОльшую сумму, иначе ничья. Кто не проигрывает в этой игре? Какова непроигрышная стратегия?
зарегистрироваться и проверить ответ
Комментарии: 48
|
Три фишки в ряд
Игры,
Вес: 5,
Симпатии: 95%
,
14.09.2009
Задачу предложил:
alan
Есть полоска, разделенная на N клеток, расположенных горизонтально в ряд (N > 3). На первых трех клетках, если считать справа, стоит по фишке. Двое играют в игру, в которой каждым ходом любая фишка перемещается влево на любую свободную клетку (разрешается перепрыгивать через другие фишки). Игроки ходят по очереди. Проигрывает тот, кто не может сделать очередной ход. У кого есть выигрышная стратегия?
зарегистрироваться и проверить ответ
Комментарии: 19
|
Игра с клетками
Игры,
Вес: 5,
Симпатии: 92%
,
14.02.2015
Задачу предложил:
John777
Два мегамозга вырезали из клетчатой бумаги полоску 1×N и играют в такую игру: первый за свой ход закрашивает не более 10 клеток, а второй, в свою очередь, стирает краску не более чем с 10 идущих подряд закрашенных клеток. Первый выиграет, если закрасит всю полоску. При каких N ему это удастся?
зарегистрироваться и проверить ответ
Комментарии: 15
|
Морской бой — 2
Игры,
Вес: 5,
Симпатии: 91%
,
04.08.2019
Задачу предложил:
Owen
Петя с папой играют в морской бой. Папа расставляет 37 кораблей размером 1х1 на доску 7х7, после чего Петя стреляет сетью, которая представляет собой квадрат 2х2, навсегда убирающей с поля корабль в том случае, если он в сети оказался один. Петя выигрывает, если сумеет убрать все корабли с доски. Может ли папа так расставить корабли, чтобы Петя мог выиграть?
зарегистрироваться и проверить ответ
Комментарии: 15
|
Шоколадка с ядовитой плиткой
Игры,
Вес: 5,
Симпатии: 90%
,
20.04.2008
Задачу предложил:
MikleB
Дана шоколадка, состоящая из N×M плиток (причем плиток как минимум две), плитка в левом нижнем углу ядовитая. Двое по очереди отламывают куски шоколадки и съедают их. За каждый ход игрок выбирает одну из оставшихся плиток, отламывает и съедает ее и все плитки, расположенные не ниже и не левее выбранной. Тот, кто будет вынужден съесть ядовитую плитку, проигрывает. Докажите, что у первого есть выигрышная стратегия.
зарегистрироваться и проверить ответ
Комментарии: 53
|
Игра со стержнями
Игры,
Вес: 5,
Симпатии: 90%
,
22.04.2009
Задачу предложил:
midorya
Два мегамозга играют в игру. Имеется 100 деревянных стержней с длинами 1, 2, ..., 100 мегадюймов. Каждый по очереди выбирает 3 стержня, складывает из них треугольник и сжигает его. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
зарегистрироваться и проверить ответ
Комментарии: 20
|
Клетки и квадраты
Игры,
Вес: 5,
Симпатии: 88%
,
21.12.2009
Задачу предложил:
Mosk
На бесконечном листе клетчатой бумаги два Мегамозга играют в такую игру: первый по сетке рисует квадрат со сторонами 2 или 3, а второй закрашивает в этом квадрате одну клетку и так далее по очереди. Ни один из игроков не может повторять ранее сделанный ход. Второй выигрывает, если сможет сделать 15 ходов, иначе выигрывает первый. Кто победит при правильной игре обоих?
зарегистрироваться и проверить ответ
Комментарии: 47
|
Игра на симметричность
Игры,
Вес: 5,
Симпатии: 88%
,
06.01.2010
Задачу предложил:
cradle1
На изначально пустой доске 1х81 двое мегамозгов играют в игру. Первый ММ каждый ход ставит белую или черную фишку на любое поле доски. Второй за ход может поменять местами любые две фишки на доске либо пропустить ход. Если после 81 хода каждого игрока фишки на доске будут расположены симметрично, выиграет второй, в противном случае — первый. Кто же победит?
зарегистрироваться и проверить ответ
Комментарии: 35
|
Стенка на стенку
Игры,
Вес: 5,
Симпатии: 81%
,
06.05.2017
Задачу предложил:
yagupop77
В «Игре в пешки» игроки ходят по очереди, перемещая одну из своих пешек по шахматной доске. Ходить можно как вперед, так и назад на любое количество клеток, но нельзя ни перепрыгивать через пешку противника, ни съедать ее. Проигрывает тот, кто не сможет сделать ход. Кто выиграет при оптимальной игре в следующей позиции, если сейчас ход белых?
зарегистрироваться и проверить ответ
Комментарии: 12
|
|
Новые сообщения
Реклама
|