Doties uz galveno

Cilšu apvienošanās

Uzdevums 11.-12. klašu skolēniem.

Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 4.-12. klašu skolēniem. Tajā skolēniem ir iespēja risināt aizraujošus uzdevumus, kuros nav nepieciešamas iepriekšējas informātikas vai programmēšanas zināšanas. Vai spēsi atrisināt šo uzdevumu?

Tālajā Bebrzemē dzīvoja četras ciltis, kas sastāvēja no vairākiem ciemiem, kā parādīts attēlā: binārieši, viedtālruņieši, izvēlrūtiņieši un klēpjdatorieši. Kādu dienu viņi visi nolēma apvienoties. Tomēr, lai Bebrzemē neradītu haosu, tika nolemts, ka vienlaikus apvienosies tikai  divas ciltis. Laiks, kas vajadzīgs, lai divas ciltis apvienotos, izteikts mēnešos, ir vienāds ar šo divu cilšu kopējais ciemu skaitu. Pēc tam abas ciltis kļūst par vienu cilti, un apvienošanās process tiek atkārtots, līdz paliek tikai viena vienota cilts.

Uzdevums

Kāds ir mazākais mēnešu skaits, kas vajadzīgs, lai visas ciltis apvienotos?
Norādiet mazāko mēnešu skaitu kā veselu skaitli.

Paturi peli virs Bebra attēla un
parādīsies informatīvais teksts ar atbildi!

Uzzini vairāk par starptautisko loģiskās un algoritmiskās domāšanas konkursu 4.-12.klašu skolēniem- Bebr[a]s!

Uzzināt vairāk