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