Sākums

LV.NOL.2006.7.5   lv
i

Kādā ciemā dzīvo \(n\) pļāpas; katrai mājās ir telefons. Šodien katra pļāpa piezvanīja vismaz vienai citai. Starp katrām divām pļāpām notika tieši viena saruna. Pierādīt: var atrast trīs tādas pļāpas \(A,\ B\) un \(C\), ka \(A\) piezvanīja \(B,\ B\) piezvanīja \(C\) un \(C\) piezvanīja \(A\).

Atrisinājums