Сначала на тарелке лежат 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 мешочков — в этом случае все остальные деньги сразу же достаются другому разбойнику.
Ответ:
Решение:
Коля и Дима играют в игру на доске $8\times8$, делая ходы по очереди, начинает Дима. Коля рисует в клетках крестики, а Дима накрывает прямоугольниками $1\times2$ (доминошками) пары соседних по стороне клеток доски. За свой ход Коля должен поставить один крестик в любую пустую клетку (т.е. в клетку, в которой ещё не нарисован крестик и которая ещё не покрыта доминошкой). Дима за свой ход должен накрыть доминошкой две соседних клетки (ещё не накрытые другими доминошками), в которых суммарно чётное число крестиков (0 или 2). Проигрывает тот, кто не может сделать ход. Кто из игроков имеет выигрышную стратегию?
Ответ:
Решение:
На окружности отмечено 99 точек, делящих эту окружность на 99 равных дуг. Петя и Вася играют в игру, делая ходы по очереди. Первым ходит Петя; своим первым ходом он окрашивает в красный или синий цвет любую отмеченную точку. Затем каждый из игроков своим ходом может окрасить в красный или синий цвет любую неокрашенную отмеченную точку, соседнюю с уже окрашенной. Вася выигрывает, если после окрашивания всех точек найдётся равносторонний треугольник, все три вершины которого окрашены, причём в один и тот же цвет. Может ли Петя ему помешать?
Ответ:
Решение:
Петя и Вася по очереди выписывают на доску натуральные числа, не превосходящие 2018 (выписывать уже имеющееся число запрещено); начинает Петя. Если после хода игрока на доске оказываются три числа, образующих арифметическую прогрессию, — этот игрок выигрывает. У кого из игроков есть стратегия, позволяющая ему гарантированно выиграть?
Ответ:
Решение:
Вася задумал восемь клеток шахматной доски, никакие две из которых не лежат в одной строке или в одном столбце. За ход Петя выставляет на доску восемь ладей, не бьющих друг друга, а затем Вася указывает все ладьи, стоящие на задуманных клетках. Если количество ладей, указанных Васей на этом ходе, чётно (то есть 0, 2, 4, 6 или 8), то Петя выигрывает; иначе все фигуры снимаются с доски и Петя делает следующий ход. За какое наименьшее число ходов Петя сможет гарантированно выиграть?
Ответ:
Решение:
Петя и Вася по очереди выставляют на клетчатую доску размером $2025\times2025$ клеток королей, начинает Петя. Вначале доска пуста. Петя каждым своим ходом ставит на любую свободную клетку доски синего короля. Вася каждым своим ходом ставит на любую свободную клетку доски красного короля. Петя хочет, чтобы наступил момент, когда какой-то синий король бьет не менее шести других синих королей. Может ли Вася ему помешать? Напомним, что король бьет все клетки, соседние со своей клеткой по вертикали, горизонтали или диагонали.
Ответ:
Решение:
В каждой клетке шахматной доски стоит нуль. Петя и Вася играют в игру. Ходят по очереди, начинает Петя. Петя каждым своим ходом выбирает какой-то квадрат из четырех клеток и к каждому из чисел, стоящих в этом квадрате, прибавляет нуль или единицу, по своему выбору (выбор для каждой из четырех клеток совершается отдельно, то есть может случиться, что в некоторых клетках прибавляется нуль, а в некоторых — единица). Вася своим ходом выбирает какую-то клетку и прибавляет к стоящему в ней числу нуль или единицу, по своему выбору. Петя хочет, чтобы после 2024-го хода (т. е., после того как он и Вася сделают по 1012 ходов) на доске было как можно больше нечетных чисел. Какое наибольшее количество нечетных чисел он может получить независимо от действий Васи?
Ответ:
Решение:
Вася отметил невидимыми чернилами одну из клеток таблицы размером $5\times5$ клеток. Разрешается выделить в таблице четыре идущих подряд по горизонтали или вертикали клетки и спросить у Васи, есть ли среди них отмеченная. Каждый следующий вопрос задается после ответа на предыдущий. За какое наименьшее количество таких вопросов можно наверняка определить отмеченную клетку?
Ответ:
Решение:
Петя и Вася играют в такую игру. Вначале в каждой из 2022 коробок лежит по одной спичке. За один ход можно переложить все спички из любой непустой коробки в любую другую непустую коробку. Ходят по очереди, начинает Петя. Побеждает тот, после хода которого в какой-то коробке впервые окажется не меньше половины всех спичек. Кто победит при правильной игре?
Ответ:
Решение:
На столе лежит 101 кучка по 101 спичке. За один ход берется одна спичка из любой кучки. Двое игроков ходят по очереди. Если не позднее 10 000-го хода будет взята последняя спичка из какой-то кучки, взявший её выигрывает, иначе — ничья. Может ли кто-то из игроков выиграть независимо от игры соперника, и если да, то кто?
Ответ:
Решение:
На окружности отмечены 48 точек, делящих ее на равные дуги. Играют двое, ходят по очереди. За один ход разрешается стереть либо три отмеченные точки, лежащие в вершинах равностороннего треугольника, либо четыре отмеченные точки, лежащие в вершинах квадрата. Дважды стирать одну точку нельзя. Проигрывает тот, кто не может сделать ход. Кто при правильной игре выиграет независимо от действий соперника: тот, кто делает первый ход, или тот, кто ходит вторым?
Ответ:
Решение:
На столе лежит палочка длиной 10 см. Петя ломает её на две части и кладёт обе получившиеся палочки на стол. С одной из лежащих на столе палочек Вася проделывает ту же операцию, потом то же делает Петя и т. д. по очереди. Петя хочет, чтобы после 18 разломов все получившиеся палочки были короче 1 см. Вася хочет помешать Пете. Кто из них имеет возможность добиться своей цели независимо от действий соперника?
Ответ:
Решение: