Exercițiul 743

E.743. Un cal este așezat în pătratul a1a_1 (stânga, jos) al unei table de șah. Este posibil ca, dupa 101101 mutări pe tabla de șah, calul să ajungă din nou în pătratul a1?a_1?

Art, Matematică pentru excelență, 4/64
Soluție:

Pătratele unei table de șah sunt colorate alternativ, cu alb și negru. În jocul de șah, mutarea unui cal este în formă de L, iar culoarea pătratului de pe care pleacă un cal este contrară culorii pătratului pe care ajunge acesta (alb \rightarrow negru, negru \rightarrow alb). Un cal care pleacă de pe un pătrat negru (a1a_1) va ajunge tot pe un pătrat negru (a1a_1) numai după un număr par de mutări. Prin urmare, nu este posibil ca un cal care pleacă din a1a_1 să ajungă după 101101 mutări tot în a1.a_1.