Problema 237
21 Martie 2009
Tururi pe o tablă de joc de dimensiune 4 x n
Fie T(n) numărul de tururi pe o tablă de joc de 4 × n astfel încât:
- Turul începe în colțul din stânga sus.
- Turul constă în mutări de exact 1 pătrat spre stânga, dreapta, în sus sau în jos.
- Turul vizitează fiecare pătrat exact 1 dată.
- Turul se termină în colțul din stânga jos.
Diagrama arată un tur pe o tablă de joc de 4 × 10:

T(10) e 2329. Cât e T(1012) modulo 108?