推 hsheng : 不好意思，有高手可解釋此題用捷徑算的原理嗎?謝謝 01/21 17:26
謝謝LeonYo的指正
因為1(左上)，8(右下)已經固定
所以只需要討論234678因此還是畫3*3方格
走右上半部的捷徑
1 1 1 1
1 2 3 4
2 5 9
5 14
14
可搭配LeonYo下面的窮舉服用
第一步的2如果填下面，那第二步的3只能填右邊
第一步的2如果填右邊，那第二步的3可以填右邊或是下面
依此類推...
※ 引述《LeonYo (僕は美味しいです)》之銘言：
: 關於選項(3)
: 先窮舉給你看一下
: 1357 1356 1345 1346 1347
: 2468 2478 2678 2578 2568
: 1234 1235 1236 1237
: 5678 4678 4578 4568
: 1256 1257 1245 1246 1247
: 3478 3468 3678 3578 3568
: 共有14種，我不知道5種是怎麼數出來的??
: 另外，關於這種圖形
: ┌─┬ ┬─┐
: │ │ │ │
: ├─┼... ┼─┤
: │ │ │ │
: └─┴ ┴─┘
: 共有2n格，要依本選項規則填入2n個數字，
: 據說其方法數有個公式：C(2n,n)/(n+1)
: （有點忘了，自行驗證或證明）
: ※ 引述《otoo ( )》之銘言：
: : 其他選項都有強者解了
: : 我處理(3)吧
: : 不過先說，這個選項必不考，會滅國XD
: : 由已知下大於上，右大於左知
: : 1和9的位置一定在左上和右下
: : 剩下的6個數字依序思考
: : 2可以填的位置：
: : (1)2填1右邊，則3可以填1的下面或是2的右邊
: : (2)2填1下面，則3只能填1的右邊
: : 依序討論發現2，3，4，6，7，8
: : 的填法剛好就是一個3*3方格半邊的捷徑走法
: : 所以有5種(我實在畫不出來)
: : 所求機率=5/8!=1/8064
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.156.128
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1453353765.A.4FF.html
※ 編輯: otoo (1.175.156.128), 01/21/2016 13:25:29