作者TimcApple (肥鵝)
看板Math
標題[其他] TC題 (5) 排列組合
時間Fri May 15 18:56:05 2020
Problem 5
從 A 點出發，先往 B 點走
然後一筆畫走完所有路徑，最後回到 A 點
請問有多少種不同的路徑？
https://i.imgur.com/zDq9mOm.png
=================================
本題是單純的不好算ow o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.48.74 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1589540167.A.07B.html
1F：推 MisatoMitumi: 3!!05/16 04:01
2F：推 MisatoMitumi: 改成1440..05/16 04:04
3F：→ MisatoMitumi: 不過需要對答案XD，如果有7以上的質因數代表思路是05/16 04:08
4F：→ MisatoMitumi: 錯的XD05/16 04:08
答案超過這個數字 而且很不巧的有質因數 7 ow o
5F：推 MisatoMitumi: 謝謝，找到bug了，這樣算不行 05/16 18:42
我原本也使用了一個有 bug 的算法qw q
6F：→ alan23273850: 這題看起來有趣 可惜我沒時間 而且獎金太少 05/16 20:37
獎金本來就是安慰用的(?)
7F：推 LPH66 : 算是趕在解答出來之前做完了 (?) 05/18 03:40
9F：→ LPH66 : 這題和 Q2 一樣其實用程式算應該都不難 05/18 03:41
10F：→ LPH66 : 但要這樣全部列舉出來卻不容易算清楚是否重覆遺漏 05/18 03:42
11F：→ LPH66 : 然後題目的敘述很容易掉進「我要從給定點出發計數」 05/18 03:45
12F：→ LPH66 : 然後就被這個起始點的不對稱性給嚇跑了 05/18 03:46
13F：→ LPH66 : 把它丟掉之後能夠更容易利用原圖的三方向對稱性 05/18 03:46
哇這個跟我原本使用的方法差不多暴力wwww 100P (已轉)
※ 編輯: TimcApple (49.216.48.74 臺灣), 05/18/2020 22:17:18