Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей 78710 и с задачей 78716.)

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 52]      

Уголком размера n×m , где m,n2 , называется фигура, получаемая из прямоугольника размера n×m клеток удалением прямоугольника размера (n-1)×(m-1) клеток. Два игрока по очереди делают ходы, заключающиеся в закрашивании в уголке произвольного ненулевого количества клеток, образующих прямоугольник или квадрат. Пропускать ход или красить одну клетку дважды нельзя. Проигрывает тот, после чьего хода все клетки уголка окажутся окрашенными. Кто из игроков победит при правильной игре?

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Ферзь стоит на поле c1. За ход его можно передвинуть на любое число полей вправо, вверх или по диагонали "вправо-вверх". Выигрывает тот, кто поставит ферзя на поле h8.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 52]