24小时热门版块排行榜

返回列表

当前主题已经存档。

changgs

木虫 (正式写手)

应助: 0 (幼儿园)
金币: 6282.1
帖子: 440
在线: 142.2小时
虫号: 207672
注册: 2006-03-05
性别: GG
专业: 组合数学

★
formleaf(金币+1,VIP+0):谢谢参与 12-20 09:51

先建立递归关系,设所求的概率是F(m,n)，根据第一次购票清况列出递归关系，再解此递归即可！

赞一下(10人)

回复此楼

11楼2009-04-17 07:44:09

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

zhfzh

木虫 (正式写手)

应助: 19 (小学生)
金币: 6620.5
散金: 200
红花: 4
帖子: 685
在线: 665小时
虫号: 715595
注册: 2009-03-05
专业: 原子和分子物理

呵呵

★
formleaf(金币+1,VIP+0):谢谢参与 12-20 09:52

用插入法吧
先把M 个人排成一列
然后把N个人一个一个的插进去
最多插一人
主楼自己算吧
不好写出来

赞一下(10人)

回复此楼

12楼2009-04-18 20:07:38

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

jfili

金虫 (正式写手)

数学EPI: 17
应助: 17 (小学生)
贵宾: 0.25
金币: 2063.5
散金: 110
红花: 6
沙发: 1
帖子: 594
在线: 111.6小时
虫号: 730814
注册: 2009-03-25
专业: 偏微分方程
管辖: 数学

★ ★
formleaf(金币+2,VIP+0):谢谢专家 12-20 09:52

我想到的一个思路，
设 I（m,n）表示无人等等的排队方式
如果 n>m，则 I（m,n）=0
如果 n 所以关键的问题是求 I（n,n），只要求出，就可以由上面的递推公式得到所求问题。
我下面就来得到I（n,n）的递推式
记：I（n,n）=I（n），我想考虑整个排列，全排列就是 (2n)!
除了I（n）的情况，还有很多，但是如果找钱，肯定发生在拿十元钱的顾客身上。比如说第一个顾客就需要找钱，那么第一个顾客肯定是拿十元钱的，我设此时的排队方式为J（1,n），则J（1,n）=n*(2n-1)!；
类似的，我记第一个需要找钱的人发生在拿十元的第i个人身上的排队为：J（i,n），那么前这个人前面肯定有 i-1 个拿十元钱的、i-1 个拿五元钱的顾客、并且他们都不需要找钱，
所以 J（i,n）=C（n,i-1）^2*I（i-1）*J（1,n-i+1）。
那么：
J（1,n）+J（2,n）+……+J（n,n）+I（n）=(2n)!
其中C（n,i-1）表示n个人中取出i-1个的组合方式，
这样就得到了I（n）的递推式。

以上是我的思考方式，如有疏漏，欢迎朋友们指证，当然这道题可能不需要这么复杂。

赞一下(10人)

回复此楼

13楼2009-04-19 02:08:14

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖