Kamp '13 - Kombinatorika 16.
Dodao/la:
arhiva3. studenoga 2013. Postoji

učenika u svakoj od

škole. Svaki učenik ima ukupno

poznanstvo iz ostalih škola. Dokaži da je moguće odabrati po jednog učenika iz svake škole tako da se oni poznaju.
%V0
Postoji $n$ učenika u svakoj od $3$ škole. Svaki učenik ima ukupno $n+1$ poznanstvo iz ostalih škola. Dokaži da je moguće odabrati po jednog učenika iz svake škole tako da se oni poznaju.
Izvor: Kamp 2013. - Kombinatorika, M. M.