Sākums

LV.SOL.1994.6.4   lv

Ap apaļu galdu sēž \(1993\) rūķīši no \(4\) ciltīm: voti, šilli, pukki un elfi. Ir zināms, ka voti nesēž blakus ar šilliem un pukki – ar elfiem. Pierādi, ka vienas cilts pārstāvji kaut kur sēž blakus.

Hide solution

Atrisinājums

Pieņemsim pretējo. Palūgsim piecelties kājās votus un šillus. Starp katriem diviem sēdošajiem tagad ir vismaz viena brīva vieta. Tā kā voti un šilli nesēdēja blakus, tad divu brīvu vietu blakus nav. Tāpēc aizņemtās un brīvās vietas atrodas pamīšus; tātad kopā jābūt pāra skaitam vietu. Pretruna.