iene miene mutten

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.

iene miene mutten

Berichtdoor Carla » 02 Mrt 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?...
Carla
Nieuw lid
Nieuw lid
 
Berichten: 1
Geregistreerd: 02 Mrt 2017, 15:29

Re: iene miene mutten

Berichtdoor arie » 02 Mrt 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/dailyprogrammer/comments/12qicm/1162012_challenge_111_difficult_the_josephus/

Kom je hiermee verder / kan je hiermee de oplossing voor jouw getallen vinden?
arie
Moderator
Moderator
 
Berichten: 2946
Geregistreerd: 09 Mei 2008, 09:19


Terug naar Wiskundige puzzels

Wie is er online?

Gebruikers in dit forum: William Kl en 3 gasten

Wie is er online?

Er zijn in totaal 4 gebruikers online :: 1 geregistreerd, 0 verborgen en 3 gasten (Gebaseerd op de gebruikers die actief waren gedurende 5 minuten)
De meeste gebruikers ooit tegelijkertijd online was 649 op 31 Okt 2014, 18:45

Gebruikers in dit forum: William Kl en 3 gasten
Copyright © 2009 Afterburner - Free GPL Template. All Rights Reserved.