В ряд выписаны несколько нулей и единиц. Рассмотрим пары цифр в этом ряду (не только соседних), где левая цифра равна 1, а правая 0. Пусть среди этих пар ровно M таких, что между единицей и нулем этой пары стоит чётное число цифр, и ровно N таких, что между единицей и нулем этой пары стоит нечётное число цифр. Докажите, что  M ≥ N.

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 58]      

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

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

Решение

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

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

Решение

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

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

Решение

Белая ладья стоит на поле b2 шахматной доски 8×8, а чёрная – на поле c4. Игроки ходят по очереди, каждый – своей ладьей, начинают белые. Запрещается ставить свою ладью под бой другой ладьи, а также на поле, где уже побывала какая-нибудь ладья. Тот, кто не может сделать ход, проигрывает. Кто из игроков может обеспечить себе победу, как бы ни играл другой? (За ход ладья сдвигается по горизонтали или вертикали на любое число клеток, и считается, что она побывала только в начальной и конечной клетках этого хода.)

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

Решение

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

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 58]