Točno
23. srpnja 2014. 02:10 (9 godine, 12 mjeseci)
Sakrij rješenje
Na državnom iz matematike se naslo
![6](/media/m/e/e/e/eeec330d59a70f8ed1d6882474cb02a3.png)
ljudi. Dokaži da među njima postoje ili
![3](/media/m/b/8/2/b82f544df38f2ea97fa029fc3f9644e0.png)
koji se međusobno znaju (dakle, cijela trojka se međusobno pozna), ili
![3](/media/m/b/8/2/b82f544df38f2ea97fa029fc3f9644e0.png)
koji se međusobno ne znaju (dakle, nitko iz trojke nikog drugog nezna).
%V0
Na državnom iz matematike se naslo $6$ ljudi. Dokaži da među njima postoje ili $3$ koji se međusobno znaju (dakle, cijela trojka se međusobno pozna), ili $3$ koji se međusobno ne znaju (dakle, nitko iz trojke nikog drugog nezna).
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Interpretirajmo zadatak ovako.
Neka je svaki covijek vrh sesterokuta. Dvoje ljudi su povezani plavom duzinom ako se poznaju, a crvenom ako se ne poznaju.
Ovimo smo zadatak sveli na prosli, vec rjeseni.
%V0
Interpretirajmo zadatak ovako.
Neka je svaki covijek vrh sesterokuta. Dvoje ljudi su povezani plavom duzinom ako se poznaju, a crvenom ako se ne poznaju.
Ovimo smo zadatak sveli na prosli, vec rjeseni.