AFCAT Permutation & Combination — Study Material, 8 PYQs & Practice MCQs | ZestExam
ZestExam
AFCAT Permutation & Combination
Study Material — 8 PYQs (2018–2020) · Concept Notes · Shortcuts
AFCAT Permutation & Combination is a frequently tested subtopic — 8 previous year questions from 2018–2020 papers are included below with concept notes, key rules and shortcut tricks.
In how many ways can 5 different books be arranged on a shelf such that a specific book always remains in the middle position?
Exam Q 32019Previous Year Pattern
In how many ways can 5 different books be arranged on a shelf such that a specific book (say, Book A) is always at one of the end positions?
Exam Q 42018Previous Year Pattern
In how many ways can the letters of the word 'GARDEN' be arranged such that the vowels always occupy the odd positions?
Exam Q 52020Previous Year Pattern
A committee of 5 members is to be formed from a group of 6 men and 4 women. In how many ways can the committee be formed such that it contains at least 2 women?
Exam Q 62019Previous Year Pattern
A committee of 5 members is to be formed from a group of 6 men and 4 women. In how many ways can the committee be formed such that it contains at least 2 women?
Exam Q 72019Previous Year Pattern
A committee of 5 members is to be formed from a group of 6 men and 5 women. In how many ways can the committee be formed such that it contains at least 2 women and at least 1 man, but the number of women must not exceed the number of men?
Exam Q 82020Previous Year Pattern
A committee of 5 members is to be formed from a group of 6 men and 5 women. In how many ways can the committee be formed such that it contains at least 2 women and at least 1 man, but the number of women must not exceed the number of men?
Concept Notes
Permutation & Combination— Rules & Concept
💡
Core Concept
Read this first — the foundation of the topic
→Core Concept
Permutation deals with ARRANGEMENTS where order matters. If you arrange 3 people in a line, ABC is different from BAC. Combination deals with SELECTIONS where order does not matter. If you select 3 people for a team, ABC is the same as BAC
🔑Permutation Formula
nPr = n!/(n-r)! where n is total items, r is items to arrange
2
🔑Combination Formula
nCr = n!/(r!(n-r)!) where n is total items, r is items to select
3
→Factorial
n! = n × (n-1) × (n-2) × ... × 1, and 0! = 1
4. When all items are arranged: nPn = n!
5
→Circular permutation
(n-1)! for clockwise and anticlockwise same
🔢
Formula Block
Memorise — at least one formula appears in every paper
nPr = n!/(n-r)!
nCr = n!/(r!(n-r)!)
nCr = nC(n-r)
nPr = r! × nCr
Circular arrangement = (n-1)!
Arrangement with repetition = n!/p!q!r! where p,q,r are repeated items
📊
Exam Patterns
What examiners ask — read before attempting PYQs
SSC CGL typically asks 2-3 questions worth 6-9 marks. Common question types include selecting teams, arranging letters of words, seating arrangements, and forming numbers from given digits.
⚡
Shortcuts
Use these to save 30–60 seconds per question
→Quick nCr calculation
Use nCr = nC(n-r) to reduce calculations. For 10C8, calculate 10C2 instead.
2
⚡Word arrangement shortcut
For repeated letters, use n!/repetition factors
3
→Selection with conditions
Use complement method (Total - Unwanted)
Worked Example 1:
In how many ways can 5 people sit in a row
→Solution
1
This is arrangement (permutation) as order matters
2
All 5 people are being arranged
3
Apply formula nPn = n!
4
5P5 = 5! = 5 × 4 × 3 × 2 × 1 = 120 ways
Answer: 120 ways
Worked Example 2:
From 8 boys and 6 girls, in how many ways can a committee of 5 be formed with at least 2 girls
→Solution
1
This is selection (combination) as order doesn't matter
2
Total people = 14, need 5 with at least 2 girls
3
Use complement: Total ways - Ways with 0 girls - Ways with 1 girl
4
Total ways = 14C5 = 2002
5
Ways with 0 girls = 8C5 = 56
6
Ways with 1 girl = 6C1 × 8C4 = 6 × 70 = 420
7
Required ways = 2002 - 56 - 420 = 1526
Answer: 1526 ways
Exam Shortcuts:
1. For large factorials, cancel common terms before calculating
2. Use the property nCr × r! = nPr for quick conversion
3. In word problems, identify keywords: 'arrange' means permutation, 'select/choose' means combination
Common Mistake - The #1 Trap:
Students confuse when to use permutation vs combination
💡Remember
If the question talks about positions, ranks, or arrangements, use permutation. If it talks about selection, teams, or groups, use combination. For example, 'selecting 3 students' is combination, but 'arranging 3 students in first, second, third position' is permutation.
Key Points to Remember
Permutation is for arrangements where order matters, combination is for selections where order doesn't matter
Formula shortcut: nPr = n!/(n-r)! and nCr = n!/(r!(n-r)!)
Quick trick: nCr = nC(n-r), so calculate the smaller value
Circular arrangement formula: (n-1)! when clockwise and anticlockwise are same
For repeated items: n!/p!q!r! where p,q,r are repetition counts
Conversion formula: nPr = r! × nCr
Keywords: 'arrange/order' means permutation, 'select/choose' means combination
Complement method: Total - Unwanted cases for complex conditions
0! = 1 and 1! = 1 are important base values
Cancel common factorial terms before calculating to save time
Exam-Specific Tips
0! equals 1 by mathematical definition
nC0 = 1 for any positive integer n
nCn = 1 for any positive integer n
nC1 = n for any positive integer n
Circular permutation of n objects is (n-1)! arrangements
nCr + nC(r-1) = (n+1)Cr Pascal's identity
Maximum value of nCr occurs at r = n/2 when n is even
nPr is always greater than or equal to nCr for same n and r values
Practice MCQs
Permutation & Combination — Practice Questions
50graded MCQs · easy to hard · full solution & trap analysis · showing 20 of 50
In how many ways can the letters of the word 'BOOK' be arranged?
Practice 2easy
How many ways can a committee of 3 people be selected from a group of 8 people?
Practice 3easy
In how many ways can 5 different books be arranged on a shelf?
Practice 4easy
In how many ways can 4 red balls and 3 blue balls be arranged in a row?
Practice 5easy
How many 2-digit numbers can be formed using the digits 3, 5, 7, and 9 without repetition?
Practice 6easy
In how many ways can the letters of the word 'LETTER' be arranged?
Practice 7easy
A student must answer 4 questions out of 7 questions in an exam. In how many ways can the student select the questions?
Practice 8easy
How many ways can a committee of 3 members be selected from a group of 8 people?
Practice 9easy
How many ways can 6 students be divided into two groups of 3 each?
Practice 10easy
How many 3-digit numbers can be formed using the digits 1, 2, 3, 4, 5 without repetition?
Practice 11easy
How many ways can 3 students be selected from a group of 7 students?
Practice 12easy
A committee of 3 members is to be formed from 6 men and 4 women. In how many ways can this be done if the committee must have at least 1 woman?
Practice 13easy
In how many ways can 5 different books be arranged on a shelf?
Practice 14easy
A committee of 4 people is to be formed from 6 men and 4 women. In how many ways can this be done if the committee must have at least 2 women?
Practice 15easy
In how many ways can 2 red balls and 3 blue balls be arranged in a row?
Practice 16easy
In how many ways can the letters of the word 'BOOK' be arranged?
Practice 17medium
In how many ways can 5 different books be arranged on a shelf such that two specific books are always adjacent to each other?
Practice 18medium
In how many ways can 5 men and 4 women be arranged in a row such that no two women sit adjacent to each other?
Practice 19medium
In how many ways can the letters of the word 'MISSISSIPPI' be arranged such that all the S's are together and all the I's are together?
Practice 20medium
How many different 3-letter codes can be formed using the letters A, B, C, D, E, F such that no letter is repeated and the code must start with a vowel?
30 more practice questions in the Study Panel
Difficulty-graded, bookmarkable, with timed mode. Free account — no credit card.