Subiectul de admitere de la Iasi

[•costi_.-.]

Salut  . Deci acesta este subiectul pentru cei care au dat examenul la informatica : http://www.info.uaic.ro/~rvlad/admitere/subiecte/subiect_info_C.pdf

Vreau sa discutam mai intai despre problema de numarare de la subiectul III. Avand o multime cu 10 elemente, trebuie sa aflam in cate moduri o putem imparti in 2 submultimi disjuncte, fiecare de cardinal==5.
Solutia mea este
1 + 5*5 + C(5,2)*C(5^2)+C(5,3)*C(5,3)+C(5,4)*C(5,4).(Am zis sa o scriu asa pentru claritate).
Evident, nu asta am scris pe foaia de examen, ca doar deh... emotiile si neatentia   .
Nu-s sigur de ceea ce am scris totusi, asa ca va intreb: voi cu ati rezolva-o/rezolvat-o?

[•klamathix]

Nu sunt C(10, 5) / 2?

[•scipianus]

Asa as fi zis si eu ca-s C(10,5)/2 , dar vad ca astia au aici alte variante de raspuns




Later Edit : Lol,am gasit acum baremul si zice acolo "Nici o varianta"   http://profs.info.uaic.ro/~rvlad/admitere/subiecte/barem_info.pdf

[•klamathix]

Profesionist  .

[•vld7]

Lol, sa nu se laude vreunu ca a luat 10.

[•costi_.-.]

@klamathix, uite care e logica mea  :

Mai intai incepem cu o impartire triviala :
{1,2,3,4,5} ->Grupa 1
{6,7,8,9,10} ->Grupa 2

  Avem deci 1 modalitate de a imparti echipele.

  1. Luam fiecare element din prima multime si il interschimbam cu fiecare element din a doua. Vor rezulta 5*5 schimbari deci 5*5 noi modalitati.
  2. Luam fiecare doua elemente din prima multime si le interschimbam cu fiecare doua  multime. Deci C(5,2) * C(5,2) noi modalitati.
  .
  .
  .

  Ne oprim la C(5,5) * C(5,5) pentru ca ajungem sa interschimbam grupele intre ele, din primul exemplu.

--Acum vad ca am pus ^ in loc de * in primul post 

S-ar putea sa avem de 10 la mate, daca nu aici  .

[•freak93]

Daca iei 1 2 3 din prima si 6 7 8 din a doua (sa iei 3) e ca si cum ai lua 4 si 5 din prima si 9 si 10 din a doua. In ambele cazuri obtii echipele {4, 5, 6, 7, 8}, {1, 2, 3, 9, 10}. Numeri acesti caz de 2 ori.