
Explore permutation and combination foundations and the fundamental counting principles, emphasizing careful interpretation, avoiding missing or double-counting cases, and building alternative counting strategies.
The lecture counts pairs of three-digit numbers n1 and n2 where subtracting n1 from n2 requires no borrowing. It uses digit-level enumeration and sums like 1+2+...+9 and 0+1+...+9.
Explore counting by choosing two stations from eleven to form a journey, yielding 55 possible tickets; nine travelers with distinct tickets illustrate how the group selects from these options.
Apply constraint combinations by counting selections when a key object is always or never included, using n minus key objects. Examine cases with identical objects and ordered selections.
Explore counting voting options from eight candidates by summing combinations from one to five selections, using C(8,1) through C(8,5).
Explore the number of factors, proper and even divisors, factors divisible by 10, unordered factor pairs, and sums and reciprocals of factors, with applications to combinatorics exams.
Explore counting methods for permutation and combination problems, using prime factorization to form ordered triples and stars and bars to count nonnegative solutions in fruit selection.
Count three-digit even numbers with distinct digits, choosing the unit digit from {2,4,6,8}, then eight options for the middle digit, then seven for the first.
Master permutation and combination by solving four-letter word counts from 'intermediate' through casework: all distinct, two identical, three identical, and two pairs, then summing cases.
Analyze a knockout tournament with eight teams: form four pairs, determine the order of matches, advance four to the next stage, then pair into two and decide the final.
Apply the inclusion-exclusion principle to count unions by adding single events, subtracting pairwise intersections, and adding triple intersections, illustrated with English, Spanish, and French learners.
Apply the inclusion-exclusion principle to count outcomes where all six numbers appear, using events of numbers not appearing and unions and intersections to subtract from the total.
this lecture derives the binomial theorem by expanding (x + y)^n and showing how the terms x^(n-r) y^r appear with coefficient nCr, summing from r = 0 to n.
Learn to count six-digit numbers using permutation and combination, including decreasing digits via 10 choose 6 and equalities handled with the dummy element method to derive 11 choose 6.
Delve into Pascal's identity using the binomial triangle, comparing nCr and nCr-1 to reveal how combining or excluding an element yields the combinatorial rule.
Permutations and combination is the most popular chapters in syllabus of competitive exams. Too many exams asks its problems at different level.
There are many ways to count things. When the sample space is small, you can literally count on fingers. But when the number of sample point go beyond thousand, we tend to forget or recount some cases. Even after verifying we tend to ignore those mistakes. This course on permutations and combinations will make sure that you do understand which case you are counting more than once or which case you are missing.
I have divided this Course into 8 sections and lectures inside each sections. Each lecture will teach you about a concept and theorem followed by examples on those concepts. I have made sure that my approach is problem solving and not jargon. Following are the sections
1) Fundamental Counting Principle
2) Combination and Theorems
3) Permutations and theorems
4) Inclusion Exclusion Principle
5) Bijection Principle
6) Useful Identities
7) Counting using Generating functions
Each Subsection will have a set of video lectures followed by Assignments based on what is being taught in the section. Attempting
Assignment before moving to another section will be beneficial. Any doubts regarding the course can be asked in Q&A.
I hope you enjoy the course,
All the best