JEE Mains Maths · Permutations and Combinations
Distributions and Integer Solutions
Sharing objects among people or boxes: identical objects (stars and bars, integer solutions with bounds) and distinct objects (onto maps, groups, partitions).
Why this matters
Seventeen PYQs, and 2024 alone has six. The first question is always whether the objects are identical and whether the boxes are distinct; that decides the method. Eleven share identical objects and six share distinct ones. Two ideas cover the page.
Concept 1 of 2: Identical objects: stars and bars
Definition
- : ; : .
- : put .
- Upper bound : subtract solutions with .
- A coefficient such as : fix and add.
- Identical into identical boxes: partitions of .
Stars and bars
Animation · stars and bars, sharing identical sweets
- Twelve sweets, three children: The sweets are identical, so only how many each child gets matters: x₁ + x₂ + x₃ = 12, each at least 2.
- Give each child 2 first: Put yᵢ = xᵢ − 2. That uses 6 sweets, and the 6 left are shared with no lower limit: y₁ + y₂ + y₃ = 6.
- Line them up with 2 bars: Sweets before the first bar go to child 1, between the bars to child 2, after the second bar to child 3. Here y = (2, 1, 3), so x = (4, 3, 5).
- Move the bars: Both bars at the front give y = (0, 0, 6): child 3 gets 8, the others 2 each. Each placing of the bars is one share.
- Count the placings: 6 sweets and 2 bars fill 8 places, and the 2 places for the bars decide the share: C(8, 2) = 28.
12 identical sweets, 3 children, each at least 2: y₁ + y₂ + y₃ = 6 in whole numbers 0 or more.
Worked example
Practise this conceptself-check · 4 quick reps
The same idea in a real exam question:
Example 1 · Permutations and Combinations · Distributions and Integer Solutions
Distinct values are a separate count
Concept 2 of 2: Distinct objects: onto maps and groups
Definition
- Onto maps: .
- Groups of sizes (labelled): .
- Unlabelled equal groups: divide by the factorial of how many are equal.
- Into identical boxes: sum of Stirling numbers .
Onto maps
Worked example
Practise this conceptself-check · 4 quick reps
The same idea in a real exam question:
Example 2 · Permutations and Combinations · Distributions and Integer Solutions
Labelled or unlabelled
Summary — formulas & gotchas at a glance
A revision cheat-sheet for the formulas and gotchas above. Click any concept name to jump back to its full explanation.
Formulas (2)
- Identical objects: stars and bars
Stars and bars
- Distinct objects: onto maps and groups
Onto maps
Watch out for (2)
- Distinct values are a separate count→ Identical objects: stars and bars
- Labelled or unlabelled→ Distinct objects: onto maps and groups
Test yourself on Permutations and Combinations
20 past JEE Mains questions from this chapter, timed at 48 minutes and marked the way the exam marks it. You see your score and every answer the moment you finish. Free to start.