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

@Breaknoise · Регистрация: 21.08.2011

Студворк — интернет-сервис помощи студентам

Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти элементов множества, тоесть "10!"
например:
А1={1}
A2={2}
A3={3}
A4={1,2}
A5={1,3}
и так для 10ти элементов, тоесть 3628802 комбинации
натолкните на мысль, с чего начать)

@lavengerl · 05.12.2011, 00:36

Вот задание, только в нем ничего не ясно)

@lavengerl · 05.12.2011, 00:37

Отсюда простой рекуррентный метод генерирования всех разбиений: если имеем список Ln-1 всех разбиений множества, то список Ln всех разбиений множества можно образовать, заменяя каждое разбиение в списке Ln-1 на соответствующую ему последовательность разбиений, полученную за счет введения элемента n.

Добавлено через 1 минуту
насколько я понимаю, то нужно все возможные комбинации обьединений маленьких множеств вывести..

@alkagolik · 05.12.2011, 01:04

это разбить множество в 13 элементов на все возможные из 7 подмножеств? перед таблицей текст есть?

Добавлено через 1 минуту
а все возможные подмножества множества количеством n <= 10 элементов тут

@lavengerl · 05.12.2011, 01:07

Текст что перед таблицей я написал. Про t, которое в таблице нислова нету)) Видимо именно это размерность подмножеств..

Добавлено через 1 минуту
Я ту прогу видел. она именно дает все возможные. А мне нужно по кучкам их, чтоб несколько из них составляли все множество. Такими групками вывести как-то....

@alkagolik · 05.12.2011, 01:12

ща придумаем что-то

@lavengerl · 05.12.2011, 01:33

надеюсь)

Добавлено через 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
....
Алгоритма невидно тут...(

Новые блоги и статьи Все статьи Все блоги /
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .

@Breaknoise 0 / 0 / 0 Регистрация: 21.08.2011 Сообщений: 55

	Программа дискретная математика 10.09.2011, 21:04. Показов 9394. Ответов 45 Метки нет (Все метки) Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти элементов множества, тоесть "10!" например: А1={1} A2={2} A3={3} A4={1,2} A5={1,3} и так для 10ти элементов, тоесть 3628802 комбинации натолкните на мысль, с чего начать) 0

@lavengerl 0 / 0 / 1 Регистрация: 18.09.2011 Сообщений: 77
	05.12.2011, 00:36
	Вот задание, только в нем ничего не ясно) Миниатюры 0

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

@alkagolik 1599 / 622 / 113 Регистрация: 15.07.2011 Сообщений: 3,548
	05.12.2011, 01:04
	это разбить множество в 13 элементов на все возможные из 7 подмножеств? перед таблицей текст есть? Добавлено через 1 минуту а все возможные подмножества множества количеством n <= 10 элементов тут 0

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

@alkagolik 1599 / 622 / 113 Регистрация: 15.07.2011 Сообщений: 3,548
	05.12.2011, 01:12
	ща придумаем что-то 0

@lavengerl 0 / 0 / 1 Регистрация: 18.09.2011 Сообщений: 77
	05.12.2011, 01:33
	надеюсь) Добавлено через 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