Wariacja: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Petryk (dyskusja | edycje)
mNie podano opisu zmian
linki
Linia 1:
'''Wariacja''' to pojęcie matematyczne; z dziedziny [[kombinatoryka|kombinatoryki]].

'''wariacjąWariacją bez powtórzeń''' ''k''-wyrazową [[zbiór|zbioru]] ''n''-elementowego '''A'''(k≤n) nazywa się każdy ''k''-wyrazowy [[ciąg]] ''k'' różnych elementów tego zbioru. Gdy ''k''=''n'', wariację bez powtórzeń nazywa się [[permutacja|permutacją]].
 
Liczba wszystkich ''k''-wyrazowych wariacji bez powtórzeń zbioru ''n''-elementowego jest równa ''n''!/(''n''-''k'')!
 
'''PRZYKŁAD.Przykład:''' Z cyfr 1, 2, 3, 4, 5 można utworzyć 5!/2!=60 liczb trzycyfrowych o różnych cyfrach.
 
'''Wariacją z powtórzeniami''' ''k''-wyrazową zbioru ''n''-elementowego '''A''' nazywa się każdy ''k''-wyrazowy ciąg elementów tego zbioru (dowolny element może wystąpić wielokrotnie w ciągu).
 
Liczba wszystkich ''k''-wyrazowych wariacji z powtórzeniami zbioru ''n''-elementowego jest równa ''n''<sup>''k''</sup>.
 
'''PRZYKŁAD.Przykład:''' Za pomocą cyfr 1, 2, 3, 4, 5 można zapisać 5<sup>2</sup>=25 liczb dwucyfrowych (niekoniecznie różnocyfrowych!).
 
Zobacz też: [[wariacja (muzyka)]], [[kombinacja]], [[permutacja]].