Este o problema de backtracking pentru BAC.
logic ar fi 6! = 720 ?
sau aranjamente de 6 luate cate 3 ?
Insa , variantele sunt :
a. 180 b. 120 c. 2 d. 18
Pareri ?
Stiu ca la Bac n-ai cum sa faci programul, dar facandu-l, am observat ca raspunsul corect e 120.
Cert e ca sunt permutari (aranjamente nu pot fi, pentru ca nu poti avea 2 prieteni cu acelasi numar), dar nu sunt permutari de N, ci sunt permutari de N pe K locuri [nu stiu daca asta e denumirea corecta].Sunt aranjamente!!!
Formula descoperita cu ajutorul programului e:
n!/(n-k)!
Motivul pentru care e asa e pentru ca ai mai multe permutari care au acelasi inceput daca luam doar primele 3, dar sunt distincte mai incolo, ca exemplu:
1 2 3 (4 5 6)
1 2 3 (5 4 6)
1 2 3 (6 5 4) ...
Astea se scad de la solutie
Succes!