Točno
29. listopada 2013. 16:23 (11 godine)
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.
Zapisimo, sto je zapravo promjena koja se dogada kada se kameleoni sretnu. Na dvije grupe kameleona dogada se promjena , a na trecu promjena . Bilo bi puno jednostavnije kad bi smo mogli gledati te promjene na neki drugi nacin, tako da obje promjene ( i ) budu iste.
Pokusajmo to postici tako sto gledamo ostatke modulo .
Cilj nam je dakle naci takav da
Dakle, mora biti djeljitelj od broja . Kako je gledati ostatke modulo besmisleno, znamo da je .
Sada znamo da se ostatak pri djeljenju s svake od skupina kameleona u svakm koraku smanji za . Kako su ostaci na pocetku , i , a na kraju nam je cilj da svi budu , ocito je da je to nemoguce.
Pokusajmo to postici tako sto gledamo ostatke modulo .
Cilj nam je dakle naci takav da
Dakle, mora biti djeljitelj od broja . Kako je gledati ostatke modulo besmisleno, znamo da je .
Sada znamo da se ostatak pri djeljenju s svake od skupina kameleona u svakm koraku smanji za . Kako su ostaci na pocetku , i , a na kraju nam je cilj da svi budu , ocito je da je to nemoguce.