Przykład 1
- n = 5
- k = 2
10
Ile to C(5,2)? 10. Kolejność nie liczy się.
Wpisz n i k. Kombinacja C(n,k) liczy, na ile sposobów wybierzesz k elementów z n, gdy kolejność nie ma znaczenia. C(5,2) = 10. C(10,3) = 120. To kombinacje bez powtórzeń.
Kombinacja bez powtórzeń. k nie może być większe niż n. C(n,0) = 1 i C(n,n) = 1.
Wprowadź dane i kliknij Oblicz.
Kombinacja C(n,k), także symbol Newtona, to liczba sposobów wyboru k elementów z n, gdy kolejność nie liczy się. C(5,2) = 10: z pięciu osób wybierasz dwójkę do dyżuru i para Anna-Bartek jest tym samym wyborem co Bartek-Anna.
Wzór to n! / (k! · (n-k)!). Silnia n! stoi w liczniku, a dwie silnie w mianowniku ściągają porządki, których nie rozróżniasz. C(5,2) = 120 / (2 · 6) = 10. C(n,k) = C(n, n-k), więc C(5,3) też jest 10.
Pola to n i k, liczby całkowite, n ≥ k ≥ 0. Karta zaokrągla wynik kombinacji do liczby całkowitej. Gdy k jest większe niż n, wynik zostaje pusty, bo takiego wyboru nie ma.
C(n,0) = 1 i C(n,n) = 1: jeden sposób wybrać nic i jeden sposób wziąć wszystkich. To schodzi z 0! = 1. Wariacja V(n,k) liczy te same elementy, ale z kolejnością, więc V(5,2) = 20, nie 10.
Nagłówek jednostek nic tu nie przelicza. 5 i 2 zostają C(5,2) = 10 niezależnie od etykiety metrycznej. To zliczanie zestawów, nie długość.
C(10,3) = 120. C(6,6) = 1. C(8,0) = 1. C(6,2) = 15. C(7,3) = 35. Przy k > n karta nie wymyśla liczby, tylko zostawia puste pole.
C(n,k) = n! / (k! · (n-k)!), przy 0 ≤ k ≤ n
Kombinacja C(n,k) = n! / (k!(n-k)!). C(5,2) = 10. C(10,3) = 120. Kolejność nie liczy się.
10
Ile to C(5,2)? 10. Kolejność nie liczy się.
120
Ile zestawów po 3 z 10? C(10,3) = 120.
1
Czy C(8,0) jest zerem? Nie. Jeden sposób wybrać nic.
10. Wzór 5! / (2! · 3!) = 120 / (2 · 6) = 10. Para A-B i B-A to jeden wybór.
Wybierasz k różnych elementów z n i nie kładziesz ich z powrotem. Kolejność nie tworzy nowego zestawu. To ta karta, C(n,k).
120. C(10,7) też jest 120, bo C(n,k) = C(n, n-k).
Kombinacja nie patrzy na kolejność. Wariacja patrzy. V(5,2) = 20, C(5,2) = 10, bo każdy zestaw ma 2! porządków.
Oba dają 1. Jeden sposób wybrać pusty zestaw i jeden sposób wziąć wszystkich. 0! = 1 trzyma ten wzór.
Takiego wyboru nie ma. Karta zostawia pusty wynik, nie zero i nie ułamek.
Nie. 6! = 720 to ustawienia wszystkich sześciu. C(6,6) = 1, bo jest jeden pełny zestaw.
n jest wielkością zbioru, k wielkością wyboru. Z 10 osób bierzesz 3, nie odwrotnie.
Tak, do liczby całkowitej. Przy legalnym n i k wynik i tak jest całkowity, zaokrąglenie tylko pilnuje resztek z dzielenia.
Przy k = 0 albo k = n jedna z silni jest 0! = 1. Bez tej umowy wzór by się sypał.