Пусть множество А состоит из натуральных чисел от 1 до 10. Сколькими способами можно выбрать непересекающиеся подмножество В и С множества А?

Предыдущий
вопрос Следующий
вопрос

Непересекающиеся подмножества В и С множества А можно выбирать следующими способами:

Пустое подмножество для одного из множества В или С. Такой способ выбора один - 0 элементов.1 элемент в одном из подмножеств. Таких способов выбора 20, так как для каждого подмножества можно выбрать 1 элемент из 10 возможных.1 элемент в каждом из подмножеств. Таких способов выбора 45, так как каждый элемент может принадлежать только одному подмножеству, и у нас есть 10 элементов для первого подмножества и 9 элементов для второго подмножества.

Итого, всего способов выбрать непересекающиеся подмножества В и С множества А: 1 (пустые подмножества) + 20 (1 элемент в одном из подмножеств) + 45 (1 элемент в каждом из подмножеств) = 66.