Neocijenjeno
25. listopada 2020. 19:06 (4 godine, 1 mjesec)
Sakrij rješenje
Sakrij rješenje
Korisnik: MNM
Zadatak: 3. lakša simulacija državnog natjecanja 2020. zadatak 1 (Sakrij tekst zadatka)
Zadatak: 3. lakša simulacija državnog natjecanja 2020. zadatak 1 (Sakrij tekst zadatka)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Pretpostavimo da nije prazan skup, dakle postoji neki . Tada znamo da je i
Dokazat ćemo da je svaki element skupa paran. Pretpostavimo suprotno: postoji neki neparni broj . Zapišimo ga kao . Tada vrijedi Jasno je da ovaj postupak možemo ponoviti beskonačno puta, dakle nije konačan skup. Došli smo do kontradikcije, pa su svi brojevi u parni.
Neka je najmanji broj u , no tada je i Kako je to nam daje kontradikciju s minimalnošću broja pa je jedino rješenje .