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

Задачи

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

Задача 60913

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

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

Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

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

Решение

Задача 60993

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

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

Последовательность a₀, a₁, a₂, ... задана условиями a₀ = 0, a_n+1 = P(a_n) (n ≥ 0), где P(x) – многочлен с целыми коэффициентами, P(x) > 0 при x ≥ 0.
Докажите, что для любых натуральных m и k (a_m, a_k) = a_{(m, k)}.

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

Решение

Задача 61300

Тема:

[

Рекуррентные соотношения (прочее)

]

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

Пусть a и k > 0 произвольные числа. Определим последовательность {a_n} равенствами

a₀ = a, a_{n + 1} = $\displaystyle {\textstyle\frac{1}{2}}$ $\displaystyle \left(\vphantom{a_n+\frac{k}{a_n}}\right.$ a_n + $\displaystyle {\frac{k}{a_n}}$ $\displaystyle \left.\vphantom{a_n+\frac{k}{a_n}}\right)$ (n $\displaystyle \geqslant$ 0).

Докажите, что при любом неотрицательном n выполняется равенство

$\displaystyle {\frac{a_n-\sqrt k}{a_n+\sqrt k}}$ = $\displaystyle \left(\vphantom{\frac{a-\sqrt k}{a+\sqrt k}}\right.$ $\displaystyle {\frac{a-\sqrt k}{a+\sqrt k}}$ $\displaystyle \left.\vphantom{\frac{a-\sqrt k}{a+\sqrt k}}\right)^{2^n}_{}$ .

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

Решение

Задача 61301

Тема:

[

Рекуррентные соотношения (прочее)

]

Сложность: 4
Классы: 8,9,10

Зафиксируем числа a₀ и a₁. Построим последовательность {a_n} в которой

a_{n + 1} = $\displaystyle {\frac{a_n+a_{n-1}}{2}}$ (n $\displaystyle \geqslant$ 1).

Выразите a_n через a₀, a₁ и n.

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

Решение

Задача 61330

Темы:	[	Рекуррентные соотношения (прочее)	]
Темы:	[	Предел последовательности, сходимость	]

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

Пусть p и q — отличные от нуля действительные числа и p² - 4q > 0. Докажите, что следующие последовательности сходятся:
а) y₀ = 0, y_{n + 1} = ${\dfrac{q}{p-y_n}}$ (n $\geqslant$ 0);
б) z₀ = 0, z_{n + 1} = p - ${\dfrac{q}{z_n}}$ (n $\geqslant$ 0).
Установите связь между предельными значениями этих последовательностей y*, z^* и корнями уравнения x² - px + q = 0.

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

Решение

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