Kamp '13 - Kombinatorika 15.
Dodao/la:
arhiva3. studenoga 2013. Dokaži da bilo koji
![2001](/media/m/6/5/f/65f98fbe076242fe1edc16f0668dc103.png)
-člani podskup od
![{1, 2, \dots, 3000}](/media/m/a/7/a/a7a414d315348747fa550e3a822198f0.png)
sadrži
![3](/media/m/b/8/2/b82f544df38f2ea97fa029fc3f9644e0.png)
elementa od kojih su svaka
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)
međusobno relativno prosta.
%V0
Dokaži da bilo koji $2001$-člani podskup od ${1, 2, \dots, 3000}$ sadrži $3$ elementa od kojih su svaka $2$ međusobno relativno prosta.
Izvor: Kamp 2013. - Kombinatorika, M. M.