"Regnar Simonsen" <regnar.simo@image.dk> skrev i en meddelelse
news:0crp8.3755$567.210848@news000.worldonline.dk...
> Jeg må konstatere, at der nok ikke er nogen, der lige ligger inde med en
> formel til løsning af spilproblemet;
> men så er der måske nogen, der kan finde systemet, hvis den optimale
> placering angives i en empirisk tabel (fundet ved simple tællinger - og
med
> forbehold for en enkelt tællefejl ...) :
>
> N = Antal personer i cirklen
> X = Udtagningstallet (hver x.te person tages ud af cirklen)
> f (N,X) = Placering for den sidste person = "den der redder sig"
>
> X->
> N 1 2 3 4 5 6 7 8 9
> 1 1
> 2 2 1
> 3 3 3 2
> 4 4 1 1 2
> 5 5 3 4 1 2
> 6 6 5 1 5 1 4
> 7 7 7 4 2 6 3 5
> 8 8 1 7 6 3 1 4 4
> 9 9 3 1 1 8 7 2 3 8
Glem aldrig The OnLine Sequence of Integers paa
http://www.research.att.com/~njas/sequences/Seis.html
(Soeg efter integer og sequence i google).
Jeg soegte efter anden soejle dvs. 1 3 1 5 7 1 og gemte 3 tallet,
saa jeg kunne kontrollere. Det gav mig disse oplysninger
http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eismum.cgi
Endvidere er der link til denne udfoerlige behandling paa
http://mathworld.wolfram.com/JosephusProblem.html
Det lader ikke til, at der en formel i al almindelighed, men de
giver en nydelig en, som gaelder naar n er 2.
/ Jens Axel (hvis tastatur driller lidt)