Na pewnej wyspie mieszka 16300 osób. Do portu przypłynął statek, którym przybyła na wyspę niezwykle popularna gwiazda. O tym fakcie jako pierwszy dowiedzał sie jeden z mieszkańców. Jak szybko wśród mieszkańców wyspy rozejdzie się wiadomość o przybyciu gwiazdy, jeżeli pierwsza osoba poinformuje o tym inne 4 osoby w ciągu 15 minut, a każda poinformowan osoba przekaże tę informację czterem innym osobom, ktore o tym jeszcze nie wiedzą także w ciągu 15 minut?
spokojnaanka
1 osoba 15min 1+4 30min 5+4*4 =21 45min 21+16*4=21+64 =85 1 h 85+64*4 =85+256=341 1 h15 min 341+256*4 =341+1024=1365 1h 30 min 1365 +1024*4 =1365+4096=5461 1h 45min 5461+4096*4=5461+16384> 16300 po 1h 45 min wiedzą wszyscy mieszkańcy
15min
1+4
30min
5+4*4 =21
45min
21+16*4=21+64 =85
1 h
85+64*4 =85+256=341
1 h15 min
341+256*4 =341+1024=1365
1h 30 min
1365 +1024*4 =1365+4096=5461
1h 45min
5461+4096*4=5461+16384> 16300
po 1h 45 min wiedzą wszyscy mieszkańcy