Jag hittade ett kul problem när jag skulle göra knep och knåp för föreningsbladet: "Alien fingers".
Jag löste problemet med gnu linear programming toolkit, men det var nog meningen att man ska lösa det med papper och penna.
problembeskrivning på engelska:
This file solves a riddle: assume an alien performs a calculation
G H
+G H
------
G B G
just like a human in base 10 would calculate 83+83=166
8 3
+8 3
----
1 6 6
Now G, B and H are symbols in the original riddle (heart, flash and something else I forgot).
The question is now: how many fingers does the alien have? Or put it different,
what base does the alien use?.
The approach here is to assume a base N and pose the problem as an integer programming
problem. It is solved with gplk.
Läs mer här.