Фиксирано е цяло число k2k\ge2. Двама играчи, Ана и Банана, играят следната игра с числа. Първоначално на дъската е написано цяло число nkn\ge k. След това те ходят последователно, като Ана започва. Играчът на ход изтрива току-що написаното число mm и го заменя с число mm', за което km<mk\le m'\lt{}m и gcd(m,m)=1\gcd(m,m')=1. Първият играч, който не може да направи ход, губи. Цяло число nkn\ge k се нарича добро, ако Банана има печеливша стратегия при начално число nn, и лошо в противен случай. Нека n,nkn,n'\ge k са две цели числа със свойството, че за всяко просто число pkp\le k числото pp дели nn точно тогава, когато дели nn'. Докажете, че или и двете числа nn и nn' са добри, или и двете са лоши.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол