Autor |
Mesaj |
Sori
Grup: membru
Mesaje: 23
11 Sep 2014, 20:59 |
Fie multimile A={1, 2, 3, 4, 5} si B={1, 2, 3, ...., 10). Sa se determine numarul functiilor crescatoare de la A la B (nu strict).
|
|
Indicatie: Daca alegem 5 valori (nu neaparat diferite) din multimea B, in cate moduri putem sa definim o functie crescatoare de la A care sa ia exact aceste valori?
--- Pitagora,
Pro-Didactician
|
Sori
Grup: membru
Mesaje: 23
11 Sep 2014, 19:12 |
Tocmai asta e problema, in cate moduri se pot alege cele 5 valori din multimea B.
|
|
Fiecarei functii f:A->B crescatoare i se asociaza functia g:A->{1,2,...,10,11,12,13,14}, strict crescatoare, data de g(k)=f(k)+k-1, si reciproc.
Raspunsul este combinari de 14 luate cate 5.
|