Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.03.2018, 17:02   #1
Desolar
Пользователь
 
Регистрация: 30.03.2018
Сообщений: 19
По умолчанию Проверить истинность P(A) (Булеан множества А)

Здравствуйте! Совсем не понимаю как проверить истинность этого выражения. Интересно узнать именно алгоритм, или же функцию (C++), которая это делает. Буду благодарен.

Что же такое это P(A)?
Множество, элементами которой являются все подмножества множества А, называют множеством подмножеств множества А (или булеан множества А) и обозначают Р (А). Так, для триелементного множества А = {a, b, c} имеем P (A) = {"пустое множество", {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}. В случае конечного множества А с n элементов, множество подмножеств Р (А) содержит 2^n элементов.

Последний раз редактировалось Desolar; 30.03.2018 в 18:52.
Desolar вне форума Ответить с цитированием
Старый 31.03.2018, 08:21   #2
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,869
По умолчанию

тебе надо проверить, что НИ ОДИН из трёх элементов не входит в множество А. перебором.
цикл: идёшь от 1 до 2n и проверяешь эти элементы, сравнивая их. если хоть одно совпадение есть, то всё, множество не пустое. результат выводится в логической форме: TRUE или FALSE, ну хочешь 1 или 0.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Старый 31.03.2018, 13:47   #3
Desolar
Пользователь
 
Регистрация: 30.03.2018
Сообщений: 19
По умолчанию

Спасибо.
А как можно сгенерировать именно множесто P(A), если заданы значения А?

Последний раз редактировалось Desolar; 31.03.2018 в 14:26.
Desolar вне форума Ответить с цитированием
Старый 01.04.2018, 19:45   #4
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,869
По умолчанию

сгенерировать можно случайным образом. функция random.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Проверить истинность высказывания. Borland C++ Iulianaii Помощь студентам 3 15.11.2016 16:11
Построить булеан множества FC_DK Общие вопросы по Java, Java SE, Kotlin 1 24.09.2014 20:39
Проверить истинность высказывания Joker<777> Visual C++ 1 13.11.2012 23:53
проверить истинность высказывания KATSURANIS Помощь студентам 5 20.04.2012 01:38
Проверить истинность высказывания jazzben Общие вопросы C/C++ 1 18.09.2008 20:41