|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
10.09.2010, 16:08
|
#1 |
|
Пользователь
Регистрация: 01.07.2010
Сообщений: 24
|
Си/Си++ Выбор подмножеств из числового множества
Из числового множества А мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b.
Сама мало понимаю как это должно происходить. в поиске искала, не нашла(( P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста. |
|
|
|
10.09.2010, 16:26
|
#2 |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Скажи хоть в каком виде это множество и подмножества...
I'm learning to live...
|
|
|
|
|
10.09.2010, 17:53
|
#3 |
|
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
ICQ 395-546-218
выполню за вознаграждение |
|
|
|
|
11.09.2010, 13:51
|
#4 | |
|
Пользователь
Регистрация: 01.07.2010
Сообщений: 24
|
Цитата:
|
|
|
|
|
|
11.09.2010, 17:43
|
#5 |
|
Пользователь
Регистрация: 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. Я послезавтра в универе поспрашиваю. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| с++ Перебор всех возможных подмножеств множества целых чисел | 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 |
