infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Costinnel din Iulie 23, 2013, 14:34:47



Titlul: Subiectul de admitere de la Iasi
Scris de: Costinnel din Iulie 23, 2013, 14:34:47
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  :shock: .
Nu-s sigur de ceea ce am scris totusi, asa ca va intreb: voi cu ati rezolva-o/rezolvat-o?


Titlul: Răspuns: Subiectul de admitere de la Iasi
Scris de: Mihai Calancea din Iulie 23, 2013, 15:01:17
Nu sunt C(10, 5) / 2?


Titlul: Răspuns: Subiectul de admitere de la Iasi
Scris de: FMI Ciprian Olariu din Iulie 23, 2013, 15:16:42
Asa as fi zis si eu ca-s C(10,5)/2 , dar vad ca astia au aici alte variante de raspuns ???

(http://s10.postimg.org/pbyzi3fft/profs_info_uaic_ro_rvlad_admitere_subiecte_subi.jpg)


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


Titlul: Răspuns: Subiectul de admitere de la Iasi
Scris de: Mihai Calancea din Iulie 23, 2013, 16:07:55
Profesionist  8).


Titlul: Răspuns: Subiectul de admitere de la Iasi
Scris de: Campeanu Vlad din Iulie 23, 2013, 21:19:55
Lol, sa nu se laude vreunu ca a luat 10.


Titlul: Răspuns: Subiectul de admitere de la Iasi
Scris de: Costinnel din Iulie 24, 2013, 10:18:13
@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  :wink:.


Titlul: Răspuns: Subiectul de admitere de la Iasi
Scris de: Adrian Budau din Iulie 24, 2013, 10:44:26
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.