Регистрация
GreenBaguette
30.03.2021 18:40
Информатика
Есть ответ 👍

Длина двоичного кода записи первых 100 натуральных чисел

261
332
Посмотреть ответы 1

Ответы на вопрос:

марик11092
марик11092
4,6(72 оценок)
Решено, исходные данные: 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

Популярно: Информатика