Помогите пожалуйста разобраться как решить данную задачу по дискретной математике

 Саня Путинцев
Помогите пожалуйста разобраться как решить данную задачу по дискретной математике
Дали задание: Дано множество U из n элементов. Каким числом способов в нем можно выбрать три подмножества A, B, C так, чтобы выполнялись заданные условия. n=8, |A-(B∪C)|=5, |(B∪C)-A|=1 Помогите пожалуйста, желательно с решением

Ответы:

0049
подобное подобным .....ffrhdvxf, решён 1 год назад Помогите пожалуйста разобраться как решить данную задачу по высшей математике. Дали задачу вот такую: Дано множество U из n элементов. Каким числом способов в нем можно выбрать три подмножества A, B и C, так, чтобы выполнялись следующие условия: n=7, |(A-B)∪C| = 1, |B-(A∪C)| = 3. Именно хочу научиться, поэтому подробно расскажите пожалуйста процесс решения. Лучший ответ Павля Кантелли, 1 год назад Мудрец Три множетва А, В, С разбивают U на 8 секций (см. диаграмма Венна) Обозначу их для краткости А, В, С, АВ, АС, ВС, АВС, 0. Из условия первого Секции А, С, АС, ВС, АВС вместе содержат 1 элемент Из условия второго Секция В содержит 3 элемента Выбрать эти 3 элемннта можно С (7,3) = 35 способами Выбрать 1 элемент и секцию из А, С, АС, ВС, АВС, куда его поместить, можно 4*5 = 20 (так как осталось 4 элемента) И остальные 3 элемента рассосываем по секциям АВ и 0, это делается 2^3 = 8 способами. И того 35*20*8 = 5600 способов