第二章容斥原理习题及解答..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作原料，问有多少种安排