как решить такое:
Сколькими способами можно разделить множество {х|х€N, -5<(=)x<5 на два непересекающихся подмножества?
P.S "-5<(=)x" это нестрогое равенство
Сколькими способами можно разделить множество {х|х€N, -5<(=)x<5 на два непересекающихся подмножества?
P.S "-5<(=)x" это нестрогое равенство
More Questions From This User See All
Answers & Comments
Verified answer
Исходное множество состоит из 4 элементов: 1, 2, 3, 4.Пусть подмножества различимы. Поставим в соответствие разбиению строчку из 4 символов 0 или 1: на i-м месте 0, если число в первом множестве, 1, если во втором.
Понятно, что число таких строк совпадает с числом возможных разбиений. На каждом месте может находиться один из двух символов, все символы можно менять независимо, поэтому таких строк 2^4 = 16.
Ответ. 16.
Если подмножества неразличимы, то каждое разбиение подсчитано дважды. Поэтому ответ в два раза меньше, 2^3 = 8.
_______________________
Upd. В комментарии написали, что ответ якобы 10. Это не очень похоже на правду. Если не различать подмножества, то ответ не может быть больше 8. Если различать подмножества, то надо как-то отвергнуть 6 вариантов разбиения. Как это сделать, непонятно.
Можно рассматривать разбиения на непустые подмножества, т.е. отвергнуть варианты, в которых все элементы попадают в одно подмножество, а второе пусто. Если различать подмножества, получится 16 - 2 = 14 вариантов, если не различать - 7. В любом случае 10 не получается.