Kaarsen aansteken - reken rdzl
In een groep van 200 mensen heeft iedereen een niet brandende kaars. Een persoon heeft een lucifer een steekt op een bepaald moment zijn kaars aan. Met deze kaars gaat hij naar iemand anders en steekt daarmee een andere kaars aan. Daarna herhaalt iedereen met een brandende kaars dit net zolang totdat alle kaarsen branden. Neem aan dat het precies 30 seconden kost om vanaf het moment dat een kaars aangestoken is iemand met een niet brandende kaars te vinden en deze aan te steken. Hoelang duurt het vanaf het moment dat de eerste kaars aangestoken is totdat alle 200 kaarsen branden? |
Uitleg
Het kost 30 seconden totdat 2 kaarsen branden.
Het kost 60 seconden totdat 4 kaarsen branden.
Het kost 90 seconden totdat 8 kaarsen branden.
Het is dus duidelijk dat elke 30 seconden het aantal brandende kaarsen verdubbelt. We kunnen dus zo even doorgaan. Na 5*30 seconden zijn 2^5 = 32 kaarsen aan. Na 8*30 seconden kunnen 2^8 = 256 kaarsen branden. Maar er zijn maar 200 kaarsen. In de laatste stap kunnen enkele mensen geen niet aangestoken kaarsen meer vinden. Het duurt dus in totaal 4 minuten om alle 200 kaarsen op deze manier aan te steken.
Het kost 60 seconden totdat 4 kaarsen branden.
Het kost 90 seconden totdat 8 kaarsen branden.
Het is dus duidelijk dat elke 30 seconden het aantal brandende kaarsen verdubbelt. We kunnen dus zo even doorgaan. Na 5*30 seconden zijn 2^5 = 32 kaarsen aan. Na 8*30 seconden kunnen 2^8 = 256 kaarsen branden. Maar er zijn maar 200 kaarsen. In de laatste stap kunnen enkele mensen geen niet aangestoken kaarsen meer vinden. Het duurt dus in totaal 4 minuten om alle 200 kaarsen op deze manier aan te steken.
|