Točno
22. listopada 2013. 23:08 (11 godine, 1 mjesec)
Sakrij rješenje
Sakrij rješenje
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Baza
Na pocetku kampa nitko nikoga ne pozna, pa je suma bitaka ocito
je paran broj, pa je baza dokazana.
Pretpostavka
Pretpostavimo da je nakon nekog broja upoznavanja, oznacimo ga sa , suma parna.
Korak
U upoznavanju, bitak dvije osobe povecavamo za po , dakle sumu bitaka povecavamo za ukupno . Kako je broj prije tog upoznavanja bio paran, dodavanjem smo dobili paran broj.
Na pocetku kampa nitko nikoga ne pozna, pa je suma bitaka ocito
je paran broj, pa je baza dokazana.
Pretpostavka
Pretpostavimo da je nakon nekog broja upoznavanja, oznacimo ga sa , suma parna.
Korak
U upoznavanju, bitak dvije osobe povecavamo za po , dakle sumu bitaka povecavamo za ukupno . Kako je broj prije tog upoznavanja bio paran, dodavanjem smo dobili paran broj.