Дадено е положително цяло число s2s\ge2. За всяко положително цяло число kk дефинираме неговото преобразуване kk' така: записваме k=as+bk=as+b, където a,ba,b са неотрицателни цели числа и b<sb\lt{}s, и полагаме k=bs+ak'=bs+a. За положително цяло число nn разглеждаме безкрайната редица d1,d2,d_1,d_2,\dots, където d1=nd_1=n и di+1=did_{i+1}=d_i' за всяко положително цяло число ii. Докажете, че тази редица съдържа 11 тогава и само тогава, когато остатъкът на nn при деление на s21s^2-1 е 11 или ss.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол