24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1823  |  回复: 17
当前主题已经存档。

changgs

版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!


formleaf(金币+1,VIP+0):谢谢参与 12-20 09:51
先建立递归关系,设所求的概率是F(m,n),根据第一次购票清况列出递归关系,再解此递归即可!
11楼2009-04-17 07:44:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhfzh

管理员

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

呵呵


formleaf(金币+1,VIP+0):谢谢参与 12-20 09:52
用插入法吧
先把M 个人排成一列
然后把N个人一个一个的插进去
最多插一人
主楼自己算吧
不好写出来
12楼2009-04-18 20:07:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jfili

兑换贵宾

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

★ ★
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)的递推式。


以上是我的思考方式,如有疏漏,欢迎朋友们指证,当然这道题可能不需要这么复杂。
13楼2009-04-19 02:08:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

peinain

主管区长

浪里个浪

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

确实挺复杂,看了半天,有点眼花了
有知识,有文化长相丑陋但并不猥琐的无为青年!
14楼2009-04-19 12:24:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

上帝优待我

实习版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

找高中生解答
我想应该会
现在全部忘记了
征金融专业或复旦博友!腾讯号:一三七五三七一四七
15楼2009-06-02 21:05:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

peinain

主管区长

浪里个浪

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

可能是吧
有知识,有文化长相丑陋但并不猥琐的无为青年!
16楼2009-06-30 07:34:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

米拉多多116

主管区长

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!


formleaf(金币+1,VIP+0):谢谢参与 12-20 09:52
“用插入法吧
先把M 个人排成一列
然后把N个人一个一个的插进去
最多插一人
"这个方法比较简单
道,道,道
17楼2009-12-18 12:30:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

1314168apple

兑换贵宾

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!


formleaf(金币+1,VIP+0):谢谢参与 12-20 09:52
楼主  可以参考  华南师范大学一教授的,
华南理工大学出版社的《组合数学》一书

好象是第三章的一习题  找到 该书的习题解答书就可以较详细

[ Last edited by 1314168apple on 2009-12-19 at 20:37 ]
为了最终理解你所不理解的,你必须经历一条愚昧无知的道路。为了占有你从未占有的东西,你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那...
18楼2009-12-19 20:33:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 peinain 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 267求调剂 +10 uiybh 2026-03-31 10/500 2026-04-01 07:50 by JourneyLucky
[考研] 一志愿西安交大材料学硕(英一数二)347,求调剂到高分子/材料相关专业 +5 zju51 2026-03-31 7/350 2026-04-01 00:47 by fmesaito
[考研] 材料科学与工程339求调剂 +3 hyz0119 2026-03-31 3/150 2026-03-31 18:31 by 1939136013狗壮
[考研] 346求调剂 一志愿070303有机化学 +11 萝卜炖青菜 2026-03-28 12/600 2026-03-31 17:54 by xhai2011
[考研] 254材料与化工求调剂 +3 翰冬林楠 2026-03-30 4/200 2026-03-31 17:53 by yishunmin
[考研] 285求调剂 +3 FZAC123 2026-03-30 3/150 2026-03-31 17:49 by 热情沙漠
[考研] 0710生物学求调剂! +5 叙述文 2026-03-31 5/250 2026-03-31 17:32 by 唐沐儿
[考研] 085601 材料工程 313分 求调剂 +6 Ong3 2026-03-27 6/300 2026-03-31 15:18 by yanflower7133
[考研] 本科211生物医学工程085409求调剂339分 +7 里子木yy 2026-03-29 7/350 2026-03-31 14:35 by fmesaito
[考研] 085600材料与化工329分求调剂 +5 这是有太阳哇 2026-03-25 5/250 2026-03-31 09:59 by luoyongfeng
[考研] 334分 一志愿武理 材料求调剂 +16 李李不服输 2026-03-26 16/800 2026-03-30 17:47 by wangjy2002
[考研] 材料专硕 085600求调剂 +7 BBQ233 2026-03-30 7/350 2026-03-30 17:44 by oooqiao
[考研] 342求调剂 +4 加油a李zs 2026-03-26 4/200 2026-03-30 16:39 by 晶体之美
[考研] 324求调剂 +9 hanamiko 2026-03-26 11/550 2026-03-30 14:27 by JourneyLucky
[考研] 2026年华南师范大学欢迎化学,化工,生物,生医工等专业优秀学子加入! +3 llss0711 2026-03-28 6/300 2026-03-29 10:26 by llss0711
[考研] 085600,专业课化工原理,321分求调剂 +5 大馋小子 2026-03-28 5/250 2026-03-29 08:56 by qingfeng258
[考研] 0856,材料与化工321分求调剂 +12 大馋小子 2026-03-27 13/650 2026-03-28 10:56 by self2008
[考研] 266分求材料化工冶金矿业等专业的调剂 +4 哇呼哼呼哼 2026-03-26 4/200 2026-03-27 17:02 by zhyzzh
[考研] 材料求调剂 +5 .m.. 2026-03-25 5/250 2026-03-27 11:08 by 不吃魚的貓
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
信息提示
请填处理意见