|
Дано два множества А и В.
$$A=\big\{a;\big\{c;d\big\};b;d;e\big\}, B=\big\{a;\big\{c;d\big\};b\big\}$$ задан 8 Янв '12 17:20 
Евгения |
|
Ответ. А. В n-элементном множестве содержится $$2^n$$ подмножеств. Доказательсто очень простое . Запишем все элементы множества в зафиксированном порядке $$a_1,a_2,...,a_n$$ , а ниже - 0 или 1, в зависмости от того, принадлежит элемент $$a_k$$ подмножеству S или нет. Получится последовательность нулей и единиц. На каждой позиции можно независимо от других позиций проставить 0 или 1. Все варианты следует перемножить,т.е два варианта множатся n раз. Итак, сколько последовательностей, столько же и подмножеств. Ответ Б. В множестве A 5 элементов, число всех подмножеств $$2^5=32$$. Собственные подмножества те, которые не равны всему множеству.Значит, ответ 32-1=31 отвечен 8 Янв '12 18:08 
ValeryB |