RSS Feed
Următoarea

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?


>> Vezi problema originală <<