La maleta d’en Jaher

[image]

En Jaher és un algorismista brillant però bastant distret. Per exemple,
li costa posar les coses bé dins de la maleta. El podeu ajudar?

Per simplicitat, suposeu una maleta bidimensional, de mides a × b, on
cal encabir-hi n objectes rectangulars. Els objectes es poden posar
sense solapaments a qualsevol posició dins de la maleta, però no es
poden girar. De quantes maneres es poden posar?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb a, b i n.
Segueixen n parells de naturals estrictament positius que indiquen les
dimensions dels objectes. La seva superfície cobreix exactament la
maleta, i sempre hi haurà com a mínim una possible solució. (El primer
cas de l’exemple d’entrada es correspon al dibuix.)

Sortida

[image]

Per a cada maleta, escriviu una línia amb el seu número i el nombre de
possibles solucions.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:10:35.129Z

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