Форум программистов, компьютерный форум CyberForum.ru

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

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

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

Добавлено через 1 минуту
насколько я понимаю, то нужно все возможные комбинации обьединений маленьких множеств вывести..
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
05.12.2011, 01:04     Программа дискретная математика #43
это разбить множество в 13 элементов на все возможные из 7 подмножеств? перед таблицей текст есть?

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

Добавлено через 1 минуту
Я ту прогу видел. она именно дает все возможные. А мне нужно по кучкам их, чтоб несколько из них составляли все множество. Такими групками вывести как-то....
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
05.12.2011, 01:12     Программа дискретная математика #45
ща придумаем что-то
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2011, 01:33     Программа дискретная математика
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
lavengerl
0 / 0 / 0
Регистрация: 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
....
Алгоритма невидно тут...(
Yandex
Объявления
05.12.2011, 01:33     Программа дискретная математика
Ответ Создать тему
Опции темы

Текущее время: 10:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru