Версия для печати
Убрать все задачи

---

Функция f (0) для целых неотрицательных n определена так: f (0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного N найти и напечатать f (N). Обязательное условие: N столь велико, что недопустимо заводить массив из N чисел ( равно как и массив, длина которого растет с ростом числа N ).

   Решение

Тема:    [ Задачи на движение ]

Сложность: 3 Классы: 7

Прислать комментарий

Условие

Инженер ежедневно приезжает поездом на вокзал в 8 часов утра. Точно в 8 часов к вокзалу подъезжает автомобиль и отвозит инженера на завод. Однажды инженер приехал на вокзал в 7 часов утра и пошёл навстречу машине. Встретив машину, он сел в неё и приехал на завод на 20 минут раньше, чем обычно. Сколько времени инженер шёл пешком? Скорости автомобиля и инженера постоянны.

Решение

За 20 минут автомобиль дважды проехал бы путь, который прошёл инженер. Следовательно, автомобиль встретил инженера в 7:50.

Ответ

50 минут.

Замечания

Ср. с задачей 36045.

Источники и прецеденты использования