Mens-erger-je-niet - reken rdzl
Het grote Mens-erger-je-niet toernooi wordt weer gehouden. Er zijn 1000 deelnemers; er wordt gespeeld in groepen van 4. Na elke partij is er een winnaar, die dan door mag naar de volgende ronde, waarin opnieuw groepen van vier worden gevormd. Komt men eens niet op een exact viervoud uit, dan laat men enkele deelnemers (na loting) automatisch doorgaan. Tenslotte is er een winnaar. Hoeveel partijen zullen er uiteindelijk zijn gespeeld? |
Uitleg
Na elke partij zijn er natuurlijk 3 verliezers. Tenslotte zijn er 999
deelnemers afgevallen. Het aantal gespeelde partijen is dus 999 gedeeld door 3 is 333.
Een iets minder elegante weg naar de oplossing kan je verkrijgen door het direct uit te rekenen. In de eerste ronde worden 1000 / 4 = 250 partijen gespeeld, in de twee ronde 62 (want 62*4 = 248, 2 deelnemers gaan automatisch door), in de derde ronde 64/4 = 16, in de vierde ronde 16/4 = 4 en in de laatste ronde 1. Totaal geeft dit 250+62+16+4+1=333 partijen.
Een iets minder elegante weg naar de oplossing kan je verkrijgen door het direct uit te rekenen. In de eerste ronde worden 1000 / 4 = 250 partijen gespeeld, in de twee ronde 62 (want 62*4 = 248, 2 deelnemers gaan automatisch door), in de derde ronde 64/4 = 16, in de vierde ronde 16/4 = 4 en in de laatste ronde 1. Totaal geeft dit 250+62+16+4+1=333 partijen.
|