ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1407. Раз-два, раз-два

Is there a recurrence formula?
Послано Grigor Gevorgian 17 сен 2008 19:13
I know that f(n) can be formed by adding 1 or 2 in front of f(n-1),but I dont see any order in addings.If you know,please tell me.
Re: Is there a recurrence formula?
Послано Denis Koshman 17 сен 2008 20:55
AFAIK, I solved it looking at base-2 representation of 122221212121...(base-10). With each step you multiply it by 10 and add 1 or 2 (next decimal digit from left to right). You want the result to become 10000000000000...000 (base-2).