Sergei Nickolaev написал(а) к Alexander Hohryakov в Mar 23 16:53:52 по местному времени:

Привет, Alexander!

SN>> 7. Сколько существует подмножеств у n-элементного множества?

AН> У 1-элементного множества 2 подмножества: оно само и пустое множество,
AН> которое является подмножеством любого множества. У (m+1)-элементного
AН> вдвое больше, чем у m-элементного: к каждому из них можно или добавить
AН> эдемент номер (m+1) или не добавлять. У 2-элементного 4 подмножеств, у
AН> 3-элементного 8, и т. д. 2^n

Здесь все правильно :-)

С уважением - Sergei
--- GoldED+/W32-MINGW 1.1.5-b20120519 (Kubik 3.0)