Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.11.2009, 22:37   #1
fedd
Новичок
Джуниор
 
Регистрация: 27.11.2009
Сообщений: 2
По умолчанию перестановки

Сгенерировать перестановки k элементов из n, k < n. Элементы не повторяются. Программа должна выводить все перестановки при любых n, k. Подсчитать число перестановок по соответствующей формуле. варианты5,10,15
fedd вне форума Ответить с цитированием
Старый 27.11.2009, 22:41   #2
Lemo
Форумчанин
 
Аватар для Lemo
 
Регистрация: 13.10.2008
Сообщений: 714
Радость

я что то не вижу ни наработок, ни конкретного примера по данному заданию!
Формала я уж сам догадался наверно = факториал!

Последний раз редактировалось Lemo; 27.11.2009 в 22:44.
Lemo вне форума Ответить с цитированием
Старый 27.11.2009, 22:59   #3
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Хоть бы толком задание написали. Если речь идет о размещениях из n по k, то формула количества n!/(n-k)!. А само решение не выложу, пока сдесь не увижу хотя бы наработок. Или попыток наработок. Есть требования относительно порядка? Если нету, то проще всего писать алго, который будет выбирать все подмножества данной размерностии генерировать для каждого все перестановки. ИМХО все остальные решения или слишком сложные для начинающих программистов, или требуют довольно специфических знаний.
LeBron вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
размещения fedd Помощь студентам 0 27.11.2009 22:36
Как сделать возможность выбора размещения алисаса? artemavd БД в Delphi 4 25.03.2009 22:57