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

Задачи

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 1221]

Задача 61315

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

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

Сходимость итерационного процесса. Предположим, что функция f (x) отображает отрезок [a;b] в себя, и на этом отрезке | f'(x)| $\leqslant$ q < 1. Докажите, что уравнение f (x) = x имеет на отрезке [a;b] единственный корень x*. Докажите, что при решении этого уравнения методом итераций будут выполняться неравенства:

| x_{n + 1} - x_n| $\displaystyle \leqslant$ | x₁ - x₀|^.qⁿ, | x* - x_n| $\displaystyle \leqslant$ | x₁ - x₀|^. $\displaystyle {\frac{q^n}{1-q}}$ .

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

Решение

Задача 64523

Темы:	[	Процессы и операции	]
Темы:	[	Принцип Дирихле (конечное число точек, прямых и т. д.)	]

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

Замок обнесён круговой стеной с девятью башнями, на которых дежурят рыцари. По истечении каждого часа все они переходят на соседние башни, причём каждый рыцарь движется либо все время по часовой стрелке, либо против. За ночь каждый рыцарь успевает подежурить на каждой башне. Известно, что был час, когда на каждой башне дежурили хотя бы два рыцаря, и был час, когда ровно на пяти башнях дежурили ровно по одному рыцарю. Докажите, что был час, когда на одной из башен вообще не было рыцарей.

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

Решение

Задача 64771

Темы:	[	Процессы и операции	]
	[	Принцип крайнего (прочее)	]
	[	Свойства модуля. Неравенство треугольника	]

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

Авторы: Богданов И.И., Иванов Г.

В сейфе n ячеек с номерами от 1 до n. В каждой ячейке первоначально лежала карточка с её номером. Вася переложил карточки в некотором порядке так, что в i-й ячейке оказалась карточка с числом a_i. Петя может менять местами любые две карточки с номерами x и y, платя за это 2|x – y| рублей. Докажите, что Петя сможет вернуть все карточки на исходные места, заплатив не более |a₁ – 1| + |a₂ – 2| + ... + |a_n – n| рублей.

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

Решение

Задача 65670

Темы:	[	Процессы и операции	]
Темы:	[	Четность и нечетность	]

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

Автор: Шаповалов А.В.

Чётное число орехов разложено на три кучки. За одну операцию можно переложить половину орехов из кучки с чётным числом орехов в любую другую кучку. Докажите, что, как бы орехи ни были разложены изначально, такими операциями можно в какой-нибудь кучке собрать ровно половину всех орехов.

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

Решение

Задача 66560

Темы:	[	Разбиения на пары и группы; биекции	]
	[	Индукция (прочее)	]
	[	Комбинаторика (прочее)	]

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

Автор: Погудин Г.А.

К Ивану на день рождения пришли $3 n$ гостей. У Ивана есть $3 n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на $3$, а при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ...АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)

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

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 1221]