Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 113]      

В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

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

Решение

Даны две строго возрастающие последовательности положительных чисел, в которых каждый член, начиная с третьего, равен сумме двух предыдущих. Известно, что каждая последовательность содержит хотя бы одно число, которого нет в другой последовательности. Какое наибольшее количество общих чисел может быть у этих последовательностей?
Замечание к условию. Предполагается, что обе последовательности бесконечны, иначе совпадений, очевидно, может быть сколько угодно (можно взять первые $n$ членов последовательности Фибоначчи 1, 2, 3, 5, 8, 13, ... как первую последовательность, и члены со второго по $(n+1)$-й — как вторую).

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

Решение

В бесконечной последовательности  a₁, a₂, a₃, ... число a₁ равно 1, а каждое следующее число a_n строится из предыдущего a_n–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то  a_n = a_n–1 + 1,  если же остаток равен 3, то  a_n = a_n–1 – 1.  Докажите, что в этой последовательности
  а) число 1 встречается бесконечно много раз;
  б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)

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

Решение

Определим последовательности чисел (x_n) и (d_n) условиями  x₁ = 1,  x_n+1 = [  ],  d_n = x_2n+1 – 2x_2n–1  (n ≥ 1).
Докажите, что число в двоичной системе счисления представляется в виде  (d₁,d₂d₃...)₂.

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

Решение

С какой гарантированной точностью вычисляется при помощи алгоритма задачи 9.48 после пяти шагов?

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 113]