четверг, 14 сентября 2017
Анна и Берта играют в игру, в которой нужно снимать камешки со стола. Анна ходит первой. Пусть перед очередным ходом на столе лежат `n \geq 1` камешков, тогда делающий ход игрок снимает со стола `k` камешков, где `k \geq 1` либо четное и `k \leq \frac{n}{2}`, либо нечетное и `\frac{n}{2} \leq k \leq n`. Игрок выигрывает, если своим ходом она снимает со стола последний камень. Найдите наименьшее `N \geq 100000` такое, что Берта может одержать победу, если на столе лежат ровно `N` камешков в начале игры.
| 
|
@темы:
Дискретная математика