Си/Си++ Выбор подмножеств из числового множества - Помощь студентам

Маришка_Курносова · 10.09.2010, 16:08

Из числового множества А мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b.

Сама мало понимаю как это должно происходить.

в поиске искала, не нашла((

P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста.

Stilet · 10.09.2010, 16:26

Скажи хоть в каком виде это множество и подмножества...

rrrFer · 10.09.2010, 17:53

ICQ 395-546-218
выполню за вознаграждение

Маришка_Курносова · 11.09.2010, 13:51

Цитата:

Сообщение от Stilet

Скажи хоть в каком виде это множество и подмножества...

честно говоря, не знаю. Это из темы "Геометрия и теория множеств".

vlad_light · 11.09.2010, 17:43

Переформулирую задачу.
Дано множество натуральных чисел M={Xi | i>=1, Xi є N} и 2^M - семейство всех его подмножеств. Мощность множества |M|=n, n є N. Найти все Ai є 2^M такие, что Xi1+Xi2+...+Xij є [a,b], причём Xij є Ai, j є [1,|Ai|].
Насколько я знаю, данную задачу нельзя решить для любого n. Я послезавтра в универе поспрашиваю.

10.09.2010, 16:08	#1
Маришка_Курносова Пользователь Регистрация: 01.07.2010 Сообщений: 24	Си/Си++ Выбор подмножеств из числового множества Из числового множества А мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b. Сама мало понимаю как это должно происходить. в поиске искала, не нашла(( P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста.

10.09.2010, 16:26	#2
Stilet Белик Виталий :) Старожил Регистрация: 23.07.2007 Сообщений: 57,097	Скажи хоть в каком виде это множество и подмножества... I'm learning to live...

10.09.2010, 17:53	#3
rrrFer Санитар Старожил Регистрация: 04.10.2008 Сообщений: 2,577	ICQ 395-546-218 выполню за вознаграждение Мой блог о программировании и проектировании

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
с++ Перебор всех возможных подмножеств множества целых чисел	Modlika17	Помощь студентам	19	10.01.2012 11:09
Генерация числового ряда	T.N.T	Microsoft Office Excel	3	09.01.2010 01:24
множество подмножеств Visual C++	rest	Помощь студентам	1	12.10.2009 10:23
Конец числового массива char	Байт	Общие вопросы C/C++	4	04.02.2009 21:19

11.09.2010, 17:43	#5
vlad_light Пользователь Регистрация: 27.08.2010 Сообщений: 95	Переформулирую задачу. Дано множество натуральных чисел M={Xi \| i>=1, Xi є N} и 2^M - семейство всех его подмножеств. Мощность множества \|M\|=n, n є N. Найти все Ai є 2^M такие, что Xi1+Xi2+...+Xij є [a,b], причём Xij є Ai, j є [1,\|Ai\|]. Насколько я знаю, данную задачу нельзя решить для любого n. Я послезавтра в универе поспрашиваю.