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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.63
Breaknoise
0 / 0 / 0
Регистрация: 21.08.2011
Сообщений: 55
#1

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

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

Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 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++
Кароч парни не знаю как обьяснить......кароч есть число обозначим n,и есть k количество клеток на которые его нужно розбить.Так вот привожу...

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

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

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

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

Задачи на C/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
Заблокирован
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
Заблокирован
05.12.2011, 01:12     Программа дискретная математика #45
ща придумаем что-то
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2011, 01:33     Программа дискретная математика
Еще ссылки по теме:

Математика - C++
ПОмогите пожалуйста понять Square - квадрат, который характеризуется координатами левого верхнего угла и длиной стороны Rectangle -...

С++ и математика - 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     Программа дискретная математика
Ответ Создать тему
Опции темы

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