Получение всего класса остатков

В данном пункте исходное число равно 1 или 3. Строим четыре наименьших положительных числа с тем же остатком по модулю 3: rr, r+3r+3, r+6r+6, r+9r+9. Затем прибавлением 12 из этих четырёх чисел получаем все положительные числа этого класса. Другие классы запрещены инвариантом. Поэтому количество чисел ниже HH равно ⌊H−1−r3⌋+1\left\lfloor \frac{H-1-r}{3}\right\rfloor +1.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. В данном пункте исходное число равно 1 или 3. Строим четыре наименьших положительных числа с тем же остатком по модулю 3: rr, r+3r+3, r+6r+6, r+9r+9. Затем прибавлением 12 из этих четырёх чисел получаем все положительные числа этого класса. Другие классы запрещены инвариантом. Поэтому количество чисел ниже HH равно ⌊H−1−r3⌋+1\left\lfloor \frac{H-1-r}{3}\right\rfloor +1.
R=1R=1
H=2000H=2000

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу