Točno
23. srpnja 2014. 02:10 (10 godine, 7 mjeseci)
Sakrij rješenje
Na državnom iz matematike se naslo
ljudi. Dokaži da među njima postoje ili
koji se međusobno znaju (dakle, cijela trojka se međusobno pozna), ili
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.
Školjka