WisFaq!

Elke 3e valt af

Naar het principe elke 3e van een verzameling van 1...x (in gehele getallen met stappen van 1) moet er bepaald worden wat de laatste overblijver in een verzameling is.

Dus voor 1..4 blijft 1 over
Voor 1..10 blijft 4 over
en voor bijvoorbeeld 1..26 blijft 17 over

Ik zie vanaf de 4 een herhaaldelijk patroon optreden. Maar ik krijg het niet omgezet in een mooie formule vorm. Kan dit eventueel met een logaritme verklaard worden misschien? Hoe anders?

bernd
24-10-2003

Antwoord

Dat heet blijkbaar het Josephus probleem, volgens deze site, waar je termen van rijen die je interesseren kan ingeven.

Jouw rij blijkt A054995 te zijn, en een expliciet voorschrift wordt er gegeven.

cl
24-10-2003