как решить такое:Сколькими способами можно поделить огромное количество ххN, -5amp;lt;(=)xamp;lt;5 на два

Как решить такое:

Сколькими способами можно поделить множество ххN, -5lt;(=)xlt;5 на два непересекающихся подмножества?

P.S "-5lt;(=)x" это нестрогое равенство

Задать свой вопрос
Тимур Рыжов
вариант 2016?
Ева
куда поступаешь?
1 ответ
Начальное огромное количество состоит из 4 частей: 1, 2, 3, 4.

Пусть подмножества различимы. Поставим в соответствие разбиению строку из 4 символов 0 либо 1: на i-м месте 0, если число в первом обилье, 1, если во втором.

Понятно, что число таких строк совпадает с числом возможных разбиений. На каждом месте может находиться один из 2-ух символов, все знаки можно поменять самостоятельно, потому таких строк 2^4 = 16.

Ответ. 16.

Если подмножества неразличимы, то каждое разбиение подсчитано два раза. Потому ответ в два раза меньше, 2^3 = 8.

_______________________

Upd. В комменты написали, что ответ типо 10. Это не очень схоже на правду. Если не распознавать подмножества, то ответ не может быть больше 8. Если различать подмножества, то надо как-то отвергнуть 6 вариантов разбиения. Как это сделать, неясно.

Можно разглядывать разбиения на непустые подмножества, т.е. отвергнуть варианты, в которых все элементы попадают в одно подмножество, а 2-ое пусто. Если распознавать подмножества, получится 16 - 2 = 14 вариантов, если не различать - 7. В любом случае 10 не получается.
Эвелина Чащикина
если непересекающиеся подмножества то 2^(n-1). а число частей у нас 4(1, 2, 3, 4. т.к по условию х воспринимает естественные значения) тогда получим 2^(4-1)=2^3=8
Жолтикова Анастасия
Точно, естественные же, а не целые(
Валерия Брозыкина
спасибо всем но ответ там 10
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт