Cobrint un tauler

Teniu un tauler $n \times m$ . De quantes maneres el podeu cobrir amb peces $1 \times 2$ ?

Entrada

L’entrada consisteix en $n$ i $m$ . Podeu assumir $2 \le nm \le 52$ , i que $nm$ és parell.

Sortida

Escriviu en ordre lexicogràfic totes les maneres de cobrir el tauler. Per distinguir les peces, les dues caselles han de tenir la mateixa lletra minúscula, i totes les peces han de tenir lletres diferents. A part d’això, les lletres han de ser com més petites millor. Escriviu una línia buida després de cada solució.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:32:27.903Z