Re: [中學] 問 AMC12 一題的解法

看板Math作者 (塔矢)時間2年前 (2021/11/24 11:48), 編輯推噓2(204)
留言6則, 3人參與, 2年前最新討論串3/3 (看更多)
※ 引述《TimcApple (肥鵝)》之銘言: : ======================================================== : 我之前見過的另一個類似的題目是這樣: : 平面上,設 A(0, 0), B(m, n), 其中 gcd(m, n) = 1 : 從 A 走到 B,若每步只能往右或往上走 1 格 : 且整條路徑都不能在 AB 直線上方,試問有幾種走法? 來回個題外話,這東西不只是個題目,這個東西叫做 rational Dyck paths。如果 m = n+1 就會得到原本的 Dyck paths。 Dyck paths 在組合當中和非常多組合模型息息相關,比方說 parking functions and labeled trees。這些物件可以定出 一些特別的對稱群表現,就是 Haiman 的 Parking space。 而 rational Dyck paths 和 rational Cherednik algebras 的有限維表現有關,可以拿來數維度,可以看看這個 slides: https://www.math.ucdavis.edu/~egorskiy/Presentations/slides_badmath.pdf -- 在馬橋,與「他」近意的詞還有「渠」。 區別僅在於「他」是遠處的人,相當於那個他; 我想找的是他,但只能找到渠。 「渠」是眼前的人,近處的人,相當於這個他。 我不能不逃離渠,又沒有辦法忘記他。     馬橋語言明智地區分他與渠,指示了遠在和近在的巨大差別。    指示了事實與描述的巨大差別,局外描述與現場事實的巨大差別。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.104.233 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1637725702.A.06E.html

11/24 12:42, 2年前 , 1F
推 我確實是在某本課本某單元第一題看到的這題
11/24 12:42, 1F

11/24 12:42, 2年前 , 2F
但我忘記是哪本課本了 只對這題印象深刻
11/24 12:42, 2F

11/24 15:22, 2年前 , 3F
我是想說這裡面有學問 用題目來稱呼太小看它了
11/24 15:22, 3F

11/25 11:16, 2年前 , 4F
之前沒空詳細看,但果然是 Catalan # 系列的。
11/25 11:16, 4F

11/25 11:17, 2年前 , 5F
看了wiki的catalan... 難怪當年榮哥還出過在不使用
11/25 11:17, 5F

11/25 11:18, 2年前 , 6F
交換律的前提下算乘法,有幾種算法這題……
11/25 11:18, 6F
文章代碼(AID): #1XdRO61k (Math)
文章代碼(AID): #1XdRO61k (Math)