Вася и Петя обмениваются шифрованными сообщениями, состоящими из знаков «x» и «y». Сообщения могут иметь длину от 2 до 5 знаков. Сколько различных сообщений могут закодировать мальчики?
Вася и Петя обмениваются шифрованными сообщениями, состоящими из знаков «x» и «y». Сообщения могут иметь длину от 2 до 5 знаков. Сколько различных сообщений могут закодировать мальчики?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для каждой длины сообщения от 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 различных сообщений.