В данном пункте исходное число равно 1 или 3. Строим четыре наименьших положительных числа с тем же остатком по модулю 3: r, r+3, r+6, r+9. Затем прибавлением 12 из этих четырёх чисел получаем все положительные числа этого класса. Другие классы запрещены инвариантом. Поэтому количество чисел ниже H равно ⌊3H−1−r⌋+1.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. В данном пункте исходное число равно 1 или 3. Строим четыре наименьших положительных числа с тем же остатком по модулю 3: r, r+3, r+6, r+9. Затем прибавлением 12 из этих четырёх чисел получаем все положительные числа этого класса. Другие классы запрещены инвариантом. Поэтому количество чисел ниже H равно ⌊3H−1−r⌋+1.