|
Titlul: În câte moduri se pot aşeza 6 prieteni în bănci de câte 3 locuri ? Scris de: Calin Gabriel Iulian din Noiembrie 14, 2012, 09:38:59 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 ? :D Titlul: Răspuns: În câte moduri se pot aşeza 6 prieteni în bănci de câte 3 locuri ? Scris de: Andrei Grigorean din Noiembrie 14, 2012, 09:50:54 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. Titlul: Răspuns: În câte moduri se pot aşeza 6 prieteni în bănci de câte 3 locuri ? Scris de: Nicu B. din Noiembrie 28, 2012, 22:26:41 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 ? :D Stiu ca la Bac n-ai cum sa faci programul, dar facandu-l, am observat ca raspunsul corect e 120. 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! Titlul: Răspuns: În câte moduri se pot aşeza 6 prieteni în bănci de câte 3 locuri ? Scris de: Visan Radu din Noiembrie 28, 2012, 22:42:26 Ce seamana formula aia cu cea de la aranjamente :shock:
Titlul: Răspuns: În câte moduri se pot aşeza 6 prieteni în bănci de câte 3 locuri ? Scris de: Nicu B. din Noiembrie 28, 2012, 22:45:33 Ce seamana formula aia cu cea de la aranjamente :shock: Hopa, se vede ca inca n-am facut combinatorica la scoala :)). |