Neocijenjeno
14. rujna 2023. 14:58 (1 godina, 5 mjeseci)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Iz brojeva imamo
mogućih zbrojeva. Tako da prema diriklerovom principu
imamo da postoje bar dva zbroja
,
sa istim ostatkom. Ali to ne mora značiti da su sva četiri broja različita. Ukoliko jesu gotovo je. Ukoliko nisu W.L.O.G
onda je
Sad izbacimo
i stavimo ih sa strane. Sad imamo
brojeva
kombinacija i postoji barem
zbroja s istim ostatkom (ne nužno različitim brojevima)
i
ukoliko su svi različiti gotovi smo. Ako nismo onda recimo da je
pa je
onda je
Naravno
su različiti od
jer smo
izbacili. I ako bi bilo
ili
to bi značilo da smo brojali jednu kombinaciju
puta što očito nismo