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

| x_{n + 1} - x_n| | x₁ - x₀| ^. qⁿ,    | x* - x_n| | x₁ - x₀| ^. .

   Решение

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

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

| x_{n + 1} - x_n| | x₁ - x₀| ^. qⁿ,    | x* - x_n| | x₁ - x₀| ^. .

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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