Отправлено Mik 17 января 2002 г. 20:16 В ответ на: От перемены мест слагаемых сумма не меняется, а нужен алгоритм не учитывающий порядок элементов (+) отправлено Начинающий 17 января 2002 г. 19:48

Число сочетаний из 50 по 6 равно 50!/(6!*(50-6)!) = около 16 миллионов. Я так понял, Вы хотите их перебрать. Естественно, это лучше, чем 50^6 :-)
Я тоже как-то на досуге пытался придумать, как же все эти сочетания перебрать. Так ничего и не придумал.
Самое умное, что пока приходит в голову, - это записать индексы элементов каждой комбинации в большую флэш. Понадобится где-то 16 млн * 5 байт = 80 Мбайт. Многовато. Можно записать индексы комбинаций из 50 по 5, а остальное перебирать. В этом случае памяти понадобится где-то в 4 раза меньше.