Изначально на столе лежат три кучки из 100, 101 и 102 камней соответственно. Илья и Костя играют в следующую игру. За один ход каждый из них может взять себе один камень из любой кучи, кроме той, из которой он брал камень на своем предыдущем ходе (на своём первом ходе каждый игрок может брать камень из любой кучки). Ходы игроки делают по очереди, начинает Илья. Проигрывает тот, кто не может сделать ход. Кто из игроков может выиграть, как бы ни играл соперник?
Ответ:
Решение:
Доска для игры состоит из левой и правой частей. В каждой части есть несколько полей; между ними проведено несколько отрезков, каждый соединяет два поля из разных частей. При этом с любого поля можно по отрезкам добраться до любого другого. Изначально на одном поле левой части стоит лиловая фишка, а на одном поле правой — пурпурная. Лёша и Паша ходят по очереди; начинает Паша. За ход игрок перемещает свою фишку (Лёша — лиловую, а Паша — пурпурную) по отрезку на поле, на котором нет другой фишки. При этом запрещено создавать позицию, которая уже встречалась в игре (позиции совпадают, если в них лиловая фишка стоит на одном и том же поле, и пурпурная — тоже). Проигрывает тот, кто не может сделать ход. Существуют ли доска и начальное расположение фишек, при которых у Паши есть выигрышная стратегия?
Ответ:
Решение:
Изначально в левом нижнем и правом нижнем углах доски $2018\times2018$ стоят два скакуна — красный и синий соответственно. Коля и Саша ходят по очереди; начинает Коля. За ход игрок перемещает своего скакуна (Коля — красного, а Саша — синего), сдвигая его одновременно на 20 клеток по одной из координат и на 17 по другой; при этом скакун не может вставать на клетку, занятую другим скакуном. Запрещено создавать позицию, которая уже встречалась в игре (позиции совпадают, если в них красный скакун стоит на одном и том же поле, и синий — тоже). Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре?
Ответ:
Решение:
Паша и Вова играют в следующую игру, делая ходы по очереди. Начинает Паша. Изначально перед мальчиками лежит большой кусок пластилина. За один ход Паша может разрезать любой из имеющихся кусков пластилина на три части (не обязательно равные). Вова своим ходом выбирает два куска и слепляет их вместе. Паша побеждает, если в некоторый момент среди имеющихся кусков пластилина окажется 100 кусков одинаковой массы. Может ли Вова помешать Паше победить?
Ответ:
Решение:
Петя задумал два многочлена $f(x)$ и $g(x)$, каждый вида $ax^2+bx+c$ (т. е. степень каждого многочлена не превышает 2). За ход Вася называет Пете число $t$, а Петя сообщает ему (по своему усмотрению) одно из значений $f(t)$ или $g(t)$ (не уточняя, какое именно он сообщил). После $n$ ходов Вася должен определить один из петиных многочленов. При каком наименьшем $n$ у Васи есть стратегия, позволяющая гарантированно этого добиться?
Ответ:
Решение:
Петя и Вася играют на доске $100\times100$. Изначально все клетки доски белые. Каждым своим ходом Петя красит в чёрный цвет одну или несколько белых клеток, стоящих подряд по диагонали. Каждым своим ходом Вася красит в чёрный цвет одну или несколько белых клеток, стоящих подряд по вертикали. (На рисунке справа показаны возможные первые ходы Пети и Васи на доске $4\times4$.) Первый ход делает Петя. Проигрывает тот, кто не может сделать ход. Кто выигрывает при правильной игре?
Ответ:
Решение:
Фокусник с помощником собираются показать следующий фокус. У них есть $n\geqslant3$ карточек с номерами $1, 2, \ldots, n$, и ряд из $n$ клеток размером в карточку. Оборотные стороны всех карточек неразличимы. Зритель выкладывает на некоторые два места карточки 1 и 2; помощник фокусника, видя это, выкладывает на свободные места остальные карточки. Затем все карточки переворачиваются числами вниз, и входит фокусник. Он переворачивает одну из карточек, а затем зритель переворачивает другую. После этого фокусник должен правильно указать карточку 1 и правильно указать карточку 2. При каких $n$ фокусник и помощник смогут договориться так, чтобы гарантированно фокус удался?
Ответ:
Решение:
Сотне мудрецов предложили следующее испытание. Их по очереди (в заранее известном порядке) приводят в зал. В зале смотритель предлагает мудрецу на выбор каких-то два различных числа из набора 1, 2, 3. Мудрец выбирает ровно одно из них, сообщает выбранное число смотрителю и уходит из зала. При этом до своего выбора мудрец имеет право узнать у смотрителя, какое из чисел выбрал каждый из двух предыдущих мудрецов (второй мудрец имеет право узнать про первого). Во время испытания любое общение между мудрецами запрещено. Если в конце сумма всех 100 чисел, выбранных мудрецами, окажется равной 200, то мудрецы провалили испытание; иначе они его выдержали. Докажите, что мудрецы могут заранее договориться о своих действиях так, чтобы гарантированно выдержать испытание.
Ответ:
Решение:
Дано натуральное число $n\gt 100$. Изначально на доске написано число 1. Каждую минуту Петя представляет число, записанное на доске, в виде суммы двух неравных положительных несократимых дробей, а Вася оставляет на доске только одну из этих двух дробей. Докажите, что Петя может добиться того, чтобы знаменатель оставшейся дроби через $n$ минут не превышал $2^n+50$ вне зависимости от действий Васи.
Ответ:
Решение:
По кругу выписаны 100 единиц. Петя и Вася играют в игру, каждый делает по 1010 ходов. Петя каждым своим ходом выбирает 9 стоящих подряд чисел и уменьшает каждое из них на 2. Вася каждым своим ходом выбирает 10 стоящих подряд чисел и увеличивает каждое из них на 1. Ребята ходят по очереди, начинает Петя. Докажите, что Вася сможет действовать так, чтобы после каждого его хода среди 100 выписанных чисел было не менее пяти положительных, как бы ни играл Петя.
Ответ:
Решение:
В каждой клетке доски $2\times200$ лежит по рублевой монете. Даша и Соня играют, делая ходы по очереди, начинает Даша. За один ход можно выбрать любую монету и передвинуть ее: Даша двигает монету на соседнюю по диагонали клетку, Соня — на соседнюю по стороне. Если две монеты оказываются в одной клетке, одна из них тут же снимается с доски и достается Соне. Соня может остановить игру в любой момент и забрать все полученные деньги. Какой наибольший выигрыш она может получить, как бы ни играла Даша?
Ответ:
Решение:
В строку выписаны числа $1, 2, 3, \ldots, 60$ (ровно в таком порядке). Игорь и Руслан по очереди ставят знаки $+$, $-$ и $\times$ между ними, начинает Игорь; за ход каждый ставит один знак. Когда между каждыми двумя соседними числами поставлен знак, вычисляется значение полученного выражения. Если оно делится на 3, то победа присуждается Игорю, иначе Руслану. Кто из игроков может выиграть, независимо от действий соперника?
Ответ:
Решение:
Даны натуральные числа $m$ и $k$, причём $m\gt 100$ и $1\lt k\lt 2m$. Изначально в ряд выложены $2m$ пластилиновых шариков, каждый шарик имеет массу 1. Петя и Вася играют в игру, делая $2m-1$ ходов по очереди, начинает Петя. За ход игрок должен выбрать два соседних шарика и слепить их в один шарик (который остаётся в том же месте в ряду). Победа присуждается Пете, если в какой-либо момент игры в ряду появлялся шарик массы $k$. Иначе победа присуждается Васе. Кто из игроков имеет выигрышную стратегию?
Ответ:
Решение:
В Средиземье 1000 графств, в одном из которых находится волшебное Кольцо. Раз в день Маг может выбрать любое подмножество графств, и получить от волшебного Камня ответ, есть ли Кольцо в одном из этих графств. Камень может ошибиться, но никогда не ошибается два дня подряд. Маг может совершать данное действие некоторое количество дней, после чего он должен отправить гонцов в некоторые $k$ графств, в одном из которых наверняка находится Кольцо. При каком наименьшем $k$ Маг может это сделать?
Ответ:
Решение:
На полуокружности расположены 50 точек. Любые две точки, между которыми не более 9 других точек, соединены отрезком. Степенью точки назовём количество отрезков, выходящих из неё. Панда и Вомбат играют в игру. Ходят по очереди, начинает Панда. Панда своим ходом может стереть один отрезок, соединяющий точки, сумма степеней которых чётна. Вомбат может своим ходом стереть один отрезок, соединяющий точки, сумма степеней которых нечётна. Проигрывает тот, кто не может сделать ход. Кто из зверей выиграет при правильной игре?
Ответ:
Решение:
Петя и Вася играют в игру. Вася кладёт в ряд 150 монет: некоторые «орлом» вверх, некоторые — «решкой». Петя своим ходом может показать на любые три лежащие подряд монеты, после чего Вася обязан перевернуть какие-то две монеты из этих трёх по своему выбору. Петя хочет, чтобы как можно больше монет лежали «решкой» вверх, а Вася хочет ему помешать. При каком наибольшем $k$ Петя сможет независимо от действий Васи добиться того, чтобы хотя бы $k$ монет лежали «решкой» вверх?
Ответ:
Решение:
На столе есть две кучки камней, в которых соответственно 100 и 101 камень. Двое играют в игру, делая ходы по очереди. За ход разрешается взять кучку, убрать из неё какое-то количество камней (хотя бы один) и разбить оставшиеся в этой кучке камни на две непустые кучки. Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре: тот, кто делает первый ход, или его соперник?
Ответ:
Решение:
На доске написано число 9999. За один ход можно уменьшить одну из цифр этого числа на единицу (но так, чтобы результат был не меньше 0). Двое по очереди делают ходы. Проигрывает тот, после хода которого впервые получится число, меньшее, чем 2024. Кто выиграет при правильной игре: тот, кто делает первый ход, или его соперник?
Ответ:
Решение:
Над девятизначным числом разрешается производить следующее действие: любую цифру числа можно заменить на последнюю цифру суммы цифр этого числа. Можно ли с помощью таких действий из числа 133355555 получить число 123456789?
Ответ:
Решение:
Может ли сумма 2015 последовательных натуральных чисел оканчиваться той же цифрой, что и сумма следующих 2019 чисел?
Ответ:
Решение: