--- title: What is Combinatorics? - Basics, Permutations & Combinations description: What is combinatorics? Counting arrangements and selections without listing every case. url: https://astra-ai.co/videos/combinatorics/fundamental-counting-principle/what-is-combinatorics/ locale: en type: video-lesson keywords: - combinatorics - counting - fundamental counting principle - arrangements published: 2026-10-01T10:04:25.799Z updated: 2026-10-04T22:00:30.263Z alternates: bg: https://astra-ai.co/bg/videos/kombinatorika/osnovniyat-printsip-na-broeneto/kakvo-e-kombinatorika/ br: https://astra-ai.co/br/videos/combinatoria/capitulo-matematica-003/video-matematica-015/ cs: https://astra-ai.co/cs/videos/kombinatorika/zakladni-princip-pocitani/co-je-kombinatorika/ da: https://astra-ai.co/da/videos/kombinatorik/det-fundamentale-taelleprincip/hvad-er-kombinatorik/ de: https://astra-ai.co/de/videos/kombinatorik/grundlegendes-zaehlprinzip-kombinatorik/was-ist-kombinatorik/ el: https://astra-ai.co/el/videos/syndyastiki/themeliodis-archi-katametrisis/what-is-combinatorics/ en: https://astra-ai.co/videos/combinatorics/fundamental-counting-principle/what-is-combinatorics/ en-IN: https://astra-ai.co/en-IN/videos/combinatorics/chapter-8a145e57/what-is-combinatorics/ en-PH: https://astra-ai.co/en-PH/videos/combinatorics/chapter-8a145e57/lesson-ba5a8080/ es: https://astra-ai.co/es/videos/combinatoria/principio-fundamental-del-conteo/que-es-la-combinatoria/ es-AR: https://astra-ai.co/es-AR/videos/combinatoria/capitulo-49/leccion-15/ es-CL: https://astra-ai.co/es-CL/videos/combinatoria/capitulo-49/que-es-la-combinatoria/ es-PE: https://astra-ai.co/es-PE/videos/combinatoria/capitulo-video-8a145e57/leccion-de-video-ba5a8080/ et: https://astra-ai.co/et/videos/kombinatoorika/loendamise-pohieeskiri/mis-on-kombinatoorika/ fi: https://astra-ai.co/fi/videos/kombinatorikka/tulosaanto/mita-on-kombinatoriikka/ fr: https://astra-ai.co/fr/videos/combinatoire/principe-fondamental-de-comptage/quest-ce-que-la-combinatoire/ hr: https://astra-ai.co/hr/videos/kombinatorika/osnovno-pravilo-brojanja/sto-je-kombinatorika/ hu: https://astra-ai.co/hu/videos/kombinatorika/az-alapveto-szamlalasi-elv/mi-az-a-kombinatorika/ id: https://astra-ai.co/id/videos/kombinatorika/prinsip-dasar-pencacahan/apa-itu-kombinatorika/ it: https://astra-ai.co/it/videos/combinatoria/principio-fondamentale-conteggio/cose-la-combinatoria/ ja: https://astra-ai.co/ja/videos/combinatorics-ja/49/015/ km: https://astra-ai.co/km/videos/combinatorics/chapter-8a145e57/lesson-ba5a8080/ ko: https://astra-ai.co/ko/videos/combinatorics-ko/49/015/ lo: https://astra-ai.co/lo/videos/lo-dd33883f/lo-8a145e57/lesson-ba5a8080/ lt: https://astra-ai.co/lt/videos/kombinatorika/pagrindinis-skaiciavimo-principas/pamoka-ba5a8080/ lv: https://astra-ai.co/lv/videos/kombinatorika/pamata-skaitisanas-princips/stunda-ba5a8080/ ms: https://astra-ai.co/ms/videos/combinatorics/bab-03-matematik-asas/pelajaran-015/ ms-BN: https://astra-ai.co/ms-BN/videos/kombinatorik/bab-8a145e57/pelajaran-ba5a8080/ mx: https://astra-ai.co/mx/videos/combinatoria/capitulo-49/leccion-15/ my: https://astra-ai.co/my/videos/my-dd33883f/my-8a145e57/lesson-ba5a8080/ nl: https://astra-ai.co/nl/videos/combinatoriek/fundamenteel-telprincipe/wat-is-combinatoriek/ no: https://astra-ai.co/no/videos/kombinatorikk/det-grunnleggende-telleprinsippet/hva-er-kombinatorikk/ pl: https://astra-ai.co/pl/videos/kombinatoryka/fundamentalna-zasada-zliczania/czym-jest-kombinatoryka/ pt: https://astra-ai.co/pt/videos/combinatoria/principio-fundamental-da-contagem/o-que-e-combinatoria/ pt-TL: https://astra-ai.co/pt-TL/videos/combinatoria/capitulo-de-video-049/licao-de-video-015/ ro: https://astra-ai.co/ro/videos/combinatorica/principiul-fundamental-al-numararii/lectie-video-ba5a8080/ sk: https://astra-ai.co/sk/videos/kombinatorika/kapitola-049/lekcia-015/ sl: https://astra-ai.co/sl/videos/kombinatorika/osnovno-pravilo-stetja/kaj-je-kombinatorika/ sr: https://astra-ai.co/sr/videos/kombinatorika/poglavlje-049/lekcija-015/ sv: https://astra-ai.co/sv/videos/kombinatorik/den-grundlaggande-rakneregeln/vad-ar-kombinatorik/ th: https://astra-ai.co/th/videos/combinatorics/bot-03-lak-kan-nap/botrian-015/ tr: https://astra-ai.co/tr/videos/kombinatorik/bolum-049/ders-015/ uk: https://astra-ai.co/uk/videos/uk-topic-05/uk-chapter-03/uk-what-is-combinatorics/ vi: https://astra-ai.co/vi/videos/vi-topic-05/vi-chapter-03/vi-what-is-combinatorics/ zh-HK: https://astra-ai.co/zh-HK/videos/shuxue-kecheng-005/shuxue-zhang-003/shuxue-kecheng-015/ zh-TW: https://astra-ai.co/zh-TW/videos/combinatorics/chapter-8a145e57/lesson-ba5a8080/ --- # What is Combinatorics? > Combinatorics is the mathematics of counting arrangements and selections. This lesson introduces it before the counting principle. Ever wondered about the number of ways you can combine toppings on a pizza, create a password, or arrange books on a shelf? That's combinatorics in action. It is the branch of mathematics focused on **counting, arranging, and combining objects**. It provides a systematic way to tackle problems that involve a finite number of possibilities, forming the foundation for probability, computer science, and optimization. ## THE CORE CONCEPTS: PERMUTATIONS AND COMBINATIONS The two most fundamental concepts in combinatorics are permutations and combinations. The main difference between them is simple: **whether the order of the objects matters or not**. ### PERMUTATIONS: WHEN ORDER MATTERS A permutation is an arrangement of objects in a specific order. Think of it as a lineup or a sequence. If you rearrange the objects, you get a new permutation. - **Real-World Example:** Imagine a race with 3 runners: Alice, Bob, and Charlie. The possible ways they can finish in 1st, 2nd, and 3rd place are permutations. (Alice, Bob, Charlie) is a different outcome from (Charlie, Bob, Alice). - **The Formula:** The number of permutations of 'n' objects is **n!** (n factorial), which means n \* (n-1) \* (n-2) \* ... \* 1. - **Permutations of a Subset (Variations):** What if you only want to arrange a subset of the items? For example, awarding gold, silver, and bronze medals to 3 people from a group of 10 runners. The formula is: **P(n, k) = n! / (n - k)!** Where 'n' is the total number of items, and 'k' is the number of items to arrange. ### COMBINATIONS: WHEN ORDER DOES NOT MATTER A combination is a selection of objects where the order does not matter. Think of it as a group or a committee. - **Real-World Example:** You're choosing 3 people from a group of 10 to form a committee. Choosing Alice, Bob, and Charlie is the exact same committee as choosing Charlie, Bob, and Alice. The order of selection is irrelevant. - **The Formula:** To calculate combinations, you use the permutation formula and then divide by the number of ways the selected items can be arranged (k!). **C(n, k) = n! / (k! \* (n - k)!)** Where 'n' is the total number of items, and 'k' is the number of items to choose. ## KEY DIFFERENCE: A SIMPLE SCENARIO Let's use a group of 5 friends: A, B, C, D, E. - **Permutation Scenario (Order Matters):** How many ways can you award a 1st and 2nd place prize? (A, B) is different from (B, A). We use the permutation formula: P(5, 2) = 5! / (5 - 2)! = 120 / 6 = **20 ways.** - **Combination Scenario (Order Doesn't Matter):** How many ways can you choose 2 people to go to the movies? Choosing (A, B) is the same as choosing (B, A). We use the combination formula: C(5, 2) = 5! / (2! \* (5 - 2)!) = 120 / (2 \* 6) = **10 ways.** ## REAL-WORLD APPLICATIONS OF COMBINATORICS Combinatorics isn't just a theoretical concept; it's used everywhere. - **COMPUTER SCIENCE:** It's fundamental to cryptography (creating secure passwords), network design, and developing algorithms. - **PROBABILITY:** It is used to calculate the odds of events, such as the probability of winning the lottery or drawing a specific hand in poker. - **LOGISTICS AND SCHEDULING:** Companies use combinatorics to figure out the most efficient delivery routes or to create complex schedules for airlines or manufacturing plants. ## CONCLUSION Combinatorics is a powerful mathematical tool that helps us quantify and organize our world. By understanding the core difference between permutations (where order matters) and combinations (where order doesn't), you can solve a wide range of problems, from simple daily choices to complex scientific challenges.