Версия для печати
Убрать все задачи

---

Последовательность чисел {x_n} задана условиями:

Докажите, что последовательность {x_n} монотонна и ограничена. Найдите ее предел.

   Решение

---

На сторонах AB, BC, CD и DA выпуклого четырёхугольника ABCD взяты соответственно точки P, Q, R и Sб  O – точка пересечения отрезков PR и QS.
Докажите,что если  AP : AB = DR : DC  и  AS : AD = BQ : BC,  то и  SO : SQ = AP : AB,  PQ : PR = AS : ;AD.

   Решение

---

Докажите, что при любых целых a и натуральном n выражение  (a + 1)²ⁿ⁺¹ + aⁿ⁺²  делится на  a² + a + 1.

   Решение

---

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

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

   Решение

Темы:    [ Теория игр (прочее) ] [ Ним-сумма ] [ Выигрышные и проигрышные позиции ]

Сложность: 5+ Классы: 8,9,10,11

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

Условие

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

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

Решение

а) Игра ``Шоколадка'' сводится к игре ``Ним'' (смотри задачу 5.77) с 4 кучками камней. Например, позиция, изображенная на рисунке, соответствует такому набору камней: 2, 5, 1, 4 (2 ряда слева от отмеченной дольки, 5 — справа, 1 — снизу и 4 — сверху.

Источники и прецеденты использования