Izborno natjecanje 1998 - Zadatak 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 4,0
Dodao/la: arhiva
18. listopada 2023.
LaTeX PDF

Neka je M skup svih točaka (x, y) ravnine s cjelobrojnim koordinatama tako da je 1 \leq x \leq 12 i 1 \leq y \leq 13 (u Kartezijevom koordinatnom sustavu).

a) Dokažite da u svakom podskupu S od 49 elemenata skupa M postoje četiri točke koje su vrhovi pravokutnika sa stranicama paralelnim koordinatnim osima.
b) Nađite primjer podskupa S od 48 elemenata skupa M koji nema svojstvo navedeno u (a) dijelu.

Izvor: Izborno natjecanje 1998.