[理工][離散]99台大工科 排列組合

看板Grad-ProbAsk作者 (陽光宅)時間12年前 (2012/01/07 23:49), 編輯推噓12(12推 0噓 26→)
留言38則, 8人參與, 最新討論串1/1
In how many ways can we distribute 8 red balls and 9 blue balls among 6 children so that each child receives at least one blue ball? 解答是這樣 13! 8! --------- * ------- 8!5! 3!5! 看懂解答意思 不過如果這樣想 每人先拿一藍色 剩下八個紅色 三個藍色去分 8個red 3個blue 5個| <---｜用來分成六等分 （8+3+5）！ --------------- 8！3！5！ 請問這樣錯在哪裡 thx -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.213.50
推
01/08 00:25, , 1F
感覺答案有點跟題目無關XDD
01/08 00:25, 1F
推
01/08 00:33, , 2F
你前面每拿一個藍色的動作其實就已經固定"|"的位置了
01/08 00:33, 2F
→
01/08 00:33, , 3F
你後面在把他拿去排會多算
01/08 00:33, 3F
→
01/08 00:37, , 4F
抱歉我反應不太過來 請問為什麼都先拿一個藍色會固定助｜
01/08 00:37, 4F
→
01/08 00:38, , 5F
是不是可以用討論的方式 討論一個藍球的狀況,兩個藍球
01/08 00:38, 5F
→
01/08 00:38, , 6F
三個藍球
01/08 00:38, 6F
→
01/08 00:39, , 7F
還有沒有藍球的狀況
01/08 00:39, 7F
推
01/08 00:41, , 8F
老實說 我看不懂解答意思><''
01/08 00:41, 8F
推
01/08 00:43, , 9F
我想答案的意思是不是以下我講得這樣XDD
01/08 00:43, 9F
→
01/08 00:44, , 10F
C(6+8-1,8)+C(6+3-1,3)
01/08 00:44, 10F
→
01/08 00:45, , 11F
啊!打錯!是乘
01/08 00:45, 11F
→
01/08 00:47, , 12F
嗯嗯 答案的意思就是x大的意思
01/08 00:47, 12F
→
01/08 00:47, , 13F
我困惑的是 不能混在一起討論嗎
01/08 00:47, 13F
→
01/08 00:51, , 14F
我想如果像你用"|"來做的話應該是需要都是相同物
01/08 00:51, 14F
→
01/08 00:52, , 15F
但是這題藍球跟紅球就已經是相異物了
01/08 00:52, 15F
→
01/08 00:55, , 16F
!! 我好像懂了 照x大講 混在一起把小朋友如果拿到rrb rbr會
01/08 00:55, 16F
→
01/08 00:55, , 17F
假設這樣好了..
01/08 00:55, 17F
→
01/08 00:55, , 18F
被當成不一樣多算
01/08 00:55, 18F
→
01/08 00:57, , 19F
拿到3r1b的小孩跟拿到4r的小孩雖然球數一樣但是卻會被當
01/08 00:57, 19F
→
01/08 00:57, , 20F
謝謝x大～
01/08 00:57, 20F
→
01/08 00:58, , 21F
我打字好慢QQ
01/08 00:58, 21F
推
01/08 22:12, , 22F
x大你好,可以請你稍微講一下怎麼想嗎?看不太懂@@
01/08 22:12, 22F
推
01/08 22:22, , 23F
我的想法是籃球先給小孩各1,剩8R3B,
01/08 22:22, 23F
→
01/08 22:23, , 24F
x1+..+x6=3,x1+..x6=8,x1,.,x6>=0,
01/08 22:23, 24F
→
01/08 22:24, , 25F
ans:C(8+3-1,3)*C(6+8-1,8),想問說我的想法哪裡有問題
01/08 22:24, 25F
推
01/08 22:28, , 26F
樓上是公式代錯了吧@@
01/08 22:28, 26F
推
01/08 22:34, , 27F
b大可以幫小弟指出一下哪邊錯誤嗎?
01/08 22:34, 27F
→
01/08 22:36, , 28F
整數解個數的公式不是C(n+r-1,r)嗎?
01/08 22:36, 28F
→
01/08 22:57, , 29F
第一項應該是C(6+3-1,3)
01/08 22:57, 29F
推
01/08 23:08, , 30F
這個就相同球放相異箱子 題目要求每個箱子要籃球
01/08 23:08, 30F
→
01/08 23:09, , 31F
就先給 剩8R3B 先發藍球所以是C(6+3-1,6)
01/08 23:09, 31F
→
01/08 23:11, , 32F
再來發紅球C(6+8-1,8) 再用乘法原理乘起來
01/08 23:11, 32F
→
01/08 23:13, , 33F
j大不是公式待錯 我看是看錯了吧 n是6
01/08 23:13, 33F
推
01/08 23:21, , 34F
不好意思跟下一個連著看,第一個C要改C(6+3-1,3)
01/08 23:21, 34F
→
01/08 23:22, , 35F
P大你好像也代錯了@@,只是這樣還是跟原PO答案不同= ="
01/08 23:22, 35F
推
01/08 23:24, , 36F
咦?沒事了,是我眼殘OTZ
01/08 23:24, 36F
推
01/08 23:43, , 37F
老朽是不是來晚了..
01/08 23:43, 37F
→
09/11 14:44, , 38F
!! 我好像懂了 照x https://daxiv.com
09/11 14:44, 38F
‣ 更多 c0758 的文章
文章代碼(AID): #1F26cWUJ (Grad-ProbAsk)