Documente online.
Zona de administrare documente. Fisierele tale
Am uitat parola x Creaza cont nou
 HomeExploreaza
upload
Upload




ARANJAMENTE

Matematica


ARANJAMENTE

Definitie Fie A= si . Se numeste aranjament de n elemente luate câte k orice multime ordonata alcatuita din k elemente ale multimii A.



Observatii

Doua aranjamente de n luate câte k difera:

a.       prin natura elementelor;

b.      prin ordinea de dispunere a elementelor.

Conceptul de aranjament de n elemente luate câte k se poate prezenta utilizând functiile injective. Mai precis, are loc urmatoarea:

Definitie O functie injectiva , n, k numere naturale cu n nenul se numeste aranjament de n elemente luate câte k.

Notatii

,

numarul de aranjamente de n luate câte k, adica .

Teorema Numarul de aranjamente de n luate câte k, , k, n numere naturale, n nenul este egal cu .

Demonstratie:

Pentru a verifica rezultatul, vom aplica regula produsului

.

Fie structura unui aranjament de n elemente luate câte k. Fiecare romb trebuie completat cu elemente din multimea (elemente distincte). Sub fiecare romb am pus numarul lui de ordine (pozitia fiecarui element în aranjament). Primul romb se poate completa cu oricare din elementele lui A. Acest lucru se poate face în n moduri. Odata completat primul romb, cel de-al doilea îl putem completa cu oricare dintre elementele ramase ale lui A. Avem n-1 modalitati de a completa acest romb.Al treilea romb se poate completa cu oricare din elementele ramase ale lui A, dupa ce s-au completat primele doua pozitii. Numarul de posibilitati de completare este egal cu n - 2 si corespunde celor n - 2 elemente ramase dupa completarea primelor doua pozitii. În fine, ultimul romb, cel cu numarul k, se poate completa în n - k + 1 moduri, care corespund celor n - k + 1 elemente ramase în A, dupa ce s-au completat k - 1 pozitii. Acum, numarul total de aranjamente de n luate câte k este dat de regula produsului si este egal cu .



Observatii

Sa observam ca, în , numarul de factori din produs este egal cu k si sunt numere consecutive descrescatoare, începând cu n. Deci , si asa mai departe.

În acelasi mod se rezolva urmatoarea problema: se considera k bile, numerotate de la 1 la k si n urne, numerotate de la 1 la n. Se introduce câte o bila într-o urna. Numarul de posibilitati de a pune bilele în urne este egal cu .

Numarul se poate exprima cu ajutorul factorialelor, astfel:

Au loc urmatoarele relatii de recurenta:

a.      

b.     

c.      

d.      .




Document Info


Accesari: 18883
Apreciat: hand-up

Comenteaza documentul:

Nu esti inregistrat
Trebuie sa fii utilizator inregistrat pentru a putea comenta


Creaza cont nou

A fost util?

Daca documentul a fost util si crezi ca merita
sa adaugi un link catre el la tine in site


in pagina web a site-ului tau.




eCoduri.com - coduri postale, contabile, CAEN sau bancare

Politica de confidentialitate | Termenii si conditii de utilizare




Copyright © Contact (SCRIGROUP Int. 2025 )