Neocijenjeno
16. svibnja 2023. 17:05 (1 godina, 6 mjeseci)
Na nekom turističkom putovanju bilo je ukupno turista. Utvrđeno je da su bilo koja dvojica od njih bili međusobno "na ti" ili "na vi" ili uopće nisu razgovarali. Dokažite da među tih ljudi postoje bar trojica koji su međusobno bili "na ti" ili bar trojica koji su međusobno bili "na vi" ili bar trojica koji međusobno nisu razgovarali.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Malo oglupimo zadatak. Imamo 17 točaka i 3 boje kojim možemo obojat dužine svakih od njih. Prema diriklerovom principu imamo da 1 točka imam min 6 točka s kojom je povezana istom bojom. Ako neke od tih 6 točki iste te boje zadatak je gotov , ako ne imamo 6 točaka i 2 boje što već znamo da vrijedi tvrdnja. (To je klasični zad za diriklerov princip , valjda)