img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 31

Задача 101. Числа на доске I

постоянный адрес задачи: http://www.diofant.ru/problem/387/
показать код для вставки на свой сайт >>
Задачу решили: 84
всего попыток: 547
поделиться задачей:

Задача опубликована: 14.05.09 18:10
Прислал: demiurgos img
Источник: Московская математическая олимпиада школьнико...
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100
Лучшее решение: levvol

Сначала напишем на доске две единицы: 1 1. На втором шаге напишем между ними их сумму и получим: 1 2 1. На каждом следующем шаге будем вписывать между всеми соседними числами, написанными на предыдущих шагах, их суммы. Получим: 1 3 2 3 1, 1 4 3 5 2 5 3 4 1, 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1,... Сколько раз мы напишем число 2009, если будем продолжать эту процедуру до бесконечности?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 25.05.09 02:19
В смысле напишем в строчке, в которой 2009 в первый раз появится?
Мне нравится: + | пожаловаться
Аватар 25.05.09 10:12
Строчка, вообще-то, всего одна.
Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.