--- title: Kombinacje - definicja i obliczanie wyborów bez kolejności description: Kombinacje liczą wybory bez względu na kolejność. Wzór n po k i różnica wobec permutacji. url: https://astra-ai.co/pl/videos/kombinatoryka/kombinacje/ locale: pl type: video-chapter keywords: - kombinacje - bez kolejności - n po k - współczynnik published: 2026-10-01T09:48:55.728Z updated: 2026-10-04T22:46:38.817Z alternates: nl: https://astra-ai.co/nl/videos/combinatoriek/combinaties/ lo: https://astra-ai.co/lo/videos/lo-dd33883f/lo-53cb754d/ it: https://astra-ai.co/it/videos/combinatoria/combinazioni/ lt: https://astra-ai.co/lt/videos/kombinatorika/deriniai/ fi: https://astra-ai.co/fi/videos/kombinatorikka/yhdistelmat/ vi: https://astra-ai.co/vi/videos/vi-topic-05/vi-chapter-25/ fr: https://astra-ai.co/fr/videos/combinatoire/combinaisons/ pl: https://astra-ai.co/pl/videos/kombinatoryka/kombinacje/ sl: https://astra-ai.co/sl/videos/kombinatorika/kombinacije/ hr: https://astra-ai.co/hr/videos/kombinatorika/kombinacije/ pt: https://astra-ai.co/pt/videos/combinatoria/combinacoes/ zh-HK: https://astra-ai.co/zh-HK/videos/shuxue-kecheng-005/shuxue-zhang-025/ da: https://astra-ai.co/da/videos/kombinatorik/kombinationer/ el: https://astra-ai.co/el/videos/syndyastiki/syndyasmoi/ bg: https://astra-ai.co/bg/videos/kombinatorika/kombinatsii/ cs: https://astra-ai.co/cs/videos/kombinatorika/kombinace/ ko: https://astra-ai.co/ko/videos/combinatorics-ko/51/ uk: https://astra-ai.co/uk/videos/uk-topic-05/uk-chapter-25/ id: https://astra-ai.co/id/videos/kombinatorika/kombinasi/ hu: https://astra-ai.co/hu/videos/kombinatorika/kombinaciok/ et: https://astra-ai.co/et/videos/kombinatoorika/kombinatsioonid/ sv: https://astra-ai.co/sv/videos/kombinatorik/kombinationer/ ro: https://astra-ai.co/ro/videos/combinatorica/combinari/ sk: https://astra-ai.co/sk/videos/kombinatorika/kapitola-051/ no: https://astra-ai.co/no/videos/kombinatorikk/kombinasjoner/ sr: https://astra-ai.co/sr/videos/kombinatorika/poglavlje-051/ ms: https://astra-ai.co/ms/videos/combinatorics/bab-25-matematik-asas/ lv: https://astra-ai.co/lv/videos/kombinatorika/kombinacijas/ tr: https://astra-ai.co/tr/videos/kombinatorik/bolum-051/ zh-TW: https://astra-ai.co/zh-TW/videos/combinatorics/chapter-53cb754d/ th: https://astra-ai.co/th/videos/combinatorics/bot-25-kan-chat-mu/ my: https://astra-ai.co/my/videos/my-dd33883f/my-53cb754d/ km: https://astra-ai.co/km/videos/combinatorics/chapter-53cb754d/ en: https://astra-ai.co/videos/combinatorics/combinations/ es-AR: https://astra-ai.co/es-AR/videos/combinatoria/capitulo-51/ br: https://astra-ai.co/br/videos/combinatoria/capitulo-matematica-025/ pt-TL: https://astra-ai.co/pt-TL/videos/combinatoria/capitulo-de-video-051/ mx: https://astra-ai.co/mx/videos/combinatoria/capitulo-51/ en-IN: https://astra-ai.co/en-IN/videos/combinatorics/chapter-53cb754d/ es-CL: https://astra-ai.co/es-CL/videos/combinatoria/capitulo-51/ ms-BN: https://astra-ai.co/ms-BN/videos/kombinatorik/bab-53cb754d/ es-PE: https://astra-ai.co/es-PE/videos/combinatoria/capitulo-video-53cb754d/ en-PH: https://astra-ai.co/en-PH/videos/combinatorics/chapter-53cb754d/ ja: https://astra-ai.co/ja/videos/combinatorics-ja/51/ de: https://astra-ai.co/de/videos/kombinatorik/kombinationen/ es: https://astra-ai.co/es/videos/combinatoria/combinaciones/ --- # Kombinacje > Kombinacje liczą wybory bez względu na kolejność. Ten rozdział wyjaśnia n po k i różnicę wobec permutacji. ## Wprowadzenie do nieuporządkowanych wyborów W kombinatoryce kombinacje reprezentują sposób wyboru elementów z danego zbioru, gdzie kolejność nie ma znaczenia. Oznacza to, że wybory takie jak {A, B, C} i {C, B, A} są uważane za tę samą kombinację. Kombinacje są często używane do zliczania możliwości w przypadkach, gdzie kolejność jest nieistotna - na przykład podczas losowania liczb na loterii, wybierania osób do grupy lub wybierania dań z menu. Jeśli wybieramy k elementów ze zbioru n różnych elementów, gdzie kolejność nie ma znaczenia, a elementy są wybierane bez powtórzeń, mówimy o kombinacjach bez powtórzeń. ## Kombinacje bez powtórzeń Liczba wszystkich takich kombinacji jest oznaczana przez C(n,k) lub (n nad k), która jest obliczana wzorem: C(n,k) = n! / \[k! \* (n-k)!] Ten wzór uwzględnia wszystkie możliwe układy (n!/(n-k)!) i następnie dzieli je przez liczbę możliwych uporządkowań k wybranych elementów (k!), ponieważ nie jesteśmy zainteresowani kolejnością. ## Przykład: Obliczanie kombinacji bez powtórzeń Ile różnych trzyosobowych drużyn można utworzyć z 5 osób? n=5 (łącznie osób), k=3 (członkowie drużyny) C(5,3) = 5! / (3! \* 2!) = 120 / (6 \* 2) = 10 Istnieje 10 różnych trzyosobowych drużyn, które można utworzyć z 5 osób. ## Kombinacje z powtórzeniami Jeśli pozwalamy na powtarzanie elementów w wyborze, używamy kombinacji z powtórzeniami, oznaczanych jako C'(n,k). Wzór to: C'(n,k) = C(n+k-1,k) = (n+k-1)! / \[k! \* (n-1)!] Oznacza to, że mamy więcej możliwości, ponieważ ten sam element może być wybrany wiele razy. ## Przykład: Obliczanie kombinacji z powtórzeniami Na ile sposobów można wybrać 4 owoce (k=4) z 3 różnych rodzajów owoców (n=3), jeśli powtarzanie jest dozwolone? C'(3,4) = C(3+4-1,4) = C(6,4) = 15 Istnieje 15 sposobów wyboru 4 owoców z 3 różnych rodzajów, gdy powtarzanie jest dozwolone. ## Kombinacje vs. wariacje: kluczowe różnice Zrozumienie rozróżnienia między kombinacjami a wariacjami jest fundamentalne w kombinatoryce: Kombinacje: Kolejność wybranych elementów nie ma znaczenia. Wariacje: Kolejność wybranych elementów ma znaczenie. Oba typy mają również formy z powtórzeniami i bez powtórzeń. ## Ilustracyjny przykład ze zbioru {A, B, C}: Rozważmy wybór k=2 elementów ze zbioru {A, B, C}: Kombinacje (k=2): AB, AC, BC, zatem 3 możliwości (Uwaga: BA to to samo co AB) Wariacje (k=2): AB, BA, AC, CA, BC, CB, zatem 6 możliwości (Uwaga: BA różni się od AB) ## Praktyczne zastosowania kombinacji Kombinacje są stosowane w różnych scenariuszach rzeczywistych, w tym: Losowania na loterii: Obliczanie prawdopodobieństwa wygranej na podstawie wyboru liczb, gdzie kolejność nie ma znaczenia. Tworzenie komisji, drużyn lub grup: Gdzie układ osób w grupie nie jest istotny. Wybieranie przedmiotów, gdzie sekwencja jest nieważna: Takich jak wybieranie dodatków do pizzy lub wybieranie książek z półki. Obliczenia prawdopodobieństwa: Szczególnie w scenariuszach obejmujących próbkowanie bez zwracania, gdzie sekwencja wyboru nie wpływa na wynik. ## Podsumowanie: opanowanie zliczania kombinatorycznego Kombinacje są fundamentalną metodą zliczania dla przypadków, gdy wybieramy bez uwzględniania kolejności. Liczba wszystkich kombinacji jest zawsze mniejsza niż liczba wariacji z tego samego zbioru, ponieważ permutacje w tej samej grupie są liczone jako jedna instancja. Znajomość różnic między kombinacjami, permutacjami i wariacjami jest kluczowa dla dokładnego zliczania w różnych sytuacjach kombinatorycznych.