Здравствуйте. Из 20 случаев (возьмем например числа от 10 до 30), надо найти всевозможные варианты исключая 5 из них. В итоге должно получиться много разных вариантов по 15 случаев. Нужна именно программа которая выдаст их все. Возможно ли найти такую??? Очень прошу если кто знает, подскажите где и как это можно сделать. За ранее благодарен за помощь!

задан 10 Июн '17 0:02

Ничего не выйдет! от 10 до 30 не 20, а 21 число!

(10 Июн '17 0:25) Амфибрахий
10|600 символов нужно символов осталось
0

Для начала надо заметить, что в списке 10, 11, ... , 30 имеется не 20 чисел, а 21. Формула здесь не 30-10, а 30-(10-1).

Всё сводится к следующей общей задаче: дан массив из n чисел, и надо составить список всех "подмассивов" из m чисел. Таковых имеется C_n^m (число сочетаний). Если m > n/2, то удобно вместо ь рассматривать n-m. Применительно к описанному случаю, проще выписать все сочетания из пяти исключаемых значений, а потом по каждому из них получить то, что мы берём, а не исключаем.

Алгоритмы для удобного перечисления объектов такого рода (перестановки, сочетания и прочее) описаны в книге: Липский, "Комбинаторика для программистов". В частности, раздел 1.7 на стр. 39 и далее посвящён как раз генерированию k-элементных подмножеств. Там есть и описания, и программы на псевдокоде.

ссылка

отвечен 10 Июн '17 0:26

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×879

задан
10 Июн '17 0:02

показан
310 раз

обновлен
10 Июн '17 0:26

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru