Фиксирани са положителни цели числа aa и NN, а на дъската са записани NN положителни цели числа. Алиса и Боб играят следната игра. На ход на Алиса тя трябва да замени някое число nn на дъската с n+an+a, а на ход на Боб той трябва да замени някое четно число nn на дъската с n/2n/2. Алиса започва и двамата се редуват. Ако на ход на Боб няма възможен ход, играта приключва. След като анализира NN-те числа на дъската, Боб разбира, че независимо какви ходове прави Алиса, той може да принуди играта в крайна сметка да приключи. Докажете, че всъщност за тези стойности на aa и за тези NN числа на дъската играта задължително приключва независимо от ходовете и на Алиса, и на Боб.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол