Sākums

LV.NOL.2005.11.5   lv
i

Kādā klasē ir \(n\) zēni un \(n\) meitenes. Katrai meitenei patīk \(x\) zēni. Katram zēnam patīk \(y\) meitenes. Pierādīt, ka:

(A) ja \(x+y>n\), tad noteikti var atrast tādu zēnu un tādu meiteni, kas patīk viens otram,

(B) ja \(x+y \leq n\), tad var gadīties, ka šādu zēnu un meiteni atrast neizdodas.

Atrisinājums