Вася и Петя обмениваются шифрованными сообщениями, состоящими из знаков «x» и «y». Сообщения могут иметь длину от 2 до 5 знаков. Сколько различных сообщений могут закодировать мальчики?

Предыдущий
вопрос Следующий
вопрос

Для каждой длины сообщения от 2 до 5 знаков существуют различные комбинации знаков «x» и «y».

Для 2 знаков: xx, xy, yx, yy - 4 вариант
Для 3 знаков: xxx, xxy, xyx, xyy, yxx, yxy, yyx, yyy - 8 варианто
Для 4 знаков: xxxx, xxxy, xxyx, xxyy, xyxx, xyxy, xyxy, xyyx, xyyy, yxxx, yxxy, yxyx, yxyy, yyxx,yyxy,yyxy,yyyx,yyyy - 16 варианто
Для 5 знаков: Таких комбинаций будет 32.

Итого, Вася и Петя могут закодировать 4 + 8 + 16 + 32 = 60 различных сообщений.