Задание 3. Тип заданий 10: комбинаторика.
- Задание:
Азбука Морзе позволяет кодировать информацию с помощью точек и тире. Сколько комбинаций, содержащих максимум пять символов, можно закодировать с помощью азбуки Морзе?
- Решение:
Мощность алфавита — 2 (два символа — точка и тире). Соответственно для вычисления количества комбинаций разной длины нужно возвести двойку в степень, равную этой длине. То есть общее количество комбинаций будет равно:
21 + 22 + 23 + 24 + 25 = 2 + 4 + 8 + 16 + 32 = 62
Ответ: 62
|
Комментарии ()
Нет комментариев. Ваш будет первым!