Solve hanging lantern problem: Difference between revisions

← Older editNewer edit →
Content deleted Content added
Thundergnat (talk | contribs)
10,381 edits
→‎{{header|Raku}}: Ena me syntaxes highlighting. The highlighter name is not necessarily the language name.
Wherrera (talk | contribs)
4,113 edits
m →‎{{header|Julia}}: col dup fix
Line 93: Line 93:
inputs = [parse(Int, i) for i in split(readline(), r"\s+")]
inputs = [parse(Int, i) for i in split(readline(), r"\s+")]
n = popfirst!(inputs)
n = popfirst!(inputs)
counts = [count(==(j), inputs) for j in inputs]
takedownways = unique(permutations(reduce(vcat, [fill(i, m) for (i, m) in enumerate(inputs)])))
takedownways = unique(permutations(reduce(vcat, [fill(counts[i] > 1 ? counts[i]^m + i : m, m)
for (i, m) in enumerate(inputs)])))
println("\nThere are ", length(takedownways), " ways to take these ", n, " columns down:")
println("\nThere are ", length(takedownways), " ways to take these ", n, " columns down:")
for way in takedownways
for way in takedownways
Line 172: Line 170:


There are 140 ways to take these 3 columns down:
There are 140 ways to take these 3 columns down:
[1, 10, 10, 10, 11, 11, 11]
[1, 2, 2, 2, 3, 3, 3]
[1, 10, 10, 11, 10, 11, 11]
[1, 2, 2, 3, 2, 3, 3]
[1, 10, 10, 11, 11, 10, 11]
[1, 2, 2, 3, 3, 2, 3]
[1, 10, 10, 11, 11, 11, 10]
[1, 2, 2, 3, 3, 3, 2]
[1, 10, 11, 10, 10, 11, 11]
[1, 2, 3, 2, 2, 3, 3]
[1, 10, 11, 10, 11, 10, 11]
[1, 2, 3, 2, 3, 2, 3]
[1, 10, 11, 10, 11, 11, 10]
[1, 2, 3, 2, 3, 3, 2]
[1, 10, 11, 11, 10, 10, 11]
[1, 2, 3, 3, 2, 2, 3]
[1, 10, 11, 11, 10, 11, 10]
[1, 2, 3, 3, 2, 3, 2]
[1, 10, 11, 11, 11, 10, 10]
[1, 2, 3, 3, 3, 2, 2]
[1, 11, 10, 10, 10, 11, 11]
[1, 3, 2, 2, 2, 3, 3]
[1, 11, 10, 10, 11, 10, 11]
[1, 3, 2, 2, 3, 2, 3]
[1, 11, 10, 10, 11, 11, 10]
[1, 3, 2, 2, 3, 3, 2]
[1, 11, 10, 11, 10, 10, 11]
[1, 3, 2, 3, 2, 2, 3]
[1, 11, 10, 11, 10, 11, 10]
[1, 3, 2, 3, 2, 3, 2]
[1, 11, 10, 11, 11, 10, 10]
[1, 3, 2, 3, 3, 2, 2]
[1, 11, 11, 10, 10, 10, 11]
[1, 3, 3, 2, 2, 2, 3]
[1, 11, 11, 10, 10, 11, 10]
[1, 3, 3, 2, 2, 3, 2]
[1, 11, 11, 10, 11, 10, 10]
[1, 3, 3, 2, 3, 2, 2]
[1, 11, 11, 11, 10, 10, 10]
[1, 3, 3, 3, 2, 2, 2]
[10, 1, 10, 10, 11, 11, 11]
[2, 1, 2, 2, 3, 3, 3]
[10, 1, 10, 11, 10, 11, 11]
[2, 1, 2, 3, 2, 3, 3]
[10, 1, 10, 11, 11, 10, 11]
[2, 1, 2, 3, 3, 2, 3]
[10, 1, 10, 11, 11, 11, 10]
[2, 1, 2, 3, 3, 3, 2]
[10, 1, 11, 10, 10, 11, 11]
[2, 1, 3, 2, 2, 3, 3]
[10, 1, 11, 10, 11, 10, 11]
[2, 1, 3, 2, 3, 2, 3]
[10, 1, 11, 10, 11, 11, 10]
[2, 1, 3, 2, 3, 3, 2]
[10, 1, 11, 11, 10, 10, 11]
[2, 1, 3, 3, 2, 2, 3]
[10, 1, 11, 11, 10, 11, 10]
[2, 1, 3, 3, 2, 3, 2]
[10, 1, 11, 11, 11, 10, 10]
[2, 1, 3, 3, 3, 2, 2]
[10, 10, 1, 10, 11, 11, 11]
[2, 2, 1, 2, 3, 3, 3]
[10, 10, 1, 11, 10, 11, 11]
[2, 2, 1, 3, 2, 3, 3]
[10, 10, 1, 11, 11, 10, 11]
[2, 2, 1, 3, 3, 2, 3]
[10, 10, 1, 11, 11, 11, 10]
[2, 2, 1, 3, 3, 3, 2]
[10, 10, 10, 1, 11, 11, 11]
[2, 2, 2, 1, 3, 3, 3]
[10, 10, 10, 11, 1, 11, 11]
[2, 2, 2, 3, 1, 3, 3]
[10, 10, 10, 11, 11, 1, 11]
[2, 2, 2, 3, 3, 1, 3]
[10, 10, 10, 11, 11, 11, 1]
[2, 2, 2, 3, 3, 3, 1]
[10, 10, 11, 1, 10, 11, 11]
[2, 2, 3, 1, 2, 3, 3]
[10, 10, 11, 1, 11, 10, 11]
[2, 2, 3, 1, 3, 2, 3]
[10, 10, 11, 1, 11, 11, 10]
[2, 2, 3, 1, 3, 3, 2]
[10, 10, 11, 10, 1, 11, 11]
[2, 2, 3, 2, 1, 3, 3]
[10, 10, 11, 10, 11, 1, 11]
[2, 2, 3, 2, 3, 1, 3]
[10, 10, 11, 10, 11, 11, 1]
[2, 2, 3, 2, 3, 3, 1]
[10, 10, 11, 11, 1, 10, 11]
[2, 2, 3, 3, 1, 2, 3]
[10, 10, 11, 11, 1, 11, 10]
[2, 2, 3, 3, 1, 3, 2]
[10, 10, 11, 11, 10, 1, 11]
[2, 2, 3, 3, 2, 1, 3]
[10, 10, 11, 11, 10, 11, 1]
[2, 2, 3, 3, 2, 3, 1]
[10, 10, 11, 11, 11, 1, 10]
[2, 2, 3, 3, 3, 1, 2]
[10, 10, 11, 11, 11, 10, 1]
[2, 2, 3, 3, 3, 2, 1]
[10, 11, 1, 10, 10, 11, 11]
[2, 3, 1, 2, 2, 3, 3]
[10, 11, 1, 10, 11, 10, 11]
[2, 3, 1, 2, 3, 2, 3]
[10, 11, 1, 10, 11, 11, 10]
[2, 3, 1, 2, 3, 3, 2]
[10, 11, 1, 11, 10, 10, 11]
[2, 3, 1, 3, 2, 2, 3]
[10, 11, 1, 11, 10, 11, 10]
[2, 3, 1, 3, 2, 3, 2]
[10, 11, 1, 11, 11, 10, 10]
[2, 3, 1, 3, 3, 2, 2]
[10, 11, 10, 1, 10, 11, 11]
[2, 3, 2, 1, 2, 3, 3]
[10, 11, 10, 1, 11, 10, 11]
[2, 3, 2, 1, 3, 2, 3]
[10, 11, 10, 1, 11, 11, 10]
[2, 3, 2, 1, 3, 3, 2]
[10, 11, 10, 10, 1, 11, 11]
[2, 3, 2, 2, 1, 3, 3]
[10, 11, 10, 10, 11, 1, 11]
[2, 3, 2, 2, 3, 1, 3]
[10, 11, 10, 10, 11, 11, 1]
[2, 3, 2, 2, 3, 3, 1]
[10, 11, 10, 11, 1, 10, 11]
[2, 3, 2, 3, 1, 2, 3]
[10, 11, 10, 11, 1, 11, 10]
[2, 3, 2, 3, 1, 3, 2]
[10, 11, 10, 11, 10, 1, 11]
[2, 3, 2, 3, 2, 1, 3]
[10, 11, 10, 11, 10, 11, 1]
[2, 3, 2, 3, 2, 3, 1]
[10, 11, 10, 11, 11, 1, 10]
[2, 3, 2, 3, 3, 1, 2]
[10, 11, 10, 11, 11, 10, 1]
[2, 3, 2, 3, 3, 2, 1]
[10, 11, 11, 1, 10, 10, 11]
[2, 3, 3, 1, 2, 2, 3]
[10, 11, 11, 1, 10, 11, 10]
[2, 3, 3, 1, 2, 3, 2]
[10, 11, 11, 1, 11, 10, 10]
[2, 3, 3, 1, 3, 2, 2]
[10, 11, 11, 10, 1, 10, 11]
[2, 3, 3, 2, 1, 2, 3]
[10, 11, 11, 10, 1, 11, 10]
[2, 3, 3, 2, 1, 3, 2]
[10, 11, 11, 10, 10, 1, 11]
[2, 3, 3, 2, 2, 1, 3]
[10, 11, 11, 10, 10, 11, 1]
[2, 3, 3, 2, 2, 3, 1]
[10, 11, 11, 10, 11, 1, 10]
[2, 3, 3, 2, 3, 1, 2]
[10, 11, 11, 10, 11, 10, 1]
[2, 3, 3, 2, 3, 2, 1]
[10, 11, 11, 11, 1, 10, 10]
[2, 3, 3, 3, 1, 2, 2]
[10, 11, 11, 11, 10, 1, 10]
[2, 3, 3, 3, 2, 1, 2]
[10, 11, 11, 11, 10, 10, 1]
[2, 3, 3, 3, 2, 2, 1]
[11, 1, 10, 10, 10, 11, 11]
[3, 1, 2, 2, 2, 3, 3]
[11, 1, 10, 10, 11, 10, 11]
[3, 1, 2, 2, 3, 2, 3]
[11, 1, 10, 10, 11, 11, 10]
[3, 1, 2, 2, 3, 3, 2]
[11, 1, 10, 11, 10, 10, 11]
[3, 1, 2, 3, 2, 2, 3]
[11, 1, 10, 11, 10, 11, 10]
[3, 1, 2, 3, 2, 3, 2]
[11, 1, 10, 11, 11, 10, 10]
[3, 1, 2, 3, 3, 2, 2]
[11, 1, 11, 10, 10, 10, 11]
[3, 1, 3, 2, 2, 2, 3]
[11, 1, 11, 10, 10, 11, 10]
[3, 1, 3, 2, 2, 3, 2]
[11, 1, 11, 10, 11, 10, 10]
[3, 1, 3, 2, 3, 2, 2]
[11, 1, 11, 11, 10, 10, 10]
[3, 1, 3, 3, 2, 2, 2]
[11, 10, 1, 10, 10, 11, 11]
[3, 2, 1, 2, 2, 3, 3]
[11, 10, 1, 10, 11, 10, 11]
[3, 2, 1, 2, 3, 2, 3]
[11, 10, 1, 10, 11, 11, 10]
[3, 2, 1, 2, 3, 3, 2]
[11, 10, 1, 11, 10, 10, 11]
[3, 2, 1, 3, 2, 2, 3]
[11, 10, 1, 11, 10, 11, 10]
[3, 2, 1, 3, 2, 3, 2]
[11, 10, 1, 11, 11, 10, 10]
[3, 2, 1, 3, 3, 2, 2]
[11, 10, 10, 1, 10, 11, 11]
[3, 2, 2, 1, 2, 3, 3]
[11, 10, 10, 1, 11, 10, 11]
[3, 2, 2, 1, 3, 2, 3]
[11, 10, 10, 1, 11, 11, 10]
[3, 2, 2, 1, 3, 3, 2]
[11, 10, 10, 10, 1, 11, 11]
[3, 2, 2, 2, 1, 3, 3]
[11, 10, 10, 10, 11, 1, 11]
[3, 2, 2, 2, 3, 1, 3]
[11, 10, 10, 10, 11, 11, 1]
[3, 2, 2, 2, 3, 3, 1]
[11, 10, 10, 11, 1, 10, 11]
[3, 2, 2, 3, 1, 2, 3]
[11, 10, 10, 11, 1, 11, 10]
[3, 2, 2, 3, 1, 3, 2]
[11, 10, 10, 11, 10, 1, 11]
[3, 2, 2, 3, 2, 1, 3]
[11, 10, 10, 11, 10, 11, 1]
[3, 2, 2, 3, 2, 3, 1]
[11, 10, 10, 11, 11, 1, 10]
[3, 2, 2, 3, 3, 1, 2]
[11, 10, 10, 11, 11, 10, 1]
[3, 2, 2, 3, 3, 2, 1]
[11, 10, 11, 1, 10, 10, 11]
[3, 2, 3, 1, 2, 2, 3]
[11, 10, 11, 1, 10, 11, 10]
[3, 2, 3, 1, 2, 3, 2]
[11, 10, 11, 1, 11, 10, 10]
[3, 2, 3, 1, 3, 2, 2]
[11, 10, 11, 10, 1, 10, 11]
[3, 2, 3, 2, 1, 2, 3]
[11, 10, 11, 10, 1, 11, 10]
[3, 2, 3, 2, 1, 3, 2]
[11, 10, 11, 10, 10, 1, 11]
[3, 2, 3, 2, 2, 1, 3]
[11, 10, 11, 10, 10, 11, 1]
[3, 2, 3, 2, 2, 3, 1]
[11, 10, 11, 10, 11, 1, 10]
[3, 2, 3, 2, 3, 1, 2]
[11, 10, 11, 10, 11, 10, 1]
[3, 2, 3, 2, 3, 2, 1]
[11, 10, 11, 11, 1, 10, 10]
[3, 2, 3, 3, 1, 2, 2]
[11, 10, 11, 11, 10, 1, 10]
[3, 2, 3, 3, 2, 1, 2]
[11, 10, 11, 11, 10, 10, 1]
[3, 2, 3, 3, 2, 2, 1]
[11, 11, 1, 10, 10, 10, 11]
[3, 3, 1, 2, 2, 2, 3]
[11, 11, 1, 10, 10, 11, 10]
[3, 3, 1, 2, 2, 3, 2]
[11, 11, 1, 10, 11, 10, 10]
[3, 3, 1, 2, 3, 2, 2]
[11, 11, 1, 11, 10, 10, 10]
[3, 3, 1, 3, 2, 2, 2]
[11, 11, 10, 1, 10, 10, 11]
[3, 3, 2, 1, 2, 2, 3]
[11, 11, 10, 1, 10, 11, 10]
[3, 3, 2, 1, 2, 3, 2]
[11, 11, 10, 1, 11, 10, 10]
[3, 3, 2, 1, 3, 2, 2]
[11, 11, 10, 10, 1, 10, 11]
[3, 3, 2, 2, 1, 2, 3]
[11, 11, 10, 10, 1, 11, 10]
[3, 3, 2, 2, 1, 3, 2]
[11, 11, 10, 10, 10, 1, 11]
[3, 3, 2, 2, 2, 1, 3]
[11, 11, 10, 10, 10, 11, 1]
[3, 3, 2, 2, 2, 3, 1]
[11, 11, 10, 10, 11, 1, 10]
[3, 3, 2, 2, 3, 1, 2]
[11, 11, 10, 10, 11, 10, 1]
[3, 3, 2, 2, 3, 2, 1]
[11, 11, 10, 11, 1, 10, 10]
[3, 3, 2, 3, 1, 2, 2]
[11, 11, 10, 11, 10, 1, 10]
[3, 3, 2, 3, 2, 1, 2]
[11, 11, 10, 11, 10, 10, 1]
[3, 3, 2, 3, 2, 2, 1]
[11, 11, 11, 1, 10, 10, 10]
[3, 3, 3, 1, 2, 2, 2]
[11, 11, 11, 10, 1, 10, 10]
[3, 3, 3, 2, 1, 2, 2]
[11, 11, 11, 10, 10, 1, 10]
[3, 3, 3, 2, 2, 1, 2]
[11, 11, 11, 10, 10, 10, 1]
[3, 3, 3, 2, 2, 2, 1]
</pre>
</pre>


Retrieved from "https://rosettacode.org/wiki/Solve_hanging_lantern_problem"