Točno
31. listopada 2023. 16:32 (8 mjeseci, 2 tjedna)
Prijateljice Anica i Neda igraju igru tako da u svakom potezu, nakon što jedna od njih kaže broj
, druga mora reći neki broj oblika
pri čemu su
i
prirodni brojevi za koje vrijedi
. Igra se zatim nastavlja na isti način, od upravo izrečenog broja. S kojim je sve brojevima mogla započeti igra ako je nakon određenog vremena jedna od njih rekla broj
?
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
![a\cdot b](/media/m/3/8/a/38aa53b1f0e9c0bb33efb3fd0925dae5.png)
![a](/media/m/6/d/2/6d2832265560bb67cf117009608524f6.png)
![b](/media/m/e/e/c/eec0d7323095a1f2101fc1a74d069df6.png)
![a+b=n](/media/m/4/f/2/4f28d6e4c51636c31618ef6e1c6d2fcd.png)
![2011](/media/m/2/5/c/25c698832acbf155cc1facd48e31d6e3.png)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Za svaki broj n>4 možemo sljedećom transformacijom doći do broja n-1: n=(n-1)+1=>(n-1)×1=n-1 To znači da svaki početni broj veći ili jednak 5 možemo smanjivati za jedan sve dok n ne bude jednak 5. Tada primjenimo sljedeće transformacije: 5=2+3=>2×3=6=3+3=>3×3=9=6+3=>6×3=18 18=17+1=>17×1=17=11+6=>11×6=66 66=42+24=>42×24=1008 1008=1006+2=>1006×2=2012 2012=2011+1=>2011×1=2011 Dakle, za sve je početne brojeve veće ili jednake 5 moguće nakon određenog vremena da je neka od njih rekla broj 2011. Preostaje dokazati da za brojeve manje od 5 to nije moguće. Četiri možemo rastaviti na 2+2 ili 1+3 od čega niti jedan rastav ne dava broj veći od početnoga broj. To vrijedi i za 3=1+2 i za 2=1+1.