Sākums

LV.SOL.2011.11.5   lv

Plaknē doti \(100\) zili un \(100\) sarkani punkti, nekādi trīs no tiem neatrodas uz vienas taisnes. Pierādīt, ka tos pa pāriem var savienot ar \(100\) nogriežņiem tā, ka katram nogrieznim vienā galā ir zils punkts, otrā – sarkans un nogriežņi nekrustojas.

Hide solution

Atrisinājums

Aplūkosim tādu punktu sadalījumu pa pāriem, ka visu \(100\) nogriežņu garumu summa ir pati mazākā iespējamā. Pierādīsim, ka šajā gadījumā nogriežņi nekrustojas.

Pieņemsim pretējo, ka ir divi nogriežņi \(AC\) un \(BD\), kas krustojas punktā \(O\). Pieņemsim arī, ka \(A\) un \(B\) ir zili punkti, bet \(C\) un \(D\) – sarkani. Tad, nogriežņu \(AC\) un \(BD\) vietā novelkot nogriežņus \(AD\) un \(BC\), to garumu summa ir mazāka nekā sākumā (pamatojums seko no trijstūra nevienādības: \(AC+BD=(AO+OC)+(BO+OD)=(AO+OD)+(BO+OC)>AD+BC\)), kas ir pretrunā ar to, ka apskatāmajā sadalījumā garumu summa bija minimālā iespējamā.