Sākums

LV.SOL.2014.7.5   lv

Konferencē piedalījās \(17\) zinātnieki. Katrs no viņiem konstatēja, ka konferencē vismaz \(8\) zinātnieki ir viņa radinieki. Pierādīt, ka visi \(17\) zinātnieki ir radinieki.

Hide solution

Atrisinājums

Aplūkosim divus zinātniekus \(A\) un \(B\). Pierādīsim, ka viņi ir radinieki. Pieņemsim pretējo, ka \(A\) un \(B\) nav radinieki. Tad atlikuši ir \(15\) zinātnieki, starp kuriem ir \(8\) \(A\) radinieki un \(8\) \(B\) radinieki; tā kā kopā sanāk \(16\) cilvēki, tad starp tiem ir kopīgs zinātnieks \(C\) – viņš ir gan \(A\) radinieks, gan \(B\) radinieks. Bet tādā gadījumā arī \(A\) un \(B\) ir radinieki. Iegūta pretruna; tātad jebkuri divi zinātnieki konferencē ir radinieki.