有编号一到五的一个盒子和编号为一到五的小球,对应编号的小球不能放到与编号相同的盒子中,一共有多少种

有编号一到五的一个盒子和编号为一到五的小球,对应编号的小球不能放到与编号相同的盒子中,一共有多少种做法?

第1个回答  2014-05-03
A(5,5)-5=120-5=115
完毕!
第2个回答  2014-05-03
一共44种追答

A(5,5)-C(5,1)A(4,4)+C(5,2)A(3,3)-C(5,3)A(2,2)+C(5,4)A(1,1)-C(5,5)A(0,0)
=120-120+60-20+5-1
=44

这是著名的装错信封问题,上面的解答是最简便的。

还有一种递推的方法:
1个小球时,0种;
2个小球时,1种;
3个小球时,2×(0+1)=2种;
4个小球时,3×(1+2)=9种;
5个小球时,4×(2+9)=44种;
6个小球时,5×(9+44)=265种
……

编号1—5的小球,放入编号1—5的盒子内,至多有两个号码一致的不同放...
一类是小球与盒子的编号有三个相同,用树状图可知C(5,3)=10 一类是小球与盒子编号有四个相同,即五个也相同,只有一种放法.故共有A(5,5)-10-1=109种

...中放编号12345的小球,要求相同编号的小球不能放到相同的盒子里,共有...
三个盒子先按编号放1,2,3个球,然后剩下14个球,因为球是相同的,所以不考虑顺序和放法,再将14个求放入盒中。我们简化一下这题,相当于解方程x+y+z=14(其中x ,y,z 均为非负数)当x=0时,y可以从0取到14,当y取定了,那么z也是确定的了。所以每一个y值对应一种解,共15种;当x=...

全错位排列题:五个编号为1~5的小球放进编号为1~5的盒子里,求恰有两...
这是因为,公式得出的是当3,4,5这三个小球放置时,1,2小球可随意放置,而题目中已经明确规定了“要恰有两个小球放在对应编号盒中”,所以答案自然是偏大了。所以这题不适合用全错位排列公式。你可以这样做:假设确定1,2小球对应盒子,那么剩余的3,4,5号小球就只有两种放置的方法,即五个球中任...

把五个标号为1到5的小球全部放入标号为1到4的四个盒子中,不许有空...
答案是D 首先一种情况是5和其中一个数在一个盒子中 这种情况只需先把1-4分到盒子中,满足不许有空盒且任意一个小球都不能放入标有相同标号的盒子的情况有3(第一个数有3个选择)×3(第一个数选择的盒子对应相同标号的数的选择)=9种 再放5 总共为9×4=36种情况 另一种情况就是5...

有标号1 2 3 4 5 的五个小球和编号为1 2 3 4 5 的5只盒子,
首先在5个空盒中剔除一个没用的盒子,即 5C1 然后在5个小球中选一个放在同一个盒中,即5C2(因为有一个空必然有1 个盒子放2个,4个盒子放1个)并将其看作一个元素 最后将4个小球(剩下的3个小球和一个元素)全排,即 4A4 5c1*5c2*4a4=1200 --- 先取2个小球使其编号与盒子编号相...

将编号为12345的5个小球随机放在标号分别为12345的5个盒子内,则恰好有...
先取2个小球使其编号与盒子编号相同,即 c52 再取1个小球,因为其编号与盒子编号不相同,所以和余下盒子有2种取 即 c21 之后的球只能与其编号不相同,就是交叉投放,即 1种 c52*c21=20 总数是a55 20\/a55=1\/6

排列。。。把五个标号1到5的小球全部放到标号1到4的4个盒子中,不许有...
①-2 .5, ②-3 , ③-4 , ④-5 ,

把五个编号为1到5的小球全部放入编号为1到4的四个盒子中,不许有空...
分情况:1234号码球先放,剩下5号,N1=(A44-C41*C21-C42-1)*C41=36,还有种是从1234号里选一个剩下,N2=C41*(A44-13)*C31=132,则N=36+132=168,先算总体,减去标号相同的,不过都需要分情况,可以画文氏图。以上属个人解法,仅供参考。

将编号为1到4的4个小球放入编号为1到4的4个盒子,每个盒子放1个球,记随...
首先将四个小球随意放置有 种放法。依题意可得, ,其中 表示四个小球编号与盒子编号都一致,则只有1种放法,所以 表示有两个小球编号与盒子编号不一致。从四个小球中任2个,放入对应的盒子中,有 种,剩下的2个小球有1种放法,所以 表示有三个小球编号与盒子编号不一致,即有一...

1,2,3,4,5,6编号不同的小球依次放入具有相同编号盒子中,小球与盒子的编...
解:假设A n 为:有n个编号为1,2,……,n的小球放入n个编号为1,2,……,n的盒子,而且小球与盒子的编号都不相同的放法种数。1)当n = 1时,A 1 为:有1个小球放入1个盒子,且小球与盒子的编号都不相同的放法种数,显然A 1 = 0 ;2)当n = 2时,A 2 为:有2个小球放入2...

相似回答