Sākums

LV.NOL.2014.5.5   lv

Doti \(99\) punkti, daži no šiem punktiem savienoti ar nogriežņiem. Vai var būt tā, ka no katra punkta iziet nepāra skaits nogriežņu?

Hide solution

Atrisinājums

Pieņemsim, ka tā var būt. Tad no katra no \(99\) punktiem iziet nepāra skaits nogriežņu. Tātad kopējais nogriežņu galapunktu skaits ir nepāra skaitlis, bet tas ir pretrunā ar to, ka nogrieznim ir tieši divi galapunkti. Tātad uzdevumā aprakstītā situācija nav iespējama.