Cobrint un tauler

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

Entrada

L’entrada consisteix en n i m. Podeu assumir 2 ≤ nm ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
