Fryazino.NET Forum || Учеба и Образование || 6 чисел
>> Привет, Гость! Войдите! : вход | поиск | правила | банлист
Автор
6 чисел (1) 1 для печати | RSS 2.0
_\|/_
Новичок
Вот представьте. 6 чисел. Нужно вычислить факториал от них. 720, так? 720 комбинаций из этих чисел. Вы не знаете случаем, каким образом можно составить таблицу всех этих вариантов? И желательно попроще.
IP
Ёган Пляшущая Тень
Участник
To _\|/_
Ты себе ясно представляешь то, что ты хочешь?
IP
Rayne
Участник
таблицу???
IP
ych
Участник
vanitas vanitatum
licq:3461
6 чисел - 6 факториалов от этих чисел. Какие ещё комбинации?
IP
kayort
Участник
Liliana
licq:6268
To _\|/_
чето ты сам не понимаешь чего хочешь, или объяснить не можешь
IP
Тоторо
Участник
To _\|/_
Ты либо что-то упускаешь, либо не договариваешь.
Хотя я, кажется, начинаю догонять. У тебя есть 6 чисел и требуется составить таблицу их комбинаций, получаемых при перестановках?
1,2,3,4,5,6
2,1,3,4,5,6
3,2,1,4,5,6
...
Типа того? Мне кажется, в таблицу это свести нереально.
IP
ExpLosivE
Участник
Твоя очередь курить!)
licq:3651
комбинаторика)
есть формулы для вычисления
IP
ych
Участник
vanitas vanitatum
licq:3461
To ExpLosivE
Не все, что комбинаторика, имеет формулы для вычисления.
Для перебора перестановок проще написать прогу - первое число выбираем 6 способами, второе - 5, третье - 4 и т.д.
IP
kayort
Участник
Liliana
licq:6268
комбинаторика хорошо подходит для взлома кодовых замков
IP
Rabbit
Участник
http://bash.inside.fryazino.net www.bju777.ru
licq:5813
To kayort
IP
El Porko
Участник
licq:3410
To _\|/_
Факториал это вроде произведение N первых членов натурального ряда... А если надо перебрать все возможные комбинации 6 чисел, то проще всего сделать какой нить маков в екселе и быстренько получить распечатку... При элементарном знании VBA это займет минут 10...
IP
Nео
Участник
МГУ Мехмат, Лицей, Олимпиадное программирование
licq:2546
To _\|/_
в си STL есть встроенный next_permutation позволяющий получить следующую перестановку.. тебе на каком языке?

пусть есть перестановка a[1] a[2] a[3] a[4] a[5] a[6] - как найти следующую?
ищем такой элемент что a[i]<a[i+1], затем a[i] меняем местами с минимальным из тех что справа от него но при этом больше него самого, а сами элементы справа от него упорядочиваем по возрастанию.
это - метод который позволяет быстро найти следующую перестановку возьми 1 2 3 4 5 6, потом просто 719 раз выполни метод.
Сообщение изменено Nео от 2007-09-23 23:32:45
IP
Страницы(1): 1

Хотите создавать темы и отправлять сообщения? Выполните Вход или Зарегистрируйтесь!




Напишите нам

µƒorum © fryazino.net