Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


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




@темы: Дискретная математика