高中数学排列与组合

来源:百度知道 编辑:UC知道 时间:2024/05/05 04:28:09
编号为1,2,3,4,5的5人,分别坐在编号为1,2,3,4,5的座位上,则至少有2个号码一致的坐法有多少种

什么都不考虑的时候 总方法是A55=120
全部不一致的时候,就是5个位置的错位排列为44
(要是你不知道这个数字的话,可以画框图算算,一下就出来了,也可以用容解公式)
只有1个一致是9*5=45,9是那个4个数字错位排列,因为有5种选择,所以要乘5
这两种是题目要求的反面
所以满足题意的方法数就是N=120-45-44=31种
一楼是对的

31种啊,讨论一下,或者用补集思想

把安排座位分两步进行

第一步,使2个号码与座位号码一致,即从5个元素中取2个元素,安排到固定位置上,有C[2,5]种方法;
第二步,剩下的3个号码随便安排,可以作全排列,故有3!种方法。
由分步计数原理,得共有C[2,5]*3!=10*6=60 种方法。

答:至少有2个号码一致的坐法有60种

从5个号码里面选两个一样的
另三个不一样的可以排,假如选1,2 另三个不一样只有2种
即C2/5 *2=20