[理工] 成大100年-離散

看板Grad-ProbAsk作者 (NONO)時間14年前 (2011/12/03 22:33), 編輯推噓7(7推 0噓 12→)
留言19則, 8人參與, 最新討論串1/1
題目:http://ppt.cc/IN1Y 第一題a 我算的是 8! ---- 4!4! 可是b小題就不懂他在問什麼了 有人可以解答一下嗎 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.26.47
推
12/03 22:48, , 1F
不負責任翻譯 不經過對角線(1,1)(2,2)~(n,n)
12/03 22:48, 1F
→
12/03 22:48, , 2F
排容解應該很快
12/03 22:48, 2F
感謝 這樣我就懂了 真好奇考場中有誰看出來了 另外請教一下R大 我第一小題算對嗎? ※ 編輯: showyoulovex 來自: 140.134.26.47 (12/03 22:53)
→
12/03 23:01, , 3F
對~~
12/03 23:01, 3F
→
12/03 23:22, , 4F
說精確點或許是不"超過"對角線?
12/03 23:22, 4F
推
12/03 23:58, , 5F
設會經過對角線的點....全部-會經過那些點的走法
12/03 23:58, 5F
→
12/04 00:03, , 6F
Catalan number?
12/04 00:03, 6F
→
12/04 00:04, , 7F
樓上大神
12/04 00:04, 7F
→
12/04 00:09, , 8F
不對，應該是要設超過對角線且與對角線平行的點
12/04 00:09, 8F
推
12/04 00:12, , 9F
對ㄝ....是catalan number XD
12/04 00:12, 9F
大大方便提供一下計算式嗎? 我算不出來 囧 ※ 編輯: showyoulovex 來自: 140.134.26.47 (12/04 00:25)
推
12/04 00:28, , 10F
1/(n+1)*C(2n,n)....n=4
12/04 00:28, 10F
→
12/04 00:28, , 11F
再不然可以用鏡射的方式去想....
12/04 00:28, 11F
推
12/04 00:54, , 12F
我是沒用排容解 但是我覺得應該不好算,用lattice path比較
12/04 00:54, 12F
→
12/04 00:56, , 13F
呃 就是樓上的解法
12/04 00:56, 13F
感謝~ ※ 編輯: showyoulovex 來自: 140.134.26.47 (12/04 01:10)
推
12/04 06:18, , 14F
我去年寫這一題的時候沒看到第二題改成n*n結果用4*4算= =
12/04 06:18, 14F
推
12/10 21:56, , 15F
這個小黃有交,不合法路徑相當於n-1個R跟n+1個U
12/10 21:56, 15F
→
12/10 21:57, , 16F
的不全相異物排列 為C 2n取n-1 全不是2n取n
12/10 21:57, 16F
→
12/10 21:58, , 17F
相減就是Catalan number
12/10 21:58, 17F
→
12/10 21:59, , 18F
這個事Catalan number 的組合證法
12/10 21:59, 18F
→
09/11 14:38, , 19F
的不全相異物排列 為C https://daxiv.com
09/11 14:38, 19F
‣ 更多 showyoulovex 的文章
文章代碼(AID): #1EsZCWOK (Grad-ProbAsk)