Алгоритм (вроде лёгкий но никак)

camka

не самка
Алгоритм (вроде лёгкий но никак)

1. определить число слов, длинной не более 10, которые можно составить из букв алфавита {a,b}. Вывести их список.
число определить не сложно, но составить алгоритм составления всех этих строк может и легко но что то я совсем затормозил.
Плюс необходимо определить число элементов входящих в множество образованное из всевозможных пар слов предыдущего множества, в которых число буков а и b совпадает. то есть число буков а в первом слове пары равно числу букав а во втором слове пары и число буков b в первом слове пары равно числу букав b во втором слове пары.

то есть примерно такие пары
abba - baab
abba - abba
abba - baba
abba - abab
и т.д.

уверен что господам модераторам захочется исключить данную тему но уж оч. нада.
простите.
 

camka

не самка
нечто подобное. хочу проверить результаты програмно. а чтото никак.
 

kvn

programmer
Открываем учебник по Математическому анализу,
раздел "Теория вероятности",
подраздел "Комбинаторика",
ищем слова "колличество перестановок",
и нарываем формулу "Це из Эн по Ка"..:)

Если нужно запрограммить сами перестановки, то обращаемся к книге Дональда Кнутта "Искусство программирования"..
по-моему, во втором томе это есть.

Удачи.
 
Сверху