Проблема с определением формулы математической задачи.

← →
-Mouse- (2007-06-06 00:17) [0]

Мастера, помогите пожалуйста вывести формулу (или алгоритм) решения следующей задачи:
Есть цепочка из N элементов. Каждый элемент - любая буква определенного алфавита.
Например:
1-й элемент - любая буква русского алфавита; (количество букв в алфавите - C1)
2-й элемент - любая буква английского алфавита (количество букв в алфавите - С2)
.......
N-й элемент - любая буква китайского алфавита (количество букв в алфавите - CN)

Соответственно кол-во всех сгенерированных цепочек, отличающихся содержимым 1-й ячейки друг от друга вычисляется по формуле:
Count = C1 * C2 * C3 * ....CN;

Но надо написать алгоритм, который бы выбирал цепочки, отличающиеся от всех ранее успешных (отобранных) цепочек не менее W ячейками.

И вот тут я застрял. :-(

Подскажите пожалуйста формулу или алгоритм решения данной задачи.
Заранее спасибо.

← →
MBo © (2007-06-06 06:15) [1]

>который бы выбирал цепочки
все цепочки или достаточно некоторого подмножества?
Если второе, то проще всего использовать алгоритмы генерации сочетаний из N по W, что эквивалентно получению битовых векторов с W установленными (единичными) битами. Для очередного вектора инкрементировать буквы на местах единичных битов.

Проблема с определением формулы математической задачи. Найти похожие ветки