În câte moduri se pot aşeza 6 prieteni în bănci de câte 3 locuri ?

[•gaby1995]

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 ?

[•wefgef]

Acest enunț este ambiguu. Probabil că răspunsul dorit este 180.

Numărul de grafuri etichetate cu 6 noduri formate din 2 lanțuri de lungime 3 este 90.

[•NicuCJ]

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!

[•visanr]

Ce seamana formula aia cu cea de la aranjamente

[•NicuCJ]

Ce seamana formula aia cu cea de la aranjamente

Hopa, se vede ca inca n-am facut combinatorica la scoala ).