第二章容斥原理练习题及解答.pptVIP

第二章容斥原理习题 1、 某甲参加一种会议，会上有6位朋友，某甲和其中每人在会上各相遇12次，每二人各相遇6次，每三人各相遇4次，每四人各相遇3次，每五人各相遇2次，每六人各相遇一次，1人也没有遇见的有5次，问某甲共参加了几次会议 ？ 参考答案 [解] ?设Ai为甲与第i个朋友相遇的会议 集，i＝1，…，6．则 故甲参加的会议数为:28+5=33.  第二章容斥原理习题 2、求从1到500的整数中被3和5整除但不被7整除的数的个数. 参考答案 [解] ? 设 A3：被3整除的数的集合 A5：被5整除的数的集合 A7：被7整除的数的集合所以 第二章容斥原理习题 3、A、B、C三种材料用作产品I、II、III的原料，但要求I禁止用B、C作原料，II不能用B作原料， III不允许用A作原料，问有多少种安排方案？（假定每种材料只做一种产品的原料） 参考答案 [解] ?按题意可得如下的带禁区的棋盘,其中有阴影的表示禁区． 棋盘多项式为 R( ??????)=R( ??)R( ???)=(1+x)(1+3x+x2 )=1+4x+4x2 + x3故方案数＝3!－4·2!+4 ·1!－1 ·0!＝1 A B C I II III 第二章容斥原理习题 4、 在由a,a,a,b,b,b,c,c,c组成的排列中，求满足下列条件的排列数。 (a)不存在相邻3元素相同；