Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 694]      

На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке n-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (n+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать?

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

Решение

Рассматривается последовательность слов, состоящих из букв "A" и "B". Первое слово в последовательности – "A", k-е слово получается из (k–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB...
  а) На каком месте в этой последовательности встретится 1000-я буква "A"?
  б) Докажите, что эта последовательность – непериодическая.

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

Решение

В последовательности натуральных чисел {a_n},  n = 1, 2, ...,  каждое натуральное число встречается хотя бы один раз, и для любых различных n и m выполнено неравенство     Докажите, что тогда  |a_n – n| < 2000000  для всех натуральных n.

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

Решение

В бесконечной последовательности  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₃...)₂.

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

Решение

Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 694]