Паша и Вова играют в следующую игру, делая ходы по очереди. Начинает Паша. Изначально перед мальчиками лежит большой кусок пластилина. За один ход Паша может разрезать любой из имеющихся кусков пластилина на три части (не обязательно равные). Вова своим ходом выбирает два куска и слепляет их вместе. Паша побеждает, если в некоторый момент среди имеющихся кусков пластилина окажется 100 кусков одинаковой массы. Может ли Вова помешать Паше победить?
Ответ:
Решение:
Изначально в левом нижнем и правом нижнем углах доски $2018\times2018$ стоят два скакуна — красный и синий соответственно. Коля и Саша ходят по очереди; начинает Коля. За ход игрок перемещает своего скакуна (Коля — красного, а Саша — синего), сдвигая его одновременно на 20 клеток по одной из координат и на 17 по другой; при этом скакун не может вставать на клетку, занятую другим скакуном. Запрещено создавать позицию, которая уже встречалась в игре (позиции совпадают, если в них красный скакун стоит на одном и том же поле, и синий — тоже). Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре?
Ответ:
Решение:
Доска для игры состоит из левой и правой частей. В каждой части есть несколько полей; между ними проведено несколько отрезков, каждый соединяет два поля из разных частей. При этом с любого поля можно по отрезкам добраться до любого другого. Изначально на одном поле левой части стоит лиловая фишка, а на одном поле правой — пурпурная. Лёша и Паша ходят по очереди; начинает Паша. За ход игрок перемещает свою фишку (Лёша — лиловую, а Паша — пурпурную) по отрезку на поле, на котором нет другой фишки. При этом запрещено создавать позицию, которая уже встречалась в игре (позиции совпадают, если в них лиловая фишка стоит на одном и том же поле, и пурпурная — тоже). Проигрывает тот, кто не может сделать ход. Существуют ли доска и начальное расположение фишек, при которых у Паши есть выигрышная стратегия?
Ответ:
Решение:
Изначально на столе лежат три кучки из 100, 101 и 102 камней соответственно. Илья и Костя играют в следующую игру. За один ход каждый из них может взять себе один камень из любой кучи, кроме той, из которой он брал камень на своем предыдущем ходе (на своём первом ходе каждый игрок может брать камень из любой кучки). Ходы игроки делают по очереди, начинает Илья. Проигрывает тот, кто не может сделать ход. Кто из игроков может выиграть, как бы ни играл соперник?
Ответ:
Решение:
Внутри выпуклого 100-угольника выбрана точка $X$, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка $X$ будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.
Ответ:
Решение:
Таня и Маша по очереди выписывают на доску натуральные числа, не превосходящие 1000, причем число 13 выписывать нельзя. Начинает Таня. Проигрывает та девочка, после хода которой на доске впервые появятся два одинаковых числа или два числа, отличающиеся на 17. Кто из девочек выиграет при правильной игре, и как ей для этого надо играть?
Ответ:
Решение:
Сначала на тарелке лежат 75 конфет. Петя и Вася по очереди берут из тарелки любое натуральное количество конфет до тех пор, пока конфет на тарелке не останется. Начинает Петя. При каком наименьшем $k$ Петя может играть так, чтобы гарантировать, что в конце игры количества конфет у мальчиков отличаются не более чем на $k$? (Во время игры мальчики конфеты не едят.)
Ответ:
Решение:
Петя и Вася играют в игру. В начале игры на столе лежат 1000 куч, состоящих из 1, 2, 3, …, 1000 спичек соответственно. Ребята ходят по очереди, начинает Петя. Каждый из мальчиков своим ходом может взять любое ненулевое количество спичек из кучи с наибольшим количеством спичек (ровно из одной из таких куч, если их несколько). Выигрывает тот, кто заберёт последнюю спичку. Кто из мальчиков может играть так, чтобы гарантированно выиграть?
Ответ:
Решение:
Петя и Вася играют в следующую игру. На доске $5\times 5$ в каждой клетке лежит по $n$ конфет. Петя и Вася по очереди, начиная с Пети, выбирают непустую клетку и съедают из неё несколько конфет. При этом из угловых клеток разрешается съедать не более двух конфет, из клеток, имеющих 3 соседа по стороне, — не более 3 конфет, из всех остальных — не более 5 конфет. Игрок, после чьего хода появляется пустая строка или пустой столбец, побеждает. Для скольких $n$ в диапазоне от 1 до 1000 у Пети есть выигрышная стратегия?
Ответ:
Решение:
Петя и Вася играют в игру на изначально пустой клетчатой таблице $100\times100$, делая ходы по очереди. Начинает Петя. За свой ход игрок вписывает в некоторую пустую клетку любую заглавную букву русского алфавита (в каждую клетку можно вписать ровно одну букву). Когда все клетки будут заполнены, Петя объявляется победителем, если найдутся четыре подряд идущие клетки по горизонтали, в которых слева направо написано слово «ПЕТЯ», или найдутся четыре подряд идущие клетки по вертикали, в которых сверху вниз написано слово «ПЕТЯ». Сможет ли Петя выиграть независимо от действий Васи?
Ответ:
Решение:
По кругу стоят 100 белых точек. Аня и Боря красят по очереди по одной еще не покрашенной точке в красный или синий цвет, начинает Аня. Аня хочет, чтобы в итоге оказалось как можно больше пар разноцветных соседних точек, а Боря — чтобы оказалось как можно меньше таких пар. Какое наибольшее число пар разноцветных соседних точек Аня может гарантировать себе независимо от игры Бори?
Ответ:
Решение:
Есть поле, разделённое на две половины: левую и правую. Изначально на левой лежит $a$ камней, а на правой — $b$ камней. Юра и Яша играют в следующую игру, делая ходы по очереди. Первым ходит Юра.
Игрок в свой ход должен переложить с одной половины поля на другую один или несколько камней, причём больше, чем соперник переложил на предыдущем ходу (первым ходом можно переложить любое количество камней, большее 0). Проигрывает тот, кто не может сделать ход.
1. Какое наибольшее количество ходов может быть сделано в игре, если $a=7$ и $b=10$?
2. Рассмотрим все пары натуральных чисел $(a,b)$ такие, что $1\leqslant a\leqslant 10$ и $1\leqslant b\leqslant 10$. Для скольких из них Юра имеет выигрышную стратегию? (Если числа $a$ и $b$ различны, то пары $(a,b)$ и $(b,a)$ считаются различными.)
Игрок в свой ход должен переложить с одной половины поля на другую один или несколько камней, причём больше, чем соперник переложил на предыдущем ходу (первым ходом можно переложить любое количество камней, большее 0). Проигрывает тот, кто не может сделать ход.
1. Какое наибольшее количество ходов может быть сделано в игре, если $a=7$ и $b=10$?
2. Рассмотрим все пары натуральных чисел $(a,b)$ такие, что $1\leqslant a\leqslant 10$ и $1\leqslant b\leqslant 10$. Для скольких из них Юра имеет выигрышную стратегию? (Если числа $a$ и $b$ различны, то пары $(a,b)$ и $(b,a)$ считаются различными.)
Ответ:
Решение:
Изначально на доске написано 10 единиц. Гриша и Глеб играют в игру, делая ходы по очереди. Своим ходом Гриша возводит некоторые 5 чисел на доске в квадрат. Глеб своим ходом выбирает несколько (возможно, ни одного) чисел на доске и увеличивает каждое из них на 1. Если в течение 10 000 ходов на доске появится число, делящееся на 2023, то побеждает Глеб, иначе побеждает Гриша. Кто из игроков имеет выигрышную стратегию, если первым ходит Гриша?
Ответ:
Решение:
Дана бесконечная клетчатая плоскость. Учительница и класс из 30 учеников играют в игру, делая ходы по очереди — сначала учительница, затем по очереди все ученики, затем снова учительница, и т. д. За один ход можно покрасить единичный отрезок, являющийся границей между двумя соседними клетками. Дважды красить отрезки нельзя. Учительница побеждает, если после хода одного из 31 игроков найдется клетчатый прямоугольник $1\times2$ или $2\times1$ такой, что у него вся граница покрашена, а единичный отрезок внутри него не покрашен. Смогут ли ученики помешать учительнице победить?
Ответ:
Решение:
Два разбойника украли 300 золотых монет. Они решили поделить их следующим образом: первый разбойник кладёт в мешочек несколько монет (возможно, все), а второй разбойник выбирает, кому этот мешочек достанется; затем это действие повторяется ещё несколько раз. Делёж заканчивается, когда
- либо все деньги кончились,
- либо кому-нибудь досталось 11 мешочков — в этом случае все остальные деньги сразу же достаются другому разбойнику.
Ответ:
Решение:
На окружности отмечено 99 точек, делящих эту окружность на 99 равных дуг. Петя и Вася играют в игру, делая ходы по очереди. Первым ходит Петя; своим первым ходом он окрашивает в красный или синий цвет любую отмеченную точку. Затем каждый из игроков своим ходом может окрасить в красный или синий цвет любую неокрашенную отмеченную точку, соседнюю с уже окрашенной. Вася выигрывает, если после окрашивания всех точек найдётся равносторонний треугольник, все три вершины которого окрашены, причём в один и тот же цвет. Может ли Петя ему помешать?
Ответ:
Решение:
Петя и Вася по очереди выписывают на доску натуральные числа, не превосходящие 2018 (выписывать уже имеющееся число запрещено); начинает Петя. Если после хода игрока на доске оказываются три числа, образующих арифметическую прогрессию, — этот игрок выигрывает. У кого из игроков есть стратегия, позволяющая ему гарантированно выиграть?
Ответ:
Решение:
Вася задумал восемь клеток шахматной доски, никакие две из которых не лежат в одной строке или в одном столбце. За ход Петя выставляет на доску восемь ладей, не бьющих друг друга, а затем Вася указывает все ладьи, стоящие на задуманных клетках. Если количество ладей, указанных Васей на этом ходе, чётно (то есть 0, 2, 4, 6 или 8), то Петя выигрывает; иначе все фигуры снимаются с доски и Петя делает следующий ход. За какое наименьшее число ходов Петя сможет гарантированно выиграть?
Ответ:
Решение:
Петя и Вася по очереди выставляют на клетчатую доску размером $2025\times2025$ клеток королей, начинает Петя. Вначале доска пуста. Петя каждым своим ходом ставит на любую свободную клетку доски синего короля. Вася каждым своим ходом ставит на любую свободную клетку доски красного короля. Петя хочет, чтобы наступил момент, когда какой-то синий король бьет не менее шести других синих королей. Может ли Вася ему помешать? Напомним, что король бьет все клетки, соседние со своей клеткой по вертикали, горизонтали или диагонали.
Ответ:
Решение:
В каждой клетке шахматной доски стоит нуль. Петя и Вася играют в игру. Ходят по очереди, начинает Петя. Петя каждым своим ходом выбирает какой-то квадрат из четырех клеток и к каждому из чисел, стоящих в этом квадрате, прибавляет нуль или единицу, по своему выбору (выбор для каждой из четырех клеток совершается отдельно, то есть может случиться, что в некоторых клетках прибавляется нуль, а в некоторых — единица). Вася своим ходом выбирает какую-то клетку и прибавляет к стоящему в ней числу нуль или единицу, по своему выбору. Петя хочет, чтобы после 2024-го хода (т. е., после того как он и Вася сделают по 1012 ходов) на доске было как можно больше нечетных чисел. Какое наибольшее количество нечетных чисел он может получить независимо от действий Васи?
Ответ:
Решение: