Tornar

Resultat d'un partit

El partit entre els equips del Barça i del Madrid ha acabat amb el resultat de 3 a 2. Aquest resultat s'ha pogut produït de moltes formes possibles, per exemple, primer marca el Barça, després el Madrid marca dos gols seguits, el Barça empata i, finalment, el Barça marca el definitiu 3 a 2. 

 

Aquesta és una possible forma d'haver arribat a aquest resultat. Heu de pensar de quantes formes diferents s'ha pogut produir aquest resultat, i si arribeu a la conclusió de que hi ha 10 formes possibles ja podeu fer el següent programa:

 

Imaginem que el partit acaba amb el resultat de n a m, el programa ha de llegir aquests dos nombres i ha d'escriure totes les formes possibles d'arribar a aquest resultat, escrivint n símbols 0 i m símbols 1. Els símbols 0 representen  els gols del Barça i els símbols 1 els gols del Madrid. Exemple:

 

 

fitxer d'entrada

3

2

 

fitxer de sortida

00011

00101

01001

10001

00110

01010

10010

01100    ¬ cas  del exemple de la introducció

10100

11000

Tornar