看板 Grad-ProbAsk 關於我們 聯絡資訊
想請問第三題 http://0rz.tw/0qETG 我的算法是C(4,1)*C(5,1)*(3+4)!/3!4!=700 我是想法是先取4個連續向東的及3個連續向北的 在將剩下的X及Y軸拿來算 最後相乘 但答案好像錯ORZ (答案為300) 可以跟我說為什麼錯嗎?? 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.213.201
doom8199:H(4,3)*H(3,4) = C(6,3)*C(6,4) = 20*15 02/18 00:03
luckyburgess:樓上的解法 我看不太懂說 可以解釋一下嗎 感謝 02/18 00:10
doom8199:你會那樣算,應該是搞錯題意 = =|| 02/18 00:12
doom8199:題目有定義 "a move" , 是指筆直前進若干格叫 a move 02/18 00:13
doom8199:所以向東4 moves ,不是指要有連續4格都要向東 02/18 00:14
doom8199:而是指7格水平方向,要切成 4小段 moves 02/18 00:15
doom8199:等價於求 x1+x2+x3+x4=7 正整數解個數,共有 H(4,7-4) 種 02/18 00:17
doom8199:向北3 moves 也是一樣的求法,有 H(3,7-3) 種 02/18 00:18
EntHeEnd:感謝樓上講解 他題目那種定義實在是很難看懂... 02/18 00:19
luckyburgess:喔喔 我終於看懂了 超強 感謝了^^ 02/18 00:21