Каталог по темам

Задачи

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 112]

Задача 64532

Темы:	[	Рекуррентные соотношения (прочее)	]
	[	НОД и НОК. Взаимная простота	]
	[	Индукция (прочее)	]

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

Автор: Франк М.

В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

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

Решение

Задача 111688

Темы:	[	Рекуррентные соотношения (прочее)	]
	[	Делимость чисел. Общие свойства	]
	[	Соображения непрерывности	]
	[	Индукция (прочее)	]

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

Автор: Заславский А.А.

В бесконечной последовательности a₁, a₂, a₃, ... число a₁ равно 1, а каждое следующее число a_n строится из предыдущего a_n–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то a_n = a_n–1 + 1, если же остаток равен 3, то a_n = a_n–1 – 1. Докажите, что в этой последовательности
а) число 1 встречается бесконечно много раз;
б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)

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

Задача 60875

Темы:	[	Рекуррентные соотношения (прочее)	]
	[	Двоичная система счисления	]
	[	Индукция (прочее)	]
	[	Целая и дробная части. Принцип Архимеда	]

Сложность: 5
Классы: 10,11

Определим последовательности чисел (x_n) и (d_n) условиями x₁ = 1, x_n+1 = [ ], d_n = x_2n+1 – 2x_2n–1 (n ≥ 1).
Докажите, что число в двоичной системе счисления представляется в виде (d₁,d₂d₃...)₂.

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

Решение

Задача 61317

Темы:	[	Рекуррентные соотношения (прочее)	]
Темы:	[	Итерации	]

Сложность: 5
Классы: 10,11

С какой гарантированной точностью вычисляется $\sqrt{k}$ при помощи алгоритма задачи 9.48 после пяти шагов?

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

Решение

Задача 61326

Темы:	[	Рекуррентные соотношения (прочее)	]
Темы:	[	Итерации	]

Сложность: 5
Классы: 10,11

Найдите с точностью до 0,01 сотый член x₁₀₀ последовательности {x_n}, если
а) x₁ $\in$ [0; 1], x_{n + 1} = x_n(1 - x_n), (n > 1);
б) x₁ $\in$ [0, 1; 0, 9], x_{n + 1} = 2x_n(1 - x_n), (n > 1).

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 112]