ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Для каждого натурального числа n обозначим через O(n) его наибольший нечётный делитель. Даны произвольные натуральные числа
х1 = а  и  х2 = b.  Построим бесконечную последовательность натуральных чисел по правилу:  xn = O(хn–1 + хn–2),  где  n = 3, 4, ... .
  а) Докажите, что, начиная с некоторого места, все числа в последовательности будут равны одному и тому же числу.
  б) Как найти это число, зная числа a и b?

   Решение

Задачи

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 233]      



Задача 61484

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 4-
Классы: 9,10,11

Найдите формулу n-го члена для последовательностей, заданных условиями ( n $ \geqslant$ 0):

a) a0 = 0, a1 = 1, an + 2 = 4an + 1 - 5an;
б) a0 = 1, a1 = 2, an + 2 = 2an + 1 - 2an;
в) a0 = 1, a1 = 2, an + 2 + an + 1 + an = 0;
г) a0 = 1, a1 = 8, an + 2 = 6an + 1 + 25an.

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

Задача 64516

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Четность и нечетность ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 8,9,10

Для каждого натурального числа n обозначим через O(n) его наибольший нечётный делитель. Даны произвольные натуральные числа
х1 = а  и  х2 = b.  Построим бесконечную последовательность натуральных чисел по правилу:  xn = O(хn–1 + хn–2),  где  n = 3, 4, ... .
  а) Докажите, что, начиная с некоторого места, все числа в последовательности будут равны одному и тому же числу.
  б) Как найти это число, зная числа a и b?
Прислать комментарий     Решение


Задача 77993

Темы:   [ Рекуррентные соотношения ]
[ Алгебраические неравенства (прочее) ]
Сложность: 4-
Классы: 11

Пусть  x0 = 109xn = .  Доказать, что  0 < x36 < 10–9.

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

Задача 98069

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ Преобразования плоскости (прочее) ]
[ Перебор случаев ]
Сложность: 4-
Классы: 8,9,10

Числовая последовательность {xn} такова, что для каждого  n > 1  выполняется условие:  xn+1 = |xn| – xn–1.
Докажите, что последовательность периодическая с периодом 9.

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

Задача 32112

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Доказательство от противного ]
[ Последовательности (прочее) ]
Сложность: 4
Классы: 8,9,10

Барон Мюнхгаузен заявил Георгу Кантору, что он может выписать в ряд все натуральные числа без единицы так, что только конечное их число будет больше своего номера. Не хвастает ли барон?

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 233]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .