Олимпиадные задачи из источника «глава 8. Игры» для 10 класса - сложность 3 с решениями
глава 8. Игры
НазадПрямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),<nobr>а) проигрывает;</nobr><nobr>б) выигрывает.</nobr>Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?
Игра начинается с числа 1000. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью двойки (1 = 2<sup>0</sup>). Выигрывает тот, кто получит ноль.
Имеется две кучки по 11 спичек. За ход можно взять две спички из одной кучки и одну из другой. Проигрывает тот, кто не может сделать ход.
а) Имеется две кучки по 7 камней. За ход разрешается взять один камень из любой кучки или по камню из каждой кучки. Проигрывает тот, кто не может сделать ход. б) Кроме ходов, допустимых в пункте а), разрешается перекладывать один камень из первой кучки во вторую. В остальном правила те же.
Ферзь стоит на поле<i>c</i>1. За ход его можно передвинуть на любое число полей вправо, вверх или по диагонали "вправо-вверх". Выигрывает тот, кто поставит ферзя на поле<i>h</i>8.
Имеется три кучки камней: в первой – 50, во второй– 60, в третьей – 70. Ход состоит в разбиении каждой кучки,состоящей более чем из одного камня, на две меньшие кучки.Выигрывает тот, после чьего хода во всех кучках будет по одному камню.