Присоединиться

Информатика·Перебор слов и системы счисления·11 класс

д.) можно закодировать, используя код азбуки Морзе длиной не менее двух

Условие

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более пяти сигналов (точек и тире)?

Ответ

60

Решение по шагам

  1. Как рассуждать

    Решение. Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q=MNQ=M^{N} M=2 (точкa и тире), "не менее двух и не более пяти сигналов" означает, что нужно определить количество всех 5-ти, 4-х, 3-х и 2-х буквенных слов в двоичном алфавите. 22+23+24+25=4+8+16+32=602^{2} + 2^{3} + 2^{4} + 2^{5} =4 + 8 + 16 + 32=60

Осталось ещё 1 шаг — откроются после входа:

  • Полный разбор с проверкой ответа
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»