В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История

Последовательность чисел задается следующими формулами: a1 = 3; a2=5; an = 2*fn-1+ fn-2. найдите наименьшее целое n, при котором аn будет больше одного миллиона. в ответе укажите целое число без пробелов и знаков препинания, например, 17

Показать ответ
Ответ:
софия730
софия730
21.07.2020 22:54
Решено, исходные данные:
a(1)=0 a(2)=1
a(n+2)=a(n+1)-a(n)
Найди a(885)
Внимание: скобка означает число в нижнем индексе.
Решаем, исходим сразу от наибольшего числа:
a(885)=a(884)-a(883)=a(883)-a(882)-a(883)=a(882)
В чем фокус-покус. Сначала мы применили формулу по отношению к числуa(885), а потом к числу a(884), из чего получилось равенство a(885)=a(882)
Тем самым, мы можем утверждать, что числа в последовательностях будут совпадать каждые 885-882=3 раза. 885 кратно 3, следовательно ищем наименьшее общее кратное число, оно равно 3. Следовательно a(885)=a(3)
Находим a(3) из формулы: a(3)=a(2)-a(1)=1-0=1, следовательно a(885)=1
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота