Возможно, имелся в виду алгоритм, который позволяет найти наибольшее количество нулей в записи числа в четверичной системе счисления. 2

Один из возможных алгоритмов (на вход подаётся натуральное число N): 4

1. Строится четверичная запись числа N. 4
2. Эта запись обрабатывается по следующему правилу: 4

• если число N делится на 4, то к записи дописываются две последние четверичные цифры; 4
• если число N на 4 не делится, то остаток от деления умножается на 2, переводится в четверичную запись и дописывается в конец числа. 4 Полученная таким образом запись является четверичной записью искомого числа R. 4

1. Результат переводится в десятичную систему и выводится на экран. 4

В алгоритме под z понимается любая цифра из четверичного алфавита (0,1,2,3), а Z∈{1,2,3}. 2 Наибольшее количество нулей будет, когда все z=0. 2