Алгоритм составления сочетаний (длина 5 )из 1...41,при условии что любая тройка не повторяется в любых сочетаниях
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм составления сочетаний |
| Автор: Alinenok77 27.3.2009, 12:58 |
| Помогите Алгоритм составления сочетаний (длина 5 )из 1...41,при условии что любая тройка не повторяется в любых сочетаниях |
| Автор: nworm 27.3.2009, 17:12 | ||
в смысле? |
| Автор: SoWa 27.3.2009, 18:08 |
| Так, давай определимся. Длинна 5. Т.е. х1 х2 х3 х4 х5, так? Где Xn=[1,41] А теперь, какая тройка? Если ты имеешь ввиду задачу о составлении троек, которые бы никогда не повторялись, то вроде стандартного и конкретного решения за малое время она не имеет. Самое простое- перебор с отсечением заведомо ненужных вариантов. А вот как она называется... помню, что есть какое-то имя этой задаче |
| Автор: Alinenok77 28.3.2009, 09:23 |
Я знаю что задача нелегкая и алгоритм нахождения сочетаний не подходит , вся надежда на вас  Из 1..41 найти все x1,x2,x3,x4,x5 сочетания, если взять любое сочетание то в нем любая тройка (например x2,x4,x5) не должна больше повторятся ни в одном сочетании |
| Автор: nworm 28.3.2009, 16:40 |
| Alinenok77, не, всё равно не понятно. Пишите длинный пример. |
| Автор: Alinenok77 28.3.2009, 22:36 |
| пример: 1..17 по 5 сочетаний 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 3 3 3 3 4 4 4 5 3 4 5 6 7 4 5 6 10 5 6 8 6 . . .всего 68 сочетаний 8 9 10 11 12 7 9 12 16 12 10 11 7 13 14 15 16 17 15 11 14 17 16 13 17 8 и например 123 есть только в 1 сочетании Добавлено через 4 минуты и 21 секунду Помогите |
| Автор: nworm 29.3.2009, 01:06 |
| Тогда можно, как Sowa сказал перебирать и отсекать. |
| Автор: Alinenok77 29.3.2009, 14:31 |
не перебор ненужен..  |