33 days
Start free

Permutation & Combination for CAT: Formulas, Weightage & Question Types

Numbers from digits, handing out identical things, and selecting under conditions.

Permutation & Combination formula sheet

Everything CAT needs from Permutation & Combination, in one place. Bookmark it for revision; the lesson in the app explains where each line comes from and when to reach for it.

Everything for this chapter, in one place.

The two tools

Order matters — arrangementsnPr=n!(n−r)!^nP_r = \dfrac{n!}{(n-r)!}
Order does not — selectionsnCr=n!r! (n−r)!^nC_r = \dfrac{n!}{r!\,(n-r)!}
SymmetrynCr=nCn−r^nC_r = {}^nC_{n-r}
EdgesnC0=nCn=1^nC_0 = {}^nC_n = 1
LinknPr=nCr×r!^nP_r = {}^nC_r \times r!

When some objects are identical

Arranging nn with repeats p,q,…p, q, \dotsn!p! q!⋯\dfrac{n!}{p!\,q!\cdots}
Round a circle(n−1)!(n-1)!
Any subset of nn distinct things2n2^n

Identical objects into distinct boxes — stars and bars

nn identical into rr boxes, empties allowedn+r−1Cr−1^{n+r-1}C_{r-1}
Each box at least onen−1Cr−1^{n-1}C_{r-1}
Each box at least kik_ihand out the minimums first, then use the "empties allowed" form
An upper limit as wellcount without it, then subtract the violations

Counting the complement

"At least one …"total −- "none"
"At least one digit repeated"total −- "all digits distinct"
Onto functions, mm elements to nnnm−nC1(n−1)m+nC2(n−2)m−⋯n^m - {}^nC_1(n-1)^m + {}^nC_2(n-2)^m - \cdots

Numbers from digits

Sum of all numbers from nn distinct digits, each used once(n−1)!×(sum of digits)×11⋯1⏟n(n-1)! \times (\text{sum of digits}) \times \underbrace{11\cdots1}_{n}
Each digit appears in each place(n−1)!(n-1)! times
Leading zerocount freely, then subtract the arrangements that start with 0
Divisible by 3the digit sum must be divisible by 3
Divisible by 6digit sum divisible by 3 and last digit even

Paths and pairs

Lattice paths, mm right and nn upm+nCm^{m+n}C_m
Via an intermediate pointmultiply the two legs
Handshakes among nnnC2^nC_2
Pigeonholewith nn items in kk boxes some box holds at least ⌈nk⌉\left\lceil \frac{n}{k} \right\rceil

The 6 Permutation & Combination question types CAT repeats

Past CAT papers return to the same few shapes. Learn to recognise them and most questions become a known routine.

  1. 01

    Building numbers out of digits

  2. 02

    Handing out identical things

  3. 03

    Selecting a group under conditions

  4. 04

    Multiply the independent choices

  5. 05

    Pairs, and the pigeonhole

  6. 06

    The sum or mean of all rearrangements

Is Permutation & Combination costing you marks?

Take the free diagnostic to see where you stand in Permutation & Combination and every other high-weight chapter, then learn, practise and prove it on fresh questions.

Take the free diagnostic

No sign-up needed. Your first chapter is free end to end.

Permutation & Combination in CAT: quick answers

How many Permutation & Combination questions come in CAT Quant?
About 0.8 questions in a 22-question Quant section, worth roughly 2 marks. Permutation & Combination appeared in 19 of the 24 CAT papers from 2017 to 2025, 23 questions in all, which ranks it 18 of 25 Quant chapters.
Are Permutation & Combination questions in CAT MCQ or TITA?
65% of the Permutation & Combination questions asked since 2017 were TITA (type in the answer, no negative marking). The rest were multiple choice.
What types of Permutation & Combination questions does CAT ask?
CAT keeps returning to 6 question shapes in Permutation & Combination: Building numbers out of digits; Handing out identical things; Selecting a group under conditions; Multiply the independent choices; Pairs, and the pigeonhole; The sum or mean of all rearrangements.

More Modern Maths for CAT