|
|
Resultat d'un partit
Tornar
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 |