RSS Feed
Următoarea

Problema 215

31 Octombrie 2008

Ziduri fără crăpături


Consideră problema construirii unui zid din cărămizi cu dimensiunile 2×1 și 3×1 (dimensiune exprimată orizontal×vertical) astfel încât, pentru rezistență sporită, spațiul dintre cărămizile adiacente orizontal nu se aliniază niciodată, adică nu formează niciodata "crăpătură continuă".

De exemplu, următorul zid de dimensiune 9×3 nu e acceptabil datorită crăpăturii continue accentuată cu culoarea roșie:

Sunt opt feluri de a construi un zid fără crăpături de dimensiune 9×3, notate cu W(9,3) = 8.

Află W(32,10).


>> Vezi problema originală <<