Question

1. Smok ma 2005 głów. Rycerz mozę ściać jednym cięciem 33 głowy lu 21 głów lub 17 głów lub 1 głowę. Smokowi odrasta 48,0, 14 i 349 głó jedocześnie tzn. jeżeli zetnie on 33 głowy, to smokowi odrośnie 48 głów itd. Smok zostanie zabity jeśli wszystkie głowy zostana scięte. Czy rycerz może zabić smoka ?

Answer 1

należałoby się zastanowić..
najpierw obliczymy ile głów smok zyskuje za machnięciem miecza:
48-33=15
0-21= -21
14-17= -3
349-1=348
każda z tych liczb jest podzielna przez 3, więc można ją zapisać w postaci 3c, gdzie c należy do całkowitych


smok ma 2005 głów - można je zapisać w postaci 3n+1(gdzie n należy do nauralnych), gdy wykonujemy 3n+1-3c zawsze otrzymamy 3k+1, gdzie k należy do naturalnych
liczba głów zawsze wynosić będzie wynosić 3k+1 więc rycerz nie pokona smoka