推 RichLowkey56:不負責任翻譯 不經過對角線(1,1)(2,2)~(n,n) 12/03 22:48
→ RichLowkey56:排容解應該很快 12/03 22:48
感謝 這樣我就懂了 真好奇考場中有誰看出來了
另外請教一下R大 我第一小題算對嗎?
※ 編輯: showyoulovex 來自: 140.134.26.47 (12/03 22:53)
→ RichLowkey56:對~~ 12/03 23:01
→ feabries:說精確點或許是不"超過"對角線? 12/03 23:22
推 jim055006:設會經過對角線的點....全部-會經過那些點的走法 12/03 23:58
→ feabries:Catalan number? 12/04 00:03
→ Byzantin:樓上大神 12/04 00:04
→ jim055006:不對，應該是要設超過對角線且與對角線平行的點 12/04 00:09
推 jim055006:對ㄝ....是catalan number XD 12/04 00:12
大大方便提供一下計算式嗎? 我算不出來 囧
※ 編輯: showyoulovex 來自: 140.134.26.47 (12/04 00:25)
推 jim055006:1/(n+1)*C(2n,n)....n=4 12/04 00:28
→ jim055006:再不然可以用鏡射的方式去想.... 12/04 00:28
推 gskman:我是沒用排容解 但是我覺得應該不好算,用lattice path比較 12/04 00:54
→ gskman:呃 就是樓上的解法 12/04 00:56
感謝~
※ 編輯: showyoulovex 來自: 140.134.26.47 (12/04 01:10)
推 kiwidoit:我去年寫這一題的時候沒看到第二題改成n*n結果用4*4算= = 12/04 06:18
推 pikachu123:這個小黃有交,不合法路徑相當於n-1個R跟n+1個U 12/10 21:56
→ pikachu123:的不全相異物排列 為C 2n取n-1 全不是2n取n 12/10 21:57
→ pikachu123:相減就是Catalan number 12/10 21:58
→ pikachu123:這個事Catalan number 的組合證法 12/10 21:59