Visar inlägg med etikett knep och knåp. Visa alla inlägg
Visar inlägg med etikett knep och knåp. Visa alla inlägg

lördag 9 december 2006

Alien fingers

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.