Sākums

LV.SOL.2016.10.5   lv

Pa apli stāv \(24\) cilvēki; katrs no tiem vai nu vienmēr runā patiesību, vai vienmēr melo. Katrs no viņiem apgalvo: „Nākamie \(11\) cilvēki, kas stāv aiz manis pulksteņa rādītāja kustības virzienā, ir meļi.” Cik meļu stāv aplī?

Hide solution

Atrisinājums

Visi nevar būt meļi, jo tad iznāktu, ka visi runā patiesību – pretruna ar doto. Izvēlēsimies vienu cilvēku, kurš vienmēr runā patiesību, un apzīmēsim to ar \(C_1\); nākamos cilvēkus pulksteņa rādītāja kustības virzienā apzīmēsim ar \(C_2,C_3,\ldots,C_{23},C_{24}\). Tad \(C_2,C_3,\ldots,C_{12}\) ir meļi (to apgalvo \(C_1\)) un arī \(C_{24},C_{23},\ldots,C_{14}\) ir meļi, jo viņi samelojuši attiecībā uz \(C_1\). Ja \(C_{13}\) būtu melis, tad \(C_2\) būtu runājis patiesību – pretruna; tātad \(C_{13}\) runā patiesību. Pārbaude parāda, ka visas uzdevuma prasības izpildītas. Tātad aplī stāv \(22\) meļi.