На доске написаны числа 2, 3, 4, ..., 29, 30. За рубль можно отметить любое число. Если какое-то число уже отмечено, можно бесплатно отмечать его делители и числа, кратные ему. За какое наименьшее число рублей можно отметить все числа на доске?

   Решение

Тема:    [ Числа Фибоначчи ]

Сложность: 3+ Классы: 9,10,11

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

Условие

Докажите, что число Фибоначчи F_n совпадает с ближайшим целым числом к  ,  то есть  F_n = + .

Подсказка

См. задачу 60578.

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