Home

игры

  • Теория игр часть 1 (начинающая 1 и 2)

    Задачи для начинающих 1 и 2!

    Каждая задача по 5 баллов!

    Задача 1

    Ладья стоит на поле a1 шахматной доски. За ход разрешается сдвинуть ее на любое число клеток вправо или вверх. Выигрывает тот, кто поставит ладью на клетку h8. Кто выигрывает при правильной игре?

    Задача 2

    Два гроссмейстера по очереди ставят на шахматную доску ладьи (за один ход — одну ладью) так, чтобы они не били друг друга. Тот, кто не сможет поставить ладью, проигрывает. Кто выигрывает при правильной игре — первый или второй гроссмейстер?

    Задача 3

    Белая ладья преследует чёрного слона на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять слона? Первый ход делают белые.

    Задача 4

    Петя и Миша играют в такую игру. Петя берет в каждую руку по монетке: в одну — 10 к., а в другую — 15. После этого содержимое левой руки он умножает на 4, 10, 12 или 26, а содержимое правой руки — на 7, 13, 21 или 35. Затем Петя складывает два получившихся произведения и называет Мише результат. Может ли Миша, зная этот результат, определить, в какой руке у Пети — правой или левой — монета достоинством в 10 к.? Почему?

    Задача 5

    На шахматной доске стоит фишка. Двое по очереди передвигают фишку на соседнюю по стороне клетку. При этом запрещается ставить фишку на поле, где она уже побывала. Проигрывает тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре?

    Задача 6

    Дана клетчатая доска размером а)10*12; б)9*10; в)9*11. За ход разрешается вычеркнуть любую строку или любой столбец, если там есть хотя бы одна не вычеркнутая клетка. Проигрывает тот, кто не может сделать ход. Есть ли у кого-нибудь выигрышная стратегия? 

    Задача 7

    Игра с тремя кучками камней. Имеется три кучки камней: в первой — 10, во второй — 15, в третьей — 20. За ход разрешается разбить любую кучку на две меньшие части; проигрывает тот, кто не сможет сделать хода.

    Задача 8

    Имеется 100 камней. Два игрока берут по очереди от 1 до 5 камней. Проигрывает тот, кто берет последний камень. Определите выигрышную стратегию первого игрока. 

    Задача 9

    В одной куче 18 конфет, а в другой - 23. Двое играют в игру: одним ходом можно съесть одну кучу конфет, а другую разделить на две кучи. Проигравшим считается тот, кто не может сделать ход, т.е. перед ходом которого имеются две кучи из одной конфеты. Кто выигрывает при правильной игре.

    Задача 10

    В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (k-й сдвиг происходит на 2k-1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?

    Задача 11

    Двое играют в такую игру. В начале по кругу стоят числа 1, 2, 3, 4. Каждым своим ходом первый прибавляет к двум соседним числам по 1, а второй меняет любые два соседних числа местами. Первый выигрывает, если все числа станут равными. Может ли второй ему помешать?

    Задача 12

    Камни лежат в трёх кучках: в одной - 51 камень, в другой - 49 камней, а в третьей - 5 камней. Разрешается объединять любые кучки в одну, а также разделять кучку из чётного количества камней на две равные. Можно ли получить 105 кучек по одному камню в каждой? 

  • Игры часть 2 (Задание для начинающих 1 и 2)

    Каждая задача по 5 баллов!

     

    1. В каждой клетке доски а) 11 × 11 б) 11 × 12 в) 12 × 12 стоит шашка. За ход разрешается снять с доски любое количество подряд идущих шашек либо из одного вертикального, либо из одного горизонтального ряда. Выигрывает снявший последнюю шашку. 
    2. Имеется 40 конфет. Двое по очереди едят от одной до шести из них. Выигрывает съевший последнюю конфету.
    3. Имеется две кучки по 7 камней. За ход разрешается взять один камень из любой кучки или по камню из каждой кучки. Проигрывает тот, кто не может сделать ход.
    4. У ромашки а) 12 лепестков; б) 11 лепестков. За ход разрешается оторвать либо один лепесток, либо два рядом растущих лепестка. Проигрывает тот, кто не может сделать хода.
    5. Игра начинается с числа 0. За ход разрешается прибавить к имеющемуся числу любое натуральное число от 1 до 9. Выигрывает тот, кто получит число 100.
    6. Игра начинается с числа 1. За ход разрешается умножить имеющееся число на любое натуральное число от 2 до 9. Выигрывает тот, кто первым получит число, большее 1000.
    7. Игра начинается с числа 2. За ход разрешается прибавить к имеющемуся числу любое натуральное число, меньшее его. Выигрывает тот, кто получит 1000. 
    8. В коробке лежит 300 спичек. За ход разрешается взять из коробка не более половины имеющихся в нем спичек. Проигрывает тот, кто не может сделать ход.
    9. Числа от 1 до 20 выписаны в строчку. Игроки по очереди расставляют между ними плюсы и минусы. После того, как все места заполнены, подсчитывается результат. Если он четен, то выигрывает первый игрок, если нечетен, то второй. 
    10. В трёх кучках лежат предметы, по 10 предметов в каждой. За ход разрешается взять произвольное количество предметов, но только из одной кучки. Проигрывает тот, кто не может сделать очередной ход. Найдите выигрышную стратегию для первого игрока.
    11. Два миллионера по очереди кладут пятаки на круглый стол, так, чтобы они не накладывались друг на друга. Проигрывает тот, кто не может сделать хода. Как надо играть миллионеру, который кладёт первый пятак, чтобы наверняка выиграть?
    12. Двое по очереди разламывают шоколадку. За один ход разрешается сделать прямолинейный разлом любого из имеющихся кусков вдоль углубления. Проигрывает тот, кто первым отломит дольку 1 × 1. Кто выигрывает при правильной игре, если шоколадка имеет размеры а) 10 × 10; б) 10 × 13. в) шоколадка 10 × 13, но первый получивший дольку 1 × 1 выигрывает

     

     

     

     

     

     

     


  • Игры часть 3 (для начинающих 1 и 2)

     

    Каждая задача по 10 баллов для начинающих 1 и 2!

     

     

    Задача 1

    Игра начинается с числа 60. За ход разрешается уменьшить имеющееся число на любой из его делителей. Проигрывает тот, кто получит ноль.

    Задача 2

    Имеются две кучки конфет: в одной - 20, в другой - 21. За ход нужно съесть одну из кучек, а вторую разделить на две не обязательно равных кучки. Проигрывает тот, кто не может сделать ход.

    Задача 3

    Игровое поле представляет собой горизонтальную полоску размером 1*100 клеток. В самой левой клетке стоит фишка. двое по очереди двигают фишку вправо, причем за один ход разрешается сдвинуть фишку вправо на расстояние от 1 до 10 клеток. Проигрывает тот, кто не может сделать ход (т.е. перед его ходом фишка находится в самой правой клетке). Кто выиграет при правильной игре?

    Задача 4

    Игра начинается с числа 2. За ход разрешается прибавить к имеющемуся числу любое натуральное число, меньшее его. Выигрывает тот, кто получит 1000.

    Задача 5

    Двое играют на шахматной доске 8*8. Начинающий игру делает первый ход - ставит на доску коня. Затем они по очереди его передвигают, при этом нельзя ставить коня на поле, где он уже побывал. Проигравшим считается тот, кому некуда ходить. Кто выигрывает при правильной игре - начинающий или его партнёр? 
    (Коня передвигают по обычным правилам, т. е. "буквой Г").

    Задача 6

    а) Двое играют в такую игру: на столе лежат 7 монет по два фунта и 7 монет по одному фунту. За ход разрешается взять монет на сумму не более трех фунтов. Забравший последнюю монету выигрывает. Кто победит при правильной игре? 
    б) Тот же вопрос, если и тех, и других монет - по 12.

    Задача 7

    Двое играющих по очереди увеличивают натуральное число так, чтобы при каждом увеличении разность между новым и старым значениями числа была бы больше нуля, но меньше старого значения. Начальное значение числа равно 2. Выигравшим считается тот, в результате хода которого получится 1987. Кто выигрывает при правильной игре: начинающий или его партнёр?

    Задача 8

    На доске записаны числа 1, 2, 3, ..., 1000. Двое по очереди стирают по одному числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится на три, то побеждает тот, кто делал первый ход, если нет – то его партнер. Кто из них выиграет при правильной игре?

    Задача 9

    Выписаны в ряд числа от 1 до 2002. Играют двое, делая ходы поочередно. За один ход разрешается вычеркнуть любое из записанных чисел вместе со всеми его делителями. Выигрывает тот, кто зачеркнёт последнее число. Докажите, что у первого игрока есть способ играть так, чтобы всегда выигрывать.

    Задача 10

    а) На столе лежат 111 спичек. Маша и Даша по очереди берут со стола по несколько спичек, но не больше десяти за один раз. Выигрывает тот, кто возьмет последнюю спичку. Кто победит при правильной игре? 
    б) На полу лежат три кучки - из 3, 4 и 5 спичек. Теперь Маша и Даша за один раз могут взять любое количество спичек, но только из одной кучки. Кто выиграет на этот раз?

    Задача 11

    Имеется две кучки спичек: а) 101 спичка и 201 спичка; б) 100 спичек и 201 спичка. За ход разрешается уменьшить количество спичек в одной из кучек на число, являющееся делителем количества спичек в другой кучке. Выигрывает тот, после чьего хода спичек не остается.

    Задача 12

    Имеется три кучки камней: в первой - 50, во второй - 60, в третьей - 70. Ход состоит в разбиении каждой кучки, состоящей более чем из одного камня, на две меньшие кучки. Выигрывает тот, после чьего хода во всех кучках будет по одному камню.

    Задача 13

    Имеется две кучки камней: в первой - 7 камней, во второй - 5. За ход разрешается брать любое количество камней из одной кучки или поровну камней из обеих кучек. Проигрывает тот, кто не может сделать ход.

    Задача 14

    Конь стоит на поле a1. За ход разрешается передвигать коня на две клетки вправо и одну клетку вверх или вниз, или на две вверх и на одну вправо или влево. Проигрывает тот, кто не может сделать ход.

    Задача 15

    а) Имеется две кучки по 7 камней. За ход разрешается взять один камень из любой кучки или по камню из каждой кучки. Проигрывает тот, кто не может сделать ход.

    б) Кроме ходов, допустимых в пункте а), разрешается перекладывать один камень из первой кучки во вторую. В остальном правила те же.

    Задача 16

    Имеется две кучки по 11 спичек. За ход можно взять две спички из одной кучки и одну из другой. Проигрывает тот, кто не может сделать ход

    Задача 17

    Двое играют в следующую игру: имеется две кучи конфет. Играющие делают ход по очереди. Ход состоит в том, что играющий съедает одну из куч, а другую делит на две (равные или неравные) части. Если он не может разделить кучу, так как там всего одна конфета, то он её съедает и выигрывает. Вначале в кучах было 33 и 35 конфет. Кто выигрывает, начинающий или его партнер, и как для этого надо играть?

    Задача 18

    На концах клетчатой полоски размером 1×101 клеток стоят две фишки: слева – фишка первого игрока, справа – второго. За ход разрешается сдвинуть свою фишку в направлении противоположного края полоски на 1, 2, 3 или 4 клетки. При этом разрешается перепрыгивать через фишку соперника, но запрещается ставить свою фишку на одну клетку с ней. Выигрывает тот, кто первым достигнет противоположного края полоски. Кто выиграет при правильной игре: тот, кто ходит первым, или его соперник?

    Задача 19

    В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо два, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

    Задача 20

    Каждая клетка шахматной доски закрашена в один из цветов - синий или красный. 
    Докажите, что клетки одного из цветов обладают тем свойством, что их может обойти шахматный ферзь (на клетках этого цвета ферзь может побывать не один раз, на клетки другого цвета он не ставится, но может через них перепрыгивать; ферзь ходит по вертикалям, горизонталям и диагоналям на любое расстояние).

    Задача 21

    Два игрока по очереди выписывают на доске в ряд слева направо произвольные цифры. Проигрывает игрок, после хода которого одна или несколько цифр, записанных подряд, образуют число, делящееся на 11. Кто из игроков победит при правильной игре?

    Задача 22

    Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

    Задача 23

    Игра ``Шоколадка''. Имеется шоколадка, состоящая из 6×8 = 48 долек. Одна из долек отмечена:


    \begin{picture} (80,42)\multiput(0,0)(0,7){7}{\line(1,0){80}} \multiput(0,0)(10,0){9}{\line(0,1){42}} \put(23,8.5){$x$} \end{picture} 

    Двое игроков по очереди разламывают ее по какой-нибудь прямой, делящей шоколадку на дольки, и съедают ту половину, которая не содержит отмеченной дольки. Проигрывает тот, кто не может сделать хода, то есть ему остается лишь одна отмеченная долька. 
    а) Опишите выигрышную стратегию в этой игре. Кто из игроков выиграет при данных начальных условиях? 
    б) При каких размерах шоколадки начинающий игрок выигрывает при любом расположении отмеченной дольки? 
    в) При каких размерах шоколадки начинающий игрок проигрывает при любом расположении отмеченной дольки? 

  • Теория игр часть 2 (начинающая 1 и 2)

     

    Задача 1

    На клетчатой бумаге нарисован прямоугольник 5x9. В левом нижнем углу стоит фишка. Коля и Серёжа по очереди передвигают ее на любое количество клеток либо вправо, либо вверх. Первым ходит Коля. Выигрывает тот, кто поставит фишку в правый верхний. Кто выигрывает при правильной игре?

    Задача 2

    В каждой клетке доски 11 × 11 стоит шашка. За ход разрешается снять с доски любое количество подряд идущих шашек либо из одного вертикального, либо из одного горизонтального ряда. Выигрывает снявший последнюю шашку.

    Задача 3

    Докажите, что в игре в "крестики-нолики" на поле 3*3 при правильной игре первого игрока второй игрок выиграть не сможет.

    Задача 4

    На окружности расставлено 20 точек. За ход разрешается соединить любые две из них отрезком, не пересекающим отрезков, проведенных ранее. Проигрывает тот, кто не может сделать ход.

    Задача 5

    а) Вершины правильного 10-угольника закрашены чёрной и белой краской через одну. Двое играют в следующую игру. Каждый по очереди проводит отрезок, соединяющий вершины одинакового цвета. Эти отрезки не должны иметь общих точек (даже концов) с проведенными ранее. Побеждает тот, кто сделал последний ход. Кто выигрывает при правильной игре: начинающий игру или его партнер? 

    б) Тот же вопрос для 12-угольника.

    Задача 6

    Играют двое. Первый выписывает в строку слева направо цифры, произвольно чередуя 0 и 1, пока всех цифр не станет всего 1999. Каждый раз после того, как первый выписал очередную цифру, второй меняет между собой две цифры из уже написанного ряда (когда написана только одна цифра, второй пропускает ход). 

    Всегда ли второй может добиться того, чтобы после его последнего хода расположение цифр было симметричным относительно средней цифры?

    Задача 7

    Игра со спичками. На столе лежит 37 спичек. Разрешается по очереди брать не более 5 спичек. Выигрывает тот, кто возьмет последнюю. Кто выигрывает при правильной игре?

    Задача 8

    Двое по очереди ставят королей в клетки доски 9 × 9 так, чтобы короли не били друг друга. Проигрывает тот, кто не может сделать ход.

    Задача 9

    Дана клетчатая доска 10 × 10. За ход разрешается покрыть любые 2 соседние клетки доминошкой (прямоугольником 1 × 2) так, чтобы доминошки не перекрывались. Проигрывает тот, кто не может сделать ход.

    Задача 10

    Имеются две кучки камней: в одной - 30, в другой - 20. За ход разрешается брать любое количество камней, но только из одной кучки. Проигрывает тот, кому нечего брать.

    Задача 11

    Двое по очереди ставят крестики и нолики в клетки доски 9 × 9. Начинающий ставит крестики, его соперник - нолики. В конце подсчитывается, сколько имеется строчек и столбцов, в которых крестиков больше, чем ноликов - это очки, набранные первым игроком. Количество строчек и столбцов, где ноликов больше - очки второго. Тот из игроков, кто наберет больше очков, побеждает.

    Задача 12

    Двое играют в двойные шахматы: все фигуры ходят как обычно, но каждый делает по два шахматных хода подряд. Докажите, что первый может как минимум сделать ничью.

    Задача 13

    Игровое поле представляет собой горизонтальную полоску размером 1*100 клеток. В самой левой клетке стоит фишка. двое по очереди двигают фишку вправо, причем за один ход разрешается сдвинуть фишку вправо на расстояние от 1 до 10 клеток. Проигрывает тот, кто не может сделать ход (т.е. перед его ходом фишка находится в самой правой клетке). Кто выиграет при правильной игре?

    Задача 14

    Имеется 100 камней. Два игрока берут по очереди от 1 до 5 камней. Проигрывает тот, кто берет последний камень. Определите выигрышную стратегию первого игрока. 

    Задача 15

    Белая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.

    Задача 16

    Игра с 25-ю монетами. В ряд лежат 25 монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать.

    Задача 17

    Есть прямоугольный стол. Два игрока начинают по очереди класть на него по одному евро так, чтобы эти монеты не перекрывали друг друга. Кто не может сделать ход - проигрывает. Кто выиграет при правильной игре?

    Задача 18

    а) Двое играют в такую игру: на столе лежат 7 монет по два фунта и 7 монет по одному фунту. За ход разрешается взять монет на сумму не более трех фунтов. Забравший последнюю монету выигрывает. Кто победит при правильной игре? 
    б) Тот же вопрос, если и тех, и других монет - по 12.

    Задача 19

    В нижнем левом углу шахматной доски 8 на 8 стоит фишка. Двое по очереди передвигают её на одну клетку вверх, вправо или вправо-вверх по диагонали.  Выигрывает тот, кто поставит фишку в правый верхний угол. Кто победит при правильной игре?

    Задача 20

    В одной куче 18 конфет, а в другой - 23. Двое играют в игру: одним ходом можно съесть одну кучу конфет, а другую разделить на две кучи. Проигравшим считается тот, кто не может сделать ход, т.е. перед ходом которого имеются две кучи из одной конфеты. Кто выигрывает при правильной игре.

    Задача 21

    а) Двое по очереди ставят слонов в клетки шахматной доски. Очередным ходом надо побить хотя бы одну небитую клетку. Слон бьет и клетку, на которой стоит. Проигрывает тот, кто не может сделать ход.

    б) Та же игра, но с ладьями.

    Задача 22

    Имеются две кучки конфет: в одной - 20, в другой - 21. За ход нужно съесть одну из кучек, а вторую разделить на две не обязательно равных кучки. Проигрывает тот, кто не может сделать ход.

    Задача 23

    Игра начинается с числа 0. За ход разрешается прибавить к имеющемуся числу любое натуральное число от 1 до 9. Выигрывает тот, кто получит число 100.

    Задача 24

    На доске записаны числа 1, 2, 3, ..., 1000. Двое по очереди стирают по одному числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится на три, то побеждает тот, кто делал первый ход, если нет – то его партнер. Кто из них выиграет при правильной игре?

    Задача 25

    В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (k-й сдвиг происходит на 2k-1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?

Архив данных

New forum topics

more

Who's new

Кім онлайн?

There are currently 1 user and 3 guests online.

Сайтағы оқущылар

Syndicate

Syndicate content

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer