Permutations and Combinations - Lectures
1. Introduction
Welcome to the world of Permutation and Combinations. Permutation and combination form the building blocks of various quantitative problems in CAT, and mastering these concepts is essential for achieving a high percentile in the quantitative section. I hope these lectures along with the short Quizzes will help you develop a deep understanding and the problem-solving skills necessary to excel in the CAT exam.
Permutation and combination are not just mathematical concepts but also critical tools for decision-making and problem-solving in various aspects of life and business. Whether you are solving complex business scenarios or simply optimizing your daily routines, these concepts will empower you to make informed choices and solve problems efficiently.
Subtopics in Permutations and Combinations
- Fundamental Counting Principle
- Addition principle
- Multiplication principle
- Factorial notation
- Definition of permutations and combinations
- Permutations of distinct objects
- Permutations with repetition
- Combinations of distinct objects
- Combinations with repetition
- Circular permutations
- Derangements (permutations with no fixed points)
- Inclusion-exclusion principle
- Pigeonhole principle
- Non-negative integer solutions
- Distribution of identical and distinct objects
- Division into groups
- Number of distinct paths in a grid
- Application in Geometry