Консультация № 179060
12.06.2010, 05:46
0.00 руб.
0 7 0
Здравствуйте, уважаемые эксперты!
Помогите пожалуйста решить ещё одну задачу по Дискретной математике
Нужно реализовать алгоритм порождения всех упорядоченных разбиений n-элементного множества на k подмножеств.
Очень надеюсь на Вашу помощь!

Обсуждение

Неизвестный
15.06.2010, 02:23
общий
Не считаю себя специалистом в этой области (физик я ) - подскажите, где прочитать так, чтоб для Вас нужное сделать? Есть у Вас какие-то учебники ..
Неизвестный
15.06.2010, 05:18
общий
Boriss:
Вот такой учебник у нас. К сожалению, лучшего нет
Неизвестный
15.06.2010, 05:24
общий
Конкретно текущая тема находится на странице 44
Неизвестный
19.06.2010, 22:39
общий
Даниил Цветков:
Уф, чуть отпустило. Стал вчитываться и сразу вопрос: "на k-элементные подмножеста"? Или: сформировать k подмножеств, начиная с некоторого, например, 1-элементного?
Если ответишь, завтра сделаю
Неизвестный
20.06.2010, 13:13
общий
Boriss:
Надо сформировать k подмножеств. Т.е. k - количество этих самых подмножеств.
А исходное множество состоит из N элементов.
Неизвестный
20.06.2010, 13:19
общий
А вопрос: сколькиэлементные должны быть эти подмножества? Может, начать с 1-элементого (т.е. состоит только из уникальных элементов), потом 2-элементных, 3-х ... и так до тех пор, пока k не наберем.
Неизвестный
20.06.2010, 14:11
общий
Boriss:
По-моему тут надо множество разбить на k подмножеств. Но похоже, что разбиения будут каждый раз разными
Форма ответа