Пусть в классе 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} }
Теперь то всё ясною. Спасибо Вам, Сергей. И, кстати, вы мой однофамилец. Меня Зовут Александр и фамилия также Гаврилов. Здесь я подписан так ибо раньше приходилось конспирироваться.