问题: 数学(排列)
设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,现将这五个球放入到五个盒子内
(1)没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种方法?
(2)每个盒子内放一个球,并且至少有两个球的编号与盒子编号是相同的,有多少种方法?
解答:
(1)没有一个盒子空着,说明正好每个盒中一个球
∵球的编号与盒子编号全相同只有1种情况
∴球的编号与盒子编号不全相同=5!-1=119种方法
(2)5个全相同:........................1种
恰有4个相同:不可能
恰有3个相同:把另两个互换即可,C(5,2)=10
恰有2个相同:C(5,2)[3!-1-C(3,1)]=10*2=20
∴至少有两个球的编号与盒子编号是相同 = 31种方法
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。