Točno
22. listopada 2013. 23:08 (10 godine, 8 mjeseci)
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![0](/media/m/7/b/8/7b8b0b058cf5852d38ded7a42d6292f5.png)
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
![0](/media/m/7/b/8/7b8b0b058cf5852d38ded7a42d6292f5.png)
![0](/media/m/7/b/8/7b8b0b058cf5852d38ded7a42d6292f5.png)
Pretpostavka
Pretpostavimo da je nakon nekog broja upoznavanja, oznacimo ga sa
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
Korak
U
![n+1](/media/m/2/a/7/2a7327e09a84d01a602088c9f045cbde.png)
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)