[其他] TC題 (5) 排列組合

[TimcApple (肥鵝)]

Problem 5

從 A 點出發，先往 B 點走
然後一筆畫走完所有路徑，最後回到 A 點
請問有多少種不同的路徑？

https://i.imgur.com/zDq9mOm.png

=================================

本題是單純的不好算ow o

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.48.74 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1589540167.A.07B.html
推 MisatoMitumi: 3!!
推 MisatoMitumi: 改成1440..
→ MisatoMitumi: 不過需要對答案XD，如果有7以上的質因數代表思路是
→ MisatoMitumi: 錯的XD
答案超過這個數字 而且很不巧的有質因數 7 ow o
推 MisatoMitumi: 謝謝，找到bug了，這樣算不行
我原本也使用了一個有 bug 的算法qw q
→ alan23273850: 這題看起來有趣 可惜我沒時間 而且獎金太少
獎金本來就是安慰用的(?)
推 LPH66       : 算是趕在解答出來之前做完了 (?)
→ LPH66       : https://tinyurl.com/y9aa85yl
→ LPH66       : 這題和 Q2 一樣其實用程式算應該都不難
→ LPH66       : 但要這樣全部列舉出來卻不容易算清楚是否重覆遺漏
→ LPH66       : 然後題目的敘述很容易掉進「我要從給定點出發計數」
→ LPH66       : 然後就被這個起始點的不對稱性給嚇跑了
→ LPH66       : 把它丟掉之後能夠更容易利用原圖的三方向對稱性
哇這個跟我原本使用的方法差不多暴力wwww  100P (已轉)
※ 編輯: TimcApple (49.216.48.74 臺灣), 05/18/2020 22:17:18