字典翻译 问答 小学 数学 A∪B∪C={a1,a2,a3,a4,a5}A∩B={a1,a2},求这样的ABC集合的种数求ABC集合所有可能的种数.答案是500种.留下具体过程
问题标题:
A∪B∪C={a1,a2,a3,a4,a5}A∩B={a1,a2},求这样的ABC集合的种数求ABC集合所有可能的种数.答案是500种.留下具体过程
问题描述:

A∪B∪C={a1,a2,a3,a4,a5}A∩B={a1,a2},求这样的ABC集合的种数

求ABC集合所有可能的种数.答案是500种.留下具体过程

冯焕清回答:
  A∩B={a1,a2},A∪B∪C={a1,a2,a3,a4,a5}   注意到A∪B包含着{a1,a2}.   下面分类讨论.   若除了a1,a2之外,A∪B还包含包含了k个元素,k=0,1,2,3   表面上看起来分类讨论很麻烦,但实际上核心的东西就是两个事情:   1.先看这k个元素.   这k个元素是从剩下的{a3,a4,a5}中选择出来的k个,C(3,k)种.   每个这样的元素都是恰好属于A,B之一,2^k种.   所以,对于A,B而言,就有C(3,k)*2^k种方法.   2.再考虑a1,a2以及那另外的k个元素是否在C中(其余的就不用考虑了,他们必然在C中),显然有2^(k+2)种方式.   结合1,2,就知道这样的A,B,C的选法有n(k)=C(3,k)*2^k*2^(k+2)种.   然后把n(k)从k=0到k=3求和就可以了.   4+C(3,1)*2*2^3+C(3,2)*2^2*2^4+2^3*2^5   =4+48+192+256=500.
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文