Buna ziua!Ma ajutati un pic..."La un concurs participa 300 de elevi,repartizati in mod egal in 10 sali de clasa.Aflati cel mai mic numar de fete care ar trebui sa participe ,astfel incat ,indiferent de cum s-ar face repartizarea ,in fiecare clasa sa fie cel putin o fata."Multumesc anticipat!!!

[Citat] "La un concurs participa 300 de elevi, repartizati in mod egal in 10 sali de clasa. Aflati cel mai mic numar de fete care ar trebui sa participe, astfel incat, indiferent de cum s-ar face repartizarea, in fiecare clasa sa fie cel putin o fata.

Daca ar fi "doar" 270 fete si restul baieti,
atunci chiar si in timpurile noastre ar mai fi profesori care ar repartiza cele 270 de fete in (primele) 9 sali de clasa, in cea ramasa intrand toti baietii (ramasi).

Daca ar fi 271 de fete, atunci (principiul cutiei sau principiul lui Dirichlet ne spune ca) in fiecare clasa este cel putin o fata - indiferent de cea / sau cel ce face repartizarea.

In ambele cazuri eu tot m-as inscrie la concurs,
statistica imi spune ca o sa fie o droaie de fete pe acolo - cel tarziu dupa ce se iese din concurs, in definitiv atunci si conteaza.

Zicem asa: In fiecare clasa sunt cate 300:10=30 de elevi.
Ca sa fim siguri ca in fiecare clasa avem cel putin o fata,indiferent cum am face repartizarea,luand cazul cel mai nefavorabil (GHINION!!!) sa gandim ca in prima clasa avem numai fete,in a doua la fel...s.a.m.d.. in a noua numai fete si in a zecea NUMAI UNA , avem indeplinita cerinta. Prin urmare nr. minim de fete este : 9*30+1=271 de fete.