сколько подмножество имет множество содержит n элементов, доказательство?

13 года назад от Alex Prange

2 Ответы



0 голосов
удачи
Вобще, множество подмножеств любого n-элементного множества состоит из 2^n элементов. (Каждый элемент может входить, а может не входить в подмножество - получается, что каждое подмножество кодируется строчкой из n нулей и единиц (нуль если не входит, единица если входит) , а таких строчек 2^n) В то же время, 2^0=1 - так что множество всех подмножеств пустого множества содержит один элемент.

давайте обзовем пустое множество не множеством - а дыркой
Что мы видим?
Дырка есть в любом множестве. Нормально?
Но в дырке дырки нет!
Потому что дырка - это не множество.
кстати - дырка не может существовать сама по себе. Она - может быть только в каком-то множестве.
 
Обозначим М- это множество (любое) Э - элемент множества. Д - дырка.
Тогда в любом М есть не меньше одного Э - все остальное - дырка.
Заметь - дырка не только не Множество, но и не его элемент. )
 
-
 
У Гарднера есть отличная задача в тему - в чашку кидают число один, потом кидают следующие 10 чисел, а 1 забирают, потом еще 10 добавляют, а число 2 забирают и так дале. Сколько чисел будет в чашке через любое время?
 
Ответ - нисколько, так как любое число рано или поздно забирают . )
13 года назад от Дарья Фонвизина
0 голосов
Может, начнешь с русского языка? А когда освоишь его на уровне 1-го класса школы - тогда и перейдешь к множествам?
13 года назад от eMARKo

Связанные вопросы

1 ответ