Neocijenjeno
24. rujna 2023. 14:07 (1 godina, 1 mjesec)
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.