Сколько сообщений длиной от 2 до 5 символов можно записать с помощью алфавита {0, 1}?

Question

Сколько сообщений длиной от 2 до 5 символов можно записать с помощью алфавита {0, 1}?

Answer 1

Два символа:
2*2=4сообщения (на каждое "место" в сообщении можем поставить один из двух символов, поэтому перемножаем двойки)

три символа:
2*2*2=8 сообщ.

четыре:
2*2*2*2=16 сообщ.

пять:
2*2*2*2*2=32 сообщ.

всего:
32+16+8+4=60 сообщений.

ответ:60