Multiple paths can be drawn on the grid below following along ten of the twelve segments but never using any segment twice.
+--+--+
| | |
+--+--+
| | |
+--+--+
How many such paths are there?
(In reply to
re: As many as I found by Charlie)
Categorizing the paths:
path missing missing segs description
segs
hkifcadgjl be adjacent at outside corner like a&c
hkifcadgeb jl adjacent at outside corner like a&c
hkifcabegd jl adjacent at outside corner like a&c
hkifcabejl dg adjacent spokes of the wheel like d&f
hkidacfgjl be adjacent at outside corner like a&c
hkidacfgeb jl adjacent at outside corner like a&c
hkidbegfca jl adjacent at outside corner like a&c
hkigebacfd jl adjacent at outside corner like a&c
hkigebdfca jl adjacent at outside corner like a&c
hkljgfcadi be adjacent at outside corner like a&c
hkljgfcabe di opposite spokes of the wheel like f&g
hkljgdacfi be adjacent at outside corner like a&c
hkljebacfi dg adjacent spokes of the wheel like d&f
hkljebacfd gi adjacent spokes of the wheel like d&f
hkljebacfg di opposite spokes of the wheel like f&g
hkljebdfca gi adjacent spokes of the wheel like d&f
|
Posted by Charlie
on 2016-02-19 14:37:35 |