[问题] 几个问题7 EIORU PTT批踢踢实业坊

楼主: EIORU 2014-05-28 12:12:35

(1)
○
(2)
○
○
(3) │ │ │ │
○│ ○ │ ○ │ ○│○
○ │○ │○ ○│ ○ │ ○
○ │ ○│ │○ │○
已知 (1)(2)(3) 分别有 1,1,5 种
请问 (4) 有几种? (旋转翻转相同算一种)
○
○
○
○
这种(非骑士一笔画的也算)

作者: LPH66 (-6.2598534e+18f) 2014-05-28 14:50:00

如果是 1,2,5 的话我就秒答 14 了...话说 (3) 的最后两种差在哪?

作者: FAlin (TRANSFORM/marvelousroad) 2014-05-28 18:25:00

最后两种无法经由翻转跟旋转达到(3)式不是少一种?○○○如果是1,1,6 的话那就是28

作者: LPH66 (-6.2598534e+18f) 2014-05-29 02:58:00

噢我终于看懂了....原来是骑士步

作者: jurian0101 (Hysterisis) 2014-05-29 16:02:00

如果是PE就会问#(10^14) mod 1000003 之类的

作者: FAlin (TRANSFORM/marvelousroad) 2014-05-29 17:00:00

考虑7*7种当中有7个有对称性剩下42都有两种走法7+42/2 = 28把图画完才发现有盲点@_@ 更正27种

作者: jurian0101 (Hysterisis) 2014-05-29 23:44:00

EIORU大，你画的︿和〉(45度)严格上讲不相同，你看三角形边长分别是(√5,√5,4)和(√5,√5,3√2) !!

楼主: EIORU 2014-05-30 12:14:00

我也混乱了

作者: FAlin (TRANSFORM/marvelousroad) 2014-05-30 23:31:00

非一笔划也算喔= = .... 不想解啦XD

作者: jurian0101 (Hysterisis) 2014-05-31 12:19:00

这种问题应该先简化成一笔画，或旋转翻转不视为相等...

继续阅读