Sākums

LV.NOL.2010.6.5   lv

Deviņ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

Ar \(4\) stundām nepietiek. Pirmajā stundā vismaz viens rūķītis nerunā; tāpēc viņa jaunumu pēc pirmās stundas zina tikai viens rūķītis- viņš pats. Pēc otrās stundas to zina augstākais \(2\), pēc trešās- augstākais četri, pēc ceturtās- augstākais astoņi rūķiši.

Ar \(5\) stundām pietiek:

\(1.\) stundā runā \(H\) un \(I\);

\(2.\)- \(4.\) stundā \(A, B, C, D, E, F, G, H\) uzzina visu kā 5.5.uzdevuma risinājumā;

\(5.\) stundā atkal runā \(H\) un \(I\).