Sākums

LV.SOL.2010.11.4   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\le n\), tad var gadīties, ka šādu zēnu un meiteni atrast neizdodas.

Atrisinājums