Submit My Question - Recent Questions - Recent Answer
Msdn China Tech >> 专题开发,技术,项目 >> 数据结构,算法

求一道排列组合题,谢谢~~

设有编号为1,2,3,4,5的5个球和编号为1,2,3,4,5的5个盒子.现在要将这5个球放入这5个盒子内,要求每个盒子内放一个,并且恰好有2个球的编号与盒子的编号相同,则这样的投放方法总数为:
请帮忙.多谢~~
[117 byte] By [power0811-鹏] at [2008-4-11]
«« 关于打包.
»» 求问 solaris 10的multiboot文件有多大
# 1
40种吧
这个用高中的排列组合就可以搞定了
partychen at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 2
能告诉我过程么??您答的不对
power0811-鹏 at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 3
60种!
先5个里任选2个，10种，再剩余3种排列6种，所以10*6 = 60
shunan-什么是技术 at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 4
也不对哦
power0811-鹏 at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 5
是不是 C5，2 × P3 啊
选2个求，放入两个同号盒子
然后剩下的全排列
wanfustudio-雁南飞：知识之败,慕虚名而不务潜修也 at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 6
我和你想的差不多.可是不对哦
power0811-鹏 at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 7
算出来是20种，因为题目要求“恰好有2个球的编号与盒子的编号相同”，所以剩下的3个球不能放在和自己编号相同的盒子里，比如我1号和2号球和盒子对应放，剩下还有3，4，5；
假如3放4号盒，4只能放5号盒，5只能放3号盒
假如3放5号盒，4只能放3号盒，5只能放4号盒
所以是2种
最后sum=（C5，2）*2=20种
LuckilyYu at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 8
楼上的应该是对的吧。
jz3728-bob at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
# 9
楼上的答对了.谢谢~~:)
power0811-鹏 at 2007-10-19 > top of Msdn China Tech,专题开发,技术,项目,数据结构,算法...
专题开发,技术,项目
数据结构,算法

专题开发,技术,项目 Hot Topic

专题开发,技术,项目 New Topic

专题开发,技术,项目

Java / MSDN / Linux Tech / PHP Tech / MSDN DotNet / MSDN TECH / Health Library / Programmers Tech / visual basic Tech / Developer Tech / Ipod faqs / Msdn China Tech

Site Classified