Из 5 цифр 1,2,3,4,5 можно составить такие множества: 1) Пустое {} - оно одно 2) Из одной цифры - {1}, {2}... - 5 штук 3) Из двух цифр: С(2,5)=5*4:2=10 штук 4) Из трёх цифр: С(3,5)=5*4*3:(2*3)=60:6=10 штук 5) Из четырёх цифр - 5 множеств 6) Из пяти цифр - одно
Имеем: 1+5+10+10+5+1=32 множества.
Если заметить, что 32=2^5, то станет ясно, что количество подмножеств любого множества всегда равняется 2 в степени количества элементов главного множества. Для множества из 2 различных элементов получится 2^2=4 различных множеств (это {}, {1}, {2}, {1,2}), для 3 разных элементов - 2^3=8 различных множеств, для 6 - 2^6=128 различных множеств, для 7 разных элементов будет 2^7=256 различных множеств и т.д.
ответ: 32
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
