Нужна подсказка по комбинаторике!

Модератор: модераторы

avpikalev
Сообщения: 1
Зарегистрирован: Вт, 07 апр 2009, 13:50

Нужна подсказка по комбинаторике!

Сообщение avpikalev » Вт, 07 апр 2009, 13:53

Люди! Кто-нибудь сталкивался с подобной задачей?
Есть наборы взаимозаменяемых вариантов, например:
1. A,AB,CDE
2. X,YZ
3. G,F,FH

Из них генерируются сочетания (берется по 1 варианту из каждого набора):
AXG
AXF
AXFH
AYZG
AYZF
..
CDEYZFH

В условии дан список получившихся строк, надо восстановить
исходные варианты
1. A,AB,CDE
2. X,YZ
3. G,F,FH

Нет у кого ссылок на материалы? Или есть алгоритм, решающий данную задачу? Подскажите пожалуйста..

PSP
Администратор сайта
Сообщения: 7165
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Нужна подсказка по комбинаторике!

Сообщение PSP » Вт, 07 апр 2009, 19:30

Для этой цели есть другой раздел форума - "Доска математических объявлений".


Вернуться в «Поговорим о математике...»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 15 гостей