Jugant amb números

Donats nn números, calculeu quins resultats diferents es poden obtenir amb els operadors suma i producte, i posant tants parèntesis com es vulgui, però sense canviar l’ordre dels números. Per exemple, amb 2, 1 i 3 es pot aconseguir 5, 6, 8 o 9, i cap altre resultat. Algunes combinacions possibles són (21)+3=5(2 \cdot 1) + 3 = 5, 2(13)=62 \cdot (1 \cdot 3) = 6, 2(1+3)=82 \cdot (1 + 3) = 8, i (2+1)3=9(2 + 1) \cdot 3 = 9.

Entrada

L’entrada consisteix en diversos casos, cadascun amb nn, seguit de nn nombres naturals entre 1 i 9. Assumiu 1n91 \le n \le 9.

Sortida

Per a cada cas, escriviu tots els possibles resultats en ordre.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:13:41.745Z

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