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

Выбрано 3 задачи

Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей 78710 и с задачей 78716.)

Решение

Автор: Ковтун Р.М.

В колбе находится колония из n бактерий. В какой-то момент внутрь колбы попадает вирус. В первую минуту вирус уничтожает одну бактерию, и сразу же после этого и вирус, и оставшиеся бактерии делятся пополам. Во вторую минуту новые два вируса уничтожают две бактерии, а затем и вирусы, и оставшиеся бактерии снова делятся пополам, и т.д. Наступит ли такой момент времени, когда не останется ни одной бактерии?

Решение

Предположим, что цепные дроби сходятся. Согласно задаче 61330, они будут сходиться к корням многочлена x² – px + q = 0. С другой стороны к тем же корням будут сходиться и последовательности, построенные по методу Ньютона (см. задачу 61328): x_n+1 = x_n – = . Докажите, что если x₀ совпадает с нулевой подходящей дробью цепной дроби α или β, то числа x₁, x₂, ... также будут совпадать с подходящими дробями к α или β.

Решение

Задача 76501

Задача 76506

Задача 78290

Задача 86514

Задача 30595