Pagina 1 van 1

iene miene mutten

Geplaatst: 02 mar 2017, 15:38
door Carla
Weet er misschien iemand of er een wiskundige formule bestaat om onderstaande puzzel op te lossen?

Ze worden wel aftelrijmpjes genoemd: de korte versjes die je kunt zingen om te bepalen wie 'hem is' bij bijvoorbeeld verstoppertje of een ander spel. De bekendste is wel Iene Miene Mutte.

Meestal wordt er bij elke nieuwe maat van het rijmpje het volgende kind aangewezen. Omdat het versje telkens dezelfde lengte heeft, worden er dus telkens hetzelfde aantal kinderen overgeslagen. In het geval van Iene Miene Mutte is telkens het 18e kind 'de baas', en hoeft niet meer mee te doen.

Als voorbeeld: stel dat er 6 kinderen meedoen in een kring, en deze genummerd zijn van #1 t/m #6. Er wordt begonnen bij kind #1. Achtereenvolgens zijn dan kind #6, #3, #5, #4 en #2 'de baas'; kind #1 blijft over en 'is hem'. (Ga dit zelf na, voor je met de daadwerkelijke puzzel begint! Gebruik eventueel ook de hint.)

Om deze puzzel op te lossen gaan we ook Iene Miene Mutte doen, maar dan net iets extremer dan gebruikelijk: de hele wereld doet mee! Alle - op moment van schrijven - 7.382.786.182 mensen staan in een kring, genummerd van #1 t/m #7.382.786.182. Als we bij #1 beginnen, is de vraag vervolgens: wie blijft er over, na 7.382.786.181 keer Iene Miene Mutte te hebben gezongen?...

Re: iene miene mutten

Geplaatst: 02 mar 2017, 23:06
door arie
Het gaat om dit probleem:
https://en.wikipedia.org/wiki/Josephus_problem

Hier een snelle oplossing door Ledrug, in de programmeertaal C:
https://www.reddit.com/r/dailyprogramme ... _josephus/

Kom je hiermee verder / kan je hiermee de oplossing voor jouw getallen vinden?