民政局上下班时间表:排列组合12

来源:百度文库 编辑:神马品牌网 时间:2024/05/09 19:33:14
把英语单词”error”中字母的拼写顺序写错了,则可能出现的错误的种数为?
答案19

将标有1,2,3。。。10的10个小球放入标号为1,2,3。。。10的10个盒子内,每个盒子内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放入的方法共多少种?
答案240

1.考虑1个e,1个o,3个r组成的字符串总数:r占3位c(5,3),剩下两个e和o全排列p(2,2)总数为c(5,3)*p(2,2)=20
而这20中只有error这种拼法才对,所以不对的拼法有20-1=19种
2.有7个球和盒子序号相同,为c(7,10)
剩下3个球和盒子都不相同,根据伯努力放错信笺问题,得种数为3!(1-1/1!+1/2!-1/3!)=2(或者可以用枚举法,(a,b,c)的错放法为(b,c,a)和(c,a,b))
所以结果为2*c(7,10)=240

不好意思
这问题难度太大了