Информатика

8 класс
Задача

Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 2-х и не более 6 знаков?

Решение

Мощность алфавита равна 2 (знаки «+» и «-»).

Количество различных сообщений для слов из 2-ух букв равно

22=4, для 3-ех букв 23=8, для 4-ех 24=16, для 5-и 25=32, для 6-и 26=64.

Нам осталось только просуммировать значения различных слов:

4+8+16+32+64=124

Ответ

Можно закодировать 124 различных сообщений.

8 класс Информатика Простая

Ещё по теме