作者takua624 (TAKUA)
看板NTUEE113HW
标题[作业] 机率统一HW(?)
时间Sat Mar 19 16:17:22 2011
呃，机率这张3/28截止，两面共十题的HW是各班统一，叶班除外的吧?
第四题的题干我觉得似乎有错。
应该不是 N(r,k)=N(r,k,k) 而是 N(r,k)=N(r,k,r)吧?
套数字进去就知道了：
r=3, k=2
请问：将三个不可分辨的球放到两个不可分辨的桶子有几种放法？
(3,0) (2,1) 两种
请问：将三个不可分辨的球放到两个不可分辨的桶子且桶子球数不可超过两个有几种放法?
(2,1) 一种
怎麽会一样咧是也?
--
春
苑树雪菜萌苗，
雀儿喜上夏枝梢；
蓝眼望尽
黄泉路，只盼俪人一
美笑。
长巾初解投送抱，金
珠丽叶贺新好；
神代仙眷且羡嫉，长伴相随誓到老。
静马千华留秋晚，冬风不止
三乡道；
红枝立约携手情，今此空余泣嚎啕。
姬宫千歌音悠悠，
樱井奏乐声袅袅；奈何天令伊人变，
飞离斯爱离斯去。
结城AIRA→ 悲恸独泣无人应，
白昼梦尽皆空语。
←美乡あき
Kalafina→ 红月旋响戚
音乐，黯然步上
镇魂旅。
←飞 兰
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.147.96
1F：推 ManInBlack :会不会他的意思是如果没给m，自动预设m=k的意思 03/19 16:18
2F：→ ManInBlack :不然有限制等於没限制真的非常奇怪啊 03/19 16:18
3F：→ takua624 :那应该是某种边界条件...吧？ 03/19 16:53
4F：→ takua624 :N(r,k) = N(r,k,r) 应该是标示递回结束的条件之一 03/19 16:53
5F：→ takua624 :还有N(r,k,0)= 0 03/19 16:54
6F：→ takua624 :因为N(r,k,k)感觉没有什麽特别的意义啊 03/19 16:55
7F：→ takua624 :还有是要求什麽的递回啊?r还是k还是m? 03/19 17:12
目前想到的是：
N(r,k,m) = N(r,k-1,m) + N(r-k,k,m)
把r个球分给k个桶子 = 把r个球分给k-1个桶子(第k桶没东西)
+ 每一桶都先放一颗，剩下的再分给这k桶
写出来之後...啊又要做什麽咧?
然後又产生新的问题了：
边界条件 N(0,k,m) 应该是一种还是零种呢?
如果是N(r,0,m)应该是零种，按照题目的hint来推论的话
※ 编辑: takua624 来自: 61.57.147.96 (03/19 17:36)
8F：推 dryadd52379 :N(0,k,m)个人认为是1种" 03/19 21:52
9F：推 holyheart :N(r-k,k,m)是不是应该改成N(r-k,k,m-1)?因为放了一颗 03/20 14:22
10F：→ holyheart :限制也减少一了? 03/20 14:23
11F：推 victoret :@@ 我觉得是 N(r,k,m)=N(r,k,m-1)+N(r-m,k-1.m) 03/20 14:46
12F：→ holyheart :楼上的想法是限制减一加上一箱先摆满的应该也可以? 03/20 15:45
13F：→ holyheart :其实我也跟楼上一样可是不知道他到底是要对哪个递回 03/20 15:50
14F：→ takua624 :看来第六题反而比较简单.... 03/20 15:59
15F：推 victoret :第六@@...貌似 4 和 5 都可以做出 6 的答案 03/20 16:08
16F：→ victoret :而靠的是不同的递回式 03/20 16:08
17F：→ victoret :至於递回嘛...就是最後都变成 1 或 0...就出来了 03/20 16:10