Сколько различных строк можно получить из abbaaaabbaaa с помощью циклического сдвига н?? один или несколько символов влево? Например, из строки abc можно получить три строки: bca, cab, abc

? один или несколько символов влево? Например, из строки abc можно получить три строки: bca, cab, abc

Ответы:
Рузана Гусева
10-02-2018 03:07

1. В начале может быть 4,3,2 или 1 а - у нас 4 варианта2. В начале может быть 2 или 1 b - у нас 2 варианта.При циклическом сдвиге для каждой буквы-лидера возможно  только одна последовательность. Однако тут у нас несколько одинаковых букв поэтому надо рассмотреть каждый случай отдельно.Ответ:4+2=6

Картинка с текстом вопроса от пользователя Ангелина Карпенко

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Сколько различных строк можно получить из abbaaaabbaaa с помощью циклического сдвига н?» от пользователя Ангелина Карпенко в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!