流放之路 国家地理:数学问题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 02:23:23
某单位要从A,B,C,D,E五人中选出三个人担任三种不同的职务,则上届任职的A,B,C三人都不连任原职的方法有多少种?
请解释过程

先考虑所有的选法共:5×4×3=60种
上届任职的只有1人连任原职共:7×3=21种
上届任职的只有2人连任原职共:2×3=6种
上届任职的3人都连任原职共:1种
届任职的A,B,C三人都不连任原职共:60-21-6-1=32种

180种

容斥原理
5P3-3*4P2+3*3P1-1=32