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

Задачи

Страница: << 153 154 155 156 157 158 159 >> [Всего задач: 1224]

Задача 111769

Темы:	[	Неравенство Коши	]
	[	Замена переменных	]
	[	Индукция (прочее)	]

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

Автор: Мурашкин М.В.

Для положительных чисел x₁, x₂, ..., x_n докажите неравенство

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

Решение

Задача 60911

[Последовательность Морса]

Темы:	[	Периодичность и непериодичность	]
	[	Итерации	]
	[	Двоичная система счисления	]

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

Последовательность Морса. Бесконечная последовательность из нулей и единиц

0110 1001 1001 0110 1001...

построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?

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

Решение

Задача 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).

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

Решение

Задача 65883

Темы:	[	Классическая комбинаторика (прочее)	]
	[	Процессы и операции	]
	[	Мощность множества. Взаимно-однозначные отображения	]

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

Автор: Петров Ф.

На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать n ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать n ходов было бы столько же.

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

Решение

Страница: << 153 154 155 156 157 158 159 >> [Всего задач: 1224]