Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.65/23: Рейтинг темы: голосов - 23, средняя оценка - 4.65
Breaknoise
0 / 0 / 0
Регистрация: 21.08.2011
Сообщений: 55
1

Программа дискретная математика

10.09.2011, 21:04. Просмотров 4519. Ответов 45
Метки нет (Все метки)

Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти элементов множества, тоесть "10!"
например:
А1={1}
A2={2}
A3={3}
A4={1,2}
A5={1,3}
и так для 10ти элементов, тоесть 3628802 комбинации
натолкните на мысль, с чего начать)
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.09.2011, 21:04
Ответы с готовыми решениями:

Дискретная математика
Есть три программы по дискретной математике. Выложу сюда. Может кому-то пригодиться. До конца...

Дискретная математика
Кароч парни не знаю как обьяснить......кароч есть число обозначим n,и есть k количество клеток на...

Дискретная математика
Здравствуйте! Помогите с зачетным задание! Вот оно: Дано несколько вершин, количество которых...

дискретная математика
Применение дискретной математики в системах автоматизаций???

Дискретная математика. Графы
Задание: Разработать алгоритм решения задачи (согласно приведенной таблице заданий) и...

45
lavengerl
0 / 0 / 1
Регистрация: 18.09.2011
Сообщений: 77
05.12.2011, 00:36 41
Вот задание, только в нем ничего не ясно)
0
Миниатюры
Программа дискретная математика   Программа дискретная математика  
lavengerl
0 / 0 / 1
Регистрация: 18.09.2011
Сообщений: 77
05.12.2011, 00:37 42
Отсюда простой рекуррентный метод генерирования всех разбиений: если имеем список Ln-1 всех разбиений множества, то список Ln всех разбиений множества можно образовать, заменяя каждое разбиение в списке Ln-1 на соответствующую ему последовательность разбиений, полученную за счет введения элемента n.

Добавлено через 1 минуту
насколько я понимаю, то нужно все возможные комбинации обьединений маленьких множеств вывести..
0
alkagolik
Заблокирован
05.12.2011, 01:04 43
это разбить множество в 13 элементов на все возможные из 7 подмножеств? перед таблицей текст есть?

Добавлено через 1 минуту
а все возможные подмножества множества количеством n <= 10 элементов тут
0
lavengerl
0 / 0 / 1
Регистрация: 18.09.2011
Сообщений: 77
05.12.2011, 01:07 44
Текст что перед таблицей я написал. Про t, которое в таблице нислова нету)) Видимо именно это размерность подмножеств..

Добавлено через 1 минуту
Я ту прогу видел. она именно дает все возможные. А мне нужно по кучкам их, чтоб несколько из них составляли все множество. Такими групками вывести как-то....
0
05.12.2011, 01:07
alkagolik
Заблокирован
05.12.2011, 01:12 45
ща придумаем что-то
0
lavengerl
0 / 0 / 1
Регистрация: 18.09.2011
Сообщений: 77
05.12.2011, 01:33 46
надеюсь)

Добавлено через 7 минут
наверное так: множество из 13 элементов разбить на все возможные подмножества, но толко чтоб их постоянно 7 было.

Добавлено через 10 минут
1 2 3 4 5 6 {7 8 9 10 11 12 13}
1 2 3 4 5 {6 7} {8 9 10 11 12 13}
1 2 3 4 5 {6 7 8}{ 9 10 11 12 13}
1 2 3 4 5 {6 7 8 9 }{10 11 12 13}
1 2 3 4 5 {6 7 8 9 10}{ 11 12 13}
1 2 3 4 5 {6 7 8 9 10 11}{ 12 13}
1 2 3 4 5 {6 7 8 9 10 11 12 } 13
1 2 3 4 5 6 7 8 9 {10 11 }12 13
1 2 3 4 5 6 7 8 {9 10 11 }12 13
1 2 3 4 5 6 7 {8 9 10 11 }12 13
....
Алгоритма невидно тут...(
0
05.12.2011, 01:33
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2011, 01:33

Сочетания без повторений, Комбинаторика, Дискретная математика
Помогите, пожалуйста, решить данную задачу на C++ или С. Задано натуральное число n&lt;=20 и...

Задачи на C/C++. Дискретная математика. Посоветуйте книги (сайты)
Здравствуйте У Меня к Вам вопрос Кто-нибудь может посоветовать учебник (саит) где можно...

Дискретная математика. Класс-Группа:множество+бинарная операция
Здравствуйте, помогите пожалуйста. Начали изучать дискретку и как-то тяжело в начале это понять....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
46
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.