Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите пожалуйста с комбинаторикой!!!

Денис Сухачёв Профи (849), на голосовании 4 года назад
Дано множество U из 8 элементов. Каким числом способов в нём можно выбрать три подмножества A,B,C так, чтобы выполнялись условия: |A\ (B∩C) |=5, |B\ (AUC) |=2;
Голосование за лучший ответ
Anton Kim Искусственный Интеллект (112728) 4 года назад
Первое условие говорит что А состоит как минимум из 5 элементов, а Б и Ц из максимум 8-5, 3 элементов.
Второе условие говорит, что Б состоит как минимум из 2 элементов, а А с Ц из максимум 6и.
Вывод Ц состоит из минимум одного элемента, так как А минимум 5, а вместе с Ц максимум 6.
Нам нужно выбрать 5 из 8, и выбрать 2 из 8,
5 над 8 =56
2 над 8 = 28
56*28=560+560+400+48=1568
сед Просветленный (40017) 4 года назад
1, во множестве а от 8 до 5 элементов, то есть сочетаний из 8, из 8 по 7, из 8 по 6 из 8по5 = 1+8+28+56=93, пересечение b иc состоит из 3,2,1или пустое множество, если пустое, то b иc состоят из разных элементов, по одному, один и два и тд, по одному =7*6=42, один и два=7*сочетание из 6по два, даа и два =сочетание из 7 по два* сочетания из 5по2 и тд
Похожие вопросы