[Citat] In legatura cu prblema 1, nu stiu daca este importanta ordinea termenilor.O colega mi-a spus ca ei i-a dat 144, dar nu mi-a spus si cum(presupun ca se accepta spre ex si 2+1+2+2+2+2 si 2+2+2+2+2+1).Dar nu inteleg modul ei de lucru. |
Bine, sa rezolvam atunci doua probleme...
(E mai simplu asa decat sa cerem un enunt exact. Nu un enunt exact conteaza "in sine", ci mai mult intelegerea faptului ca enuntul asa cum vine nu este exact. On viata de zi cu zi vom avea o sumedenie de probleme inexacte, trebuie mereu sa recunoastem situatia si sa cerem... Mai sus cerem...)
Daca ordinea termenilor in scriere NU conteaza, atunci adunam in fata toti termenii egali cu 1 si vedem ca avem solutiile care corespund la...
1+1+1+1+1+1+1+1+1+1+1+1
1+1+1+1+1+1+1+1+1+1+2
1+1+1+1+1+1+1+1+2+2
1+1+1+1+1+1+2+2+2
1+1+1+1+2+2+2+2
1+1+2+2+2+2+2
2+2+2+2+2+2
Acum daca consideram de exemplu diferite situatiile
1+1+2+2+2+2+2
si
2+1+2+2+1+2+2
si multele celelalte situatii,
trebuie sa ne decidem ce si cum sa facem pentru fiecare din cele 7 cazuri de mai sus, in care avem cifra 2 pusa ca sumand de 0,1,2,3,4,5,6 ori respectiv.
Deoarece 2-urile sunt mai putine ma leg de pozitiile 2-urilor la inceput.
Dar la fel de bine ma pot lega de pozitiile 1-urilor la sfarsit.
De exemplu in
2+1+2+2+1+2+2
l-am pus pe 1 pe pozitiile 2 si 5. (Sper ca e clar ce vreau sa spun.)
De aceea avem:
- In rescrierea lui
1+1+1+1+1+1+1+1+1+1+1+1
o posibilitate.
- In rescrierea lui
1+1+1+1+1+1+1+1+1+1+2
11 posibilitati.
(Pozitia lui 2 pe cele 11 pozitii posibile, in rest 1-uri.)
Sau combinari de 11 luate cate 1.
- In rescrierea lui
1+1+1+1+1+1+1+1+2+2
10.9 / 2.1 = 45 posibilitati.
(Doua pozitii ale lui 2 pe cele 10 pozitii posibile, in rest 1-uri.)
Sau combinari de 10 luate cate 2.
- In rescrierea lui
1+1+1+1+1+1+2+2+2
9.8.7 / 3.2.1 = 87 posibilitati.
(Trei pozitii ale lui 2 pe cele 9 pozitii posibile, in rest 1-uri.)
Sau combinari de 9 luate cate 3.
- In rescrierea lui
1+1+1+1+2+2+2+2
8.7.6.5 / 4.3.2.1 = 70 posibilitati.
(Patru pozitii ale lui 2 pe cele 8 pozitii posibile, in rest 1-uri.)
Sau combinari de 8 luate cate 4.
- In rescrierea lui
1+1+2+2+2+2+2
7.6 / 2.1 = 14 posibilitati.
(Doua pozitii ale lui 1 pe cele 7 pozitii posibile, in rest 2-uri.)
Sau combinari de 7 luate cate 2.
(Putem sa ne legam si de 2-uri...
Cinci pozitii ale lui 2 pe cele 7 pozitii posibile, in rest 1-uri.)
Sau combinari de 7 luate cate 5. Tot una.
- In rescrierea lui
2+2+2+2+2+2
avem o posibilitate.
Adunam (cu computerul) si dam de...
(21:50) gp > sum( k=0,6, binomial( 12-k, k ) )
%31 = 233
(21:50) gp > 1 + 11 + 45 + 84 + 70 + 21 + 1
%32 = 233