Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Что за множество булеан? Приведите пример и объясните на русском.

Игорь Огниенко Мастер (2160), закрыт 12 лет назад
Лучший ответ
Сергей Гаврилов Искусственный Интеллект (185367) 12 лет назад
Пусть в классе n учеников. Будем разными способами составлять из них "бригады", начиная от случая, когда в бригаду войдет один ученик, до случая когда бригада это весь класс. Ну и все промежуточные. И даже "пустую" бригаду учтем.
Состав каждой бригады будем записывать.
Всех разных таких вариантов найдется 2^n. Множество этих 2^n записей и называют булеаном множества учеников.
В математике такие бригады назовут подмножествами множества учеников. Множество всех возможных подмножеств - это и есть булеан.
Осталось добавить, что в математике, как правило, первоначальное множество считается бесконечным (то есть, строго говоря, об "n" говорить не приходится).
Игорь ОгниенкоМастер (2160) 12 лет назад
Какой хороший пример, Сергей, а я всё не мог вникнуть в суть.
Я был удивлен что:
B(A)={ Пустое множество,{ 1 },{ 2 },{ 3},{ 1,2 },{ 1,3 },{ 2,3},{ 1,2,3 } }
а не:
B(A)={ Пустое множество,{ 1 },{ 2 },{ 3},{ 1,2 },{ 1,3 },{ 2,3},{ 1,2,3 },{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1} }
Теперь то всё ясною. Спасибо Вам, Сергей. И, кстати, вы мой однофамилец. Меня Зовут Александр и фамилия также Гаврилов. Здесь я подписан так ибо раньше приходилось конспирироваться.
Игорь ОгниенкоМастер (2160) 12 лет назад
Сергей, а вы зарегистрированы в социальной сети Вконтакте?
Сергей Гаврилов Искусственный Интеллект (185367) Рад был помочь. Да, зарегистрирован, но не знаю, для чего... Редко заглядываю.
Остальные ответы
Похожие вопросы