iene miene mutten

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
Carla
Nieuw lid
Nieuw lid
Berichten: 1
Lid geworden op: 02 mar 2017, 15:29

iene miene mutten

Bericht door Carla » 02 mar 2017, 15:38

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?...

arie
Moderator
Moderator
Berichten: 3045
Lid geworden op: 09 mei 2008, 09:19

Re: iene miene mutten

Bericht door arie » 02 mar 2017, 23:06

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?

Plaats reactie