• Подсчёт количества вариантов шифра.

    question img

Ответы 1

  • Ответ:

    233

    Пошаговое объяснение:

    Предположим, что сначала нам дана последовательность из 1 знака, затем из 2, 3, ..., 12 знаков. Каждый знак — это либо точка, либо тире.

    Если выписать количество способов декодирования, полученных на каждом нашем шаге.

    Первый шаг — 1 способ.

    Второй шаг — 2 способа.

    Третий шаг — 3 способа.

    Четвертый шаг — 5 способов.

    Пятый шаг — 8 способов. и.т.д.

    Видим, что получились  числа Фибоначчи

    Ответ - тринадцатое число ряда - 233

    • Автор:

      big foot
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years