Sākums

LV.NOL.2014.11.4  
i

Kādā pilsētā ir \(n\) detektīvi (\(n \geq 2\)) un cita starpā tie izseko arī viens otru. Zināms, ka jebkuriem diviem detektīviem \(A\) un \(B\) vai nu \(A\) izseko \(B\), vai \(B\) izseko \(A\). Pierādīt, ka visus detektīvus var nostādīt vienā rindā tā, ka pirmais izseko otro, otrais - trešo, \(\ldots\), \((n-1)\)-ais izseko \(n\)-to.

Atrisinājums