Умные вопросы
Войти
Регистрация
Почему число всех подмножеств множества, состоящего из n-элементов равно 2^n?
9 года
назад
от
Dan
2 Ответы
▲
▼
0
голосов
Потому что каждое подмножество можно представить двоичным числом, состоящим из n позиций. 1 - элемент входит в множество, 0 - не входит. Чисел длиной n всего 2^n.
Это и есть объяснение. Пусть каждому элементу множества сответствует определенная позиция двоичного числа. Элемент может присутствовать в подмножестве (1) или отсутствовать (0) . Между множеством подмножеств и множеством двоичных чисел установлена биекция.
9 года
назад
от
S K
▲
▼
0
голосов
Нет ничего проще, чем рассмотреть реальные примеры. Допустим, есть множество из 3 элементов {1, 2, 3}. Подмножества будут такими:
Пусто;
1;
2;
3;
12;
13;
23;
123
Получилось ровно 2^3 = 8 штук.
Для бесконечного множества так определить не получится. Но есть теорема Кантора, по которой мощность булеана точно больше мощности исходного множества.
9 года
назад
от
Ismoil Toirov
Связанные вопросы
2
ответов
Старые советские слесаря подскажите, круги точильные какой зернистости нужны чтобы сделать хороший нож из рессоры ?
1 год
назад
от
Самир Мусаев
1
ответ
Корень из двух поделить на два. Можно ли поделить корень их двух просто на обычную цифру 2?
11 года
назад
от
михаил
2
ответов
Как очень долго жить и не стареть?
4 года
назад
от
василиса канафотская