Вопрос по информатике:
Сколько различных строк можно получить из abbaaaabbaaa с помощью циклического сдвига на один или несколько символов влево? Например, из строки abc можно получить три строки: bca, cab, abc
- 05.11.2017 20:51
- Информатика
- remove_red_eye 16329
- thumb_up 43
Ответы и объяснения 1
1. В начале может быть 4,3,2 или 1 а - у нас 4 варианта
2. В начале может быть 2 или 1 b - у нас 2 варианта.
При циклическом сдвиге для каждой буквы-лидера возможно только одна последовательность. Однако тут у нас несколько одинаковых букв поэтому надо рассмотреть каждый случай отдельно.
Ответ:4+2=6
- 06.11.2017 18:48
- thumb_up 36
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.