Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Комбинации массива

Автор: John_L 15.10.2006 23:19

Дан массив, например 10 на 10 чисел, нужно найти все возможные комбинации этих чисел...как это сделать? подскажите плз. Заранее спасибо..

Автор: мисс_граффити 15.10.2006 23:20

а в чем тут смысл его двумерности?
может, надо искать комбинации по строкам (или столбцам)?

Автор: John_L 15.10.2006 23:23

возьмем одномерный массив, например я ввожу:
1 4 6 7 9 1 22 7 ...а он мне выдает все возможные комбинации этих чисел...вот что мне нужно...

Автор: orexogriz 15.10.2006 23:30

а комбинации всмысле по порядку или всмысле выборки элементов?

Автор: John_L 15.10.2006 23:43

полная постановка задачи: вводиться n первых чисел, вводиться m- по сколько нужно скомбинировать в один ряд, из них сумма выбранных недолжна быть кратна n.

например ввожу n=6 m=4 =>
всего комбинаций 15 (N! /(n-m)!*M! ) - это я сделал, т.е вычислил количество комбинации.
теперь нужно сформировать их 15 комбинации по 4 в ряд...после выдачи всех комбинации нужно выдать те,
которые удовлетворяют условию, не должны быть кратны n. Я не могу сформулировать алгоритм комбинаций n по m. не понимаю...

Автор: volvo 15.10.2006 23:48

Цитата
это я сделал, т.е вычислил количество комбинации.
Сам делал что-ли?

Сюда -> http://forum.pascal.net.ru/index.php?showtopic=3777 зайти не догадался... В поиск опять же? (Ссылка - у меня в подписи, искать по словам "перестановки", "сочетания", "комбинации", "комбинаторика")...

Автор: volvo 15.10.2006 23:58

 ! 
John_L, это твоя тема: http://forum.pascal.net.ru/index.php?s=&showtopic=13067&view=findpost&p=76162 ?

Выбирай, какой профиль ты оставляешь себе - один из двух будет удален... Читай здесь: http://forum.pascal.net.ru/rules.html (пункт 1.10)


Автор: John_L 16.10.2006 19:03

не понимаю я все равно...как ввести одномерный массив и вывести все варианты сортировок, разъясните плз....