Дана четвёрка ненулевых чисел a, b, c, d. Из неё получается новая ab, bc, cd, da по следующему правилу: каждое число умножается на следующее, четвёртое — на первое. Из новой четвёрки по этому же правилу получается третья и т.д. Доказать, что в полученной последовательности четвёрок никогда не встретится вновь четверка a, b, c, d, кроме случая, когда a = b = c = d = 1.

   Решение

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
  а) 99 попыток;
  б) 75 попыток;   в) 74 попытки.

   Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]      

а) Докажите, что производящая функция последовательности чисел Фибоначчи   F(x) = F₀ + F₁x + F₂x² + ... + F_nxⁿ + ...

может быть записана в виде     где   = ,  = .

б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.

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

Решение

Каждую букву исходного сообщения заменили её двузначным порядковым номером в русском алфавите согласно таблице:

Полученную цифровую последовательность разбили (справа налево) на трёхзначные цифровые группы без пересечений и пропусков. Затем каждое из полученных трёхзначных чисел умножили на 77 и оставили только три последние цифры произведения. В результате получилась следующая последовательность цифр:  317564404970017677550547850355.  Восстановите исходное сообщение.

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

Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]