作者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/cn.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