Sākums

LV.NOL.2010.5.5   lv

Astoņi rūķīši katrs uzzinājuši vienu jaunu ziņu (katrs citu). Katram mājās ir telefons, un viena saruna ilgst vienu stundu. Tās laikā abi runātāji pagūst viens otram izstāstīt visus jaunumus.

Kāds ir mazākais stundu skaits, kuru laikā visi rūķīši var uzzināt visus jaunumus?

Hide solution

Atrisinājums

Atbilde: \(3\) stundās.

Ja rūķīši runā šādi: \(AB, CD, EF, GH ; AC, BD, EG, FH; AE, BF, CG, DH\), tad vajadzīgais tiek sasniegts.

Tā kā katru jaunumu pēc \(2\) stundām var zināt augstākais \(4\) rūķīši, tad ar \(2\) stundām nepietiek.