Дискр. мат:Вывести булеан для введённого множества |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Дискр. мат:Вывести булеан для введённого множества |
Khv_Student |
Сообщение
#1
|
Гость |
Задача такая:
Вводятся элементы множества А (максимум 10), необходмо вывести булеан множества А. Булеан - все подмножества заданного множества. Например: A={1, 2 ,3} Boolean(A)={{-0-}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} ({-0-} - пустое множество) Можно просто тупо сделать 10 циклов - большой исходник. Но задача должна решаться проще - кто знает как, подскажите пожалуйста. |
zx1024 |
Сообщение
#2
|
Пионер Группа: Пользователи Сообщений: 119 Пол: Мужской Репутация: 0 |
На самом деле, мн-ва в паскале - посл-сть битов.
Поэтому сам перебор будет выглядеть, как перебор чисел от 0 до 2^n, где n - мощность мн-ва. (Можно самому эмулировать). Чуть посложнее будет выглядеть вывод множества на экран. |
Текстовая версия | 16.09.2024 20:42 |