Barrejant números

Feu un programa que escrigui totes les barreges possibles d’uns quants naturals estrictament positius i de la mateixa longitud $x_1, \dots, x_n$ . Una barreja de dos números es defineix com el primer dígit (començant per l’esquerra) del primer número, el primer dígit del segon número, el segon dígit del primer número, el segon dígit del segon número, etc.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un nombre $n \ge 1$ , seguit de $x_1, \dots, x_n$ .

Sortida

Per a cada cas, escriviu totes les barreges possibles en ordre: $x_1$ amb $x_1$ , $x_1$ amb $x_2$ , …, $x_1$ amb $x_n$ , $x_2$ amb $x_1$ , $x_2$ amb $x_2$ , …, $x_2$ amb $x_n$ , …, $x_n$ amb $x_n$ .

Observacions

El vostre programa ha d’implementar i usar una acció
```
    void escriu_barreja(int a, int b);
```
que escrigui la barreja de $a$ i $b$ , salt de línia inclòs. Podeu usar procediments auxiliars.
Segons quina sigui la vostra solució, us caldrà usar el tipus @long long@ per no patir sobreiximents.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:00:47.580Z