Neocijenjeno
24. rujna 2023. 14:07 (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.
Vjv loše rješenja. Al Brojimo parove i
gdje je
broj ,
stupac i
redak.
Po pretpostavci da ne postoji redak ili stupac s više od brojeva takvih parova je najviše
S druge strane za jedan broj ukoliko bi broj tavkih skupova za taj broj bio manji od to bi znaćilo
Ili ti
Što bi znaćilo da ne stanu svih
brojeva. Sad imamo da je takvih parova najmanje
Očita kontradikcija s pretpostavkom.