20080316 - Fibonacci talbas
Jag sprang på ett problem som handlar om huruvida alla (positiva) heltal kan skrivas som summan av Fibonaccital. Varje tal får högst ingå en gång, annars kan man ju ta talet 1 lika många gånger som talet som ska skrivas.. Jag skrev en liten text om saken och gjorde ett program som räknar ut enligt algoritmen i texten. Exempelvis är 20080316 decimalt =1,0,0,1,0,1,0,0,0,1,0,1,0,0,0,0,1,0,0,0,0,1,0,1,0,0,1,0,0,0,1,0,1,0,0 i Fibonacci talsystem. Notera att sekvensen går att krympa genom att ersätta sekvenser av (1,0,0) med (0,1,1) upprepade gånger. Om man gör det på talet ovan får man 0,1,1,0,1,1,1,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1,1,0,1,0,1,1,1,1,1,1 (fuskat med search&replace upprepade gånger!)
Här är texten:fibonacci.pdf
Här är programmet (c++):fibonacci.tar.gz
20070909 - remote desktop instruction
This is an instruction on how to help someone else via remote desktop. Very useful for you *nix users who get questions from windows users. It is very difficult to help someone when you do not use the same tools yourself! Remote desktop makes it a lot easier.
20070302 -3d scan
I was at Mejan labs today and scanned myself in 3d. Cool!
2006-12-09 - alien fingers
Analysis of a riddle with an alien. The alien has an unknown number of fingers and uses strange symbols for calculation. Excercise with linear programming using integer variables. Solver in bash script, calling a glpk (GNU linear programming toolkit). Download the problem here.
2006-09-03 - odds analysis
An analysis of betting in the Swedish election, applicable to other betting with two outcomes as well. Pdf file