№5 — #5240
Сложность: Сложная
Условие
На вход алгоритма подаётся натуральное число N.
1. Строится троичная запись числа N.
2. Находится сумма всех ненулевых цифр этой записи.
3. Если сумма чётная, то справа к записи дописывается эта сумма, переведённая в троичную систему счисления.
4. Если сумма нечётная, то из записи удаляется первая цифра. Если запись состоит из одной цифры, она не изменяется.
5. Затем находится целая часть среднего арифметического всех цифр полученной записи.
6. Если это значение чётное, то слева дописывается число, равное количеству цифр 2 в записи плюс 1, переведённое в троичную систему счисления.
7. Если это значение нечётное, то справа дописывается число, равное количеству цифр 1 в записи плюс 1, переведённое в троичную систему счисления.
8. После этого находится сумма всех ненулевых цифр новой записи.
9. Если эта сумма делится на 3, то справа дописывается цифра 2.
10. Иначе удаляется последняя цифра. Если запись состоит из одной цифры, она не изменяется.
Полученная запись считается троичной записью числа R.
Укажите минимальное чётное число R, большее 900. В ответе запишите это число в десятичной системе счисления.
Ответ
Похожие задания