Информатика
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 различных сообщений.