Permutations and Combinations

Full Chapter Summary & Detailed Notes - Permutations and Combinations Class 11 NCERT

Overview & Key Concepts

Chapter Goal: Counting techniques for arrangements (permutations) and selections (combinations); fundamental principle, factorial, nPr, nCr. Exam Focus: Arrangements without repetition, signals, codes. 2025 Updates: Emphasis on distinct vs. identical objects, binomial coefficients. Fun Fact: Bernoulli's work; applications in probability. Core Idea: Multiplication rule for sequential choices. Real-World: Codes, seating, lotteries. Ties: Builds on sets; leads to probability. Expanded: Examples from PDF, factorial table, permutation diagrams.
Wider Scope: Systematic counting without listing.
Expanded Content: Permutations with/without repetition, identical objects, combinations intro.

6.1 Introduction

Suitcase lock example: 9P3 sequences after first digit 7. Introduces need for efficient counting.

6.2 Fundamental Principle of Counting

Multiplication Rule: If m ways for event A, n for B, total m×n. General: m×n×p for three.
Examples: Mohan: 3 pants × 2 shirts = 6. Sabnam: 2 bags × 3 tiffins × 2 bottles = 12.

Box 1: Visual Tree Diagram (Pants-Shirts)

Tree: P1→S1/S2, P2→S1/S2, P3→S1/S2 (6 branches).

6.3 Permutations

Definition: Arrangements where order matters. Ex: ROSE words: 4! = 24.
Distinct Objects: $ ^nP_r = \frac{n!}{(n-r)!} $, 0 ≤ r ≤ n.
With Repetition: $ n^r $.
Factorial: n! = 1×2×...×n, 0! = 1.
Identical Objects: $ \frac{n!}{n_1! n_2! \dots} $. Ex: ROOT: 4!/2! = 12.

Box 2: Factorial Table

n	n!	Example
0	1	Empty arrangement
1	1	Single
3	6	ABC: 6 perms
4	24	ROSE: 24
5	120	Flags: 120

Simple Way: n! = n × (n-1)!.

Summary

Principle: Multiply choices. Perms: Order matters, use factorial. Combos: Later, order doesn't.
Applications: Codes, arrangements.

Why This Guide Stands Out

Math-focused: nPr derivations, examples with trees. Free 2025 with MathJax.

Key Themes & Tips

Aspects: Principle, perms distinct/repeated/identical.
Tip: Factorial for no repetition; divide for identical.

Exam Case Studies

3-digit codes from 1-5, no repeat: 5P3=60.

Project & Group Ideas

Tree diagrams for seating arrangements.
Python code for nPr calculator.

Key Definitions & Terms - Complete Glossary

All terms from chapter; detailed with examples, relevance. Expanded: 15+ terms with depth.

Permutation

Arrangement in order. Relevance: Order matters. Ex: ABC, ACB different. Depth: ^nP_r.

Combination

Selection, order irrelevant. Relevance: Groups. Ex: {A,B} same as {B,A}. Depth: ^nC_r = ^nP_r / r!.

Factorial

n! = 1 to n product. Relevance: Base for perms. Ex: 5!=120. Depth: 0!=1.

Fundamental Principle

m × n for sequential events. Relevance: Counting. Ex: 3×2=6 outfits. Depth: General to k events.

nPr

Perms of n things r at a time. Relevance: Arrangements. Ex: ^4P2=12. Depth: No repeat.

Repetition Allowed

n^r. Relevance: Codes with reuse. Ex: 10^3=1000 3-digit. Depth: Independent choices.

Identical Objects

n! / (k1! k2! ...). Relevance: Adjust overcount. Ex: MISSISSIPPI. Depth: Multinomial.

Multiplication Principle

Total ways = product of stages. Relevance: Trees. Ex: Flags 5×4=20. Depth: Successive.

Arrangement

Definite order. Relevance: Perms. Ex: Seating. Depth: Linear/circular later.

Selection

Choosing subset. Relevance: Combos. Ex: Committee. Depth: Without regard to order.

Binomial Coefficient

^nC_r. Relevance: Expansions. Ex: Pascal's triangle. Depth: n! / (r! (n-r)!).

Distinct Objects

All unique. Relevance: Full n!. Ex: 5 flags: 5!=120. Depth: No identical adjustment.

Vacant Places

Slots to fill. Relevance: Principle. Ex: 4 letters → 4 places. Depth: Sequential filling.

Signal

Flag arrangements. Relevance: Vertical order. Ex: 5 flags 2: 5P2=20. Depth: Order matters.

Word Formation

Letter arrangements. Relevance: Perms. Ex: ROSE: 4!=24. Depth: With/without repeat.

Tip: Perms order yes, combos no. Depth: ^nC_r = ^nP_r / r!. Errors: Forget divide for identical. Historical: Bernoulli. Interlinks: Probability Ch16. Advanced: Circular perms. Real-Life: Passwords. Graphs: Trees. Coherent: Principle → Perms → Factorial → Identical.

Additional: r=0: 1 way. Pitfalls: Repetition in nPr.

60+ Questions & Answers - NCERT Based (Class 11) - From Exercises 6.1-6.2

Based on NCERT Ex 6.1 (10Q), 6.2 (5Q) + variations/combos. Part A: 20 (1 mark short), Part B: 20 (4 marks medium), Part C: 20 (8 marks long). Answers point-wise, numerical stepwise with MathJax.

Part A: 1 Mark Questions (20 Qs - Short from Ex 6.1 & Variations)

1. What is 4!?

1 Mark Answer:

24

2. 0! =?

1 Mark Answer:

1

3. Fundamental principle for 2 events: m ways, n ways =?

1 Mark Answer:

m × n

4. ^3P2 =?

1 Mark Answer:

6

5. With repetition, 3 letters from 5: ?

1 Mark Answer:

5^3 = 125

6. For ROOT, number of distinct words?

1 Mark Answer:

12

7. 5! =?

1 Mark Answer:

120

8. ^nP_n =?

1 Mark Answer:

n!

9. 3-digit even from 1-6, repeat allowed?

1 Mark Answer:

2 × 6 × 6 = 72

10. Permutation definition?

1 Mark Answer:

Arrangement in order

11. ^4P0 =?

1 Mark Answer:

1

12. 7! / 5! =?

1 Mark Answer:

42

13. For identical: n! / ?

1 Mark Answer:

Product of factorials of counts

14. 2 flags from 5: ?

1 Mark Answer:

20

15. Repetition not allowed in nPr?

1 Mark Answer:

Yes

16. 3! + 4! =?

1 Mark Answer:

30

17. ^5P3 =?

1 Mark Answer:

60

18. For MISS: distinct perms?

1 Mark Answer:

12

19. Tree diagram use?

1 Mark Answer:

Visualize multiplication

20. 3-digit from 1-5, no repeat?

1 Mark Answer:

60

Part B: 4 Marks Questions (20 Qs - Medium from Ex 6.1-6.2)

1. 4-letter words from ROSE, no repeat (Ex 6.1 var)

4 Marks Answer (Step-by-Step):

Step 1: 4 places, first 4 choices
Step 2: Then 3,2,1
Step 3: 4! = 24
Relevance: Basic perm.

20. Signals with at least 2 of 5 flags (Ex 6.1 Q6 var)

4 Marks Answer (Step-by-Step):

Step 1: 2 flags: ^5P2=20
Step 2: 3: ^5P3=60
Step 3: 4:120, 5:120
Step 4: Total 320

Part C: 8 Marks Questions (20 Qs - Long Detailed)

1. Full Ex 6.1 Q1: 3-digit from 1-5, repeat/no repeat (adapt)

8 Marks Answer (Step-by-Step Numerical):

(i) Repeat: 5^3=125
(ii) No: ^5P3=60
Steps: Multiplication; formula. Verify.

20. Arrange letters of "BOOKKEEPER"; find distinct (var)

8 Marks Answer (Step-by-Step Numerical):

Letters: B1 O2 K2 E3 P1 R1 =10
10! / (2! 2! 3! ) = 3628800 / 24 = 151200
Steps: Count repeats; divide. Verify calc.

Tip: Practice factorials; identical for 8 marks.

Key Concepts - In-Depth Exploration

Core ideas with examples, pitfalls, interlinks.

Fundamental Principle

m×n×... for stages. Deriv: Successive choices. Pitfall: Order of events. Ex: Outfits 3×2=6. Interlink: All. Depth: Trees.

Permutations Distinct

^nP_r = n(n-1)...(n-r+1). Deriv: Vacant places. Pitfall: r>n=0. Ex: ^4P3=24. Interlink: Factorial. Depth: No repeat.

Factorial Notation

n! recursive. Deriv: Product. Pitfall: 0! forget=1. Ex: 7!=5040. Interlink: Formulas. Depth: Stirling approx later.

Repetition in Perms

n^r. Deriv: Each place n choices. Pitfall: Confuse with no repeat. Ex: Digits 10^4=10000. Interlink: Codes. Depth: Independent.

Identical Objects

Divide by repeats. Deriv: Overcount correction. Pitfall: Wrong counts. Ex: ROOT 4!/2!=12. Interlink: Multinomial. Depth: Words.

Combinations Intro

^nC_r = ^nP_r / r!. Deriv: Perms / arrangements of selected. Pitfall: Order no. Ex: Teams. Interlink: Binomial. Depth: Selections.

Advanced: Circular perms (n-1)!. Pitfalls: Repetition assumption. Interlinks: Probability. Real: Combinations in voting. Depth: Bernoulli trials. Examples: Flags. Graphs: Trees. Errors: No factorial in nPr. Tips: Vacant places method; check r=0.

Fundamental Principle of Counting - Detailed Guide

Multiplication rule expanded.

Two Events

m × n. Ex: Pants 3 × shirts 2=6. Depth: Trees.

Three Events

m × n × p. Ex: Bag 2 × tiffin 3 × bottle 2=12. Depth: Branches.

Tip: Sequential filling. Depth: General k events. Examples: Ex 6.1. Graphs: Fig 6.1-2. Advanced: Conditional, but here independent.

Principles: Exhaustive. Errors: Add instead multiply. Real: Menu choices.

Solved Examples - Book Examples with Simple Explanations

NCERT Examples 1-8 solved step-by-step.

Example 1: 4-letter words from ROSE, no repeat

Simple Explanation: Vacant places.

Step 1: First place 4 choices (R,O,S,E)
Step 2: Second 3, third 2, fourth 1
Step 3: 4×3×2×1=24
Simple Way: 4!.

Example 2: 2 flags from 4 colors

Simple Explanation: Order matters.

Step 1: Upper 4 choices
Step 2: Lower 3
Step 3: 4×3=12
Simple Way: ^4P2.

Example 3: 2-digit even from 1-5, repeat ok

Simple Explanation: Units first.

Step 1: Units: 2 or 4 (2 choices)
Step 2: Tens: 5 choices
Step 3: 2×5=10
Simple Way: Constrain position.

Example 4: At least 2 flags from 5

Simple Explanation: Sum cases.

Step 1: 2: ^5P2=20
Step 2: 3:60, 4:120, 5:120
Step 3: 20+60+120+120=320
Simple Way: Inclusion.

Example 5: Evaluate 5!, 7!, 7!-5!

Simple Explanation: Product.

Step 1: 5!=120
Step 2: 7!=5040
Step 3: 5040-120=4920
Simple Way: Calculate sequentially.

Example 6: 7!/5!, 12!/(10! 2!)

Simple Explanation: Simplify.

Step 1: 7!/5! =7×6=42
Step 2: 12!/(10!2!)= (12×11)/2=66
Simple Way: Cancel factorials.

Example 7: ^5P2 = n! / (n-r)!, n=5 r=2

Simple Explanation: Formula.

Step 1: 5! / 3! = 120 / 6 =20
Step 2: Or 5×4=20
Simple Way: Product form.

Example 8: Solve 1/8! +1/9! =1/10! x for x

Simple Explanation: Common denom.

Step 1: LCD 10!
Step 2: (10×9 +10)/ (10! ) = x /10!
Step 3: x=100
Simple Way: Multiply through.

Interactive Quiz - Master Permutations

10 MCQs with MathJax; 80%+ goal. Principle, nPr, factorial.

Quick Revision Notes & Mnemonics

Concise notes, mnemonics.

Principle

m × n × ... sequential
Mnemonic: "Multiply Choices Always" (MCA)

Factorial

n! = n × (n-1)!, 0!=1
Mnemonic: "Factorial Falls Fast" (5!=120)

nPr

$ \frac{n!}{(n-r)!} $, no repeat
Mnemonic: "Perms Pick Positions Right" (PPR)

Repetition

n^r
Mnemonic: "Repeat Raises Rapidly" (RRR)

Identical

n! / (k1! k2! ...)
Mnemonic: "Identical Items Ignore Duplicates" (IIID)

Examples

Flags: ^nP_r vertical
Words: Letters perms
Mnemonic: "Flags Wave Order, Words Arrange Letters" (FWOWL)

Overall Mnemonic: "Principle Factor Perms Repeat Identical" (PFPRI). Flashcards for 1-10 factorials.

Formulas & Notations - All Key

Formula/Notation	Description	Example	Usage
$$ n! = 1 \times 2 \times \dots \times n $$	Factorial	4!=24	Perms base
$$ ^nP_r = \frac{n!}{(n-r)!} $$	Perms no repeat	^5P2=20	Arrangements
$$ ^nP_r = n(n-1)\dots(n-r+1) $$	Product form	^3P2=6	Quick calc
$$ n^r $$	With repetition	2^3=8	Codes
$$ \frac{n!}{n_1! n_2! \dots} $$	Identical	4!/2!=12 (ROOT)	Distinct words
Multiplication: m × n × p	Principle	3×2=6 outfits	Sequential
$$ 0! = 1 $$	Empty	^nP0=1	Base case
$$ ^nP_n = n! $$	All taken	^4P4=24	Full arr

Tip: Memorize nPr, identical; use for combos later.

Derivations & Proofs - Solved Step-by-Step

Derivation 1: ^nP_r = n! / (n-r)!

Step-by-Step:

Step 1: Product n(n-1)...(n-r+1)
Step 2: Multiply by (n-r)! / (n-r)! = [n! / (n-r)! ] / (n-r)!
Step 3: Numerator n!, denom (n-r)!
Conclusion: Formula. Proof: Vacant places × remaining.

Proof 2: nP0 =1

Step-by-Step:

Step 1: No objects: 1 way (do nothing)
Step 2: n! / n! =1
Conclusion: Empty perm. Proof: Convention.

Proof 3: With repetition nr

Step-by-Step:

Step 1: Each of r places: n choices
Step 2: Independent: n × n × ... = n^r
Conclusion: Reuse. Proof: Multiplication.

Proof 4: Identical adjustment

Step-by-Step:

Step 1: Treat distinct: n!
Step 2: For k identical: overcounts by k! each group
Step 3: Divide by product k_i !
Conclusion: Distinct. Proof: Correspondence.

Proof 5: 7!/5! =42

Step-by-Step:

Step 1: 7! =7×6×5!
Step 2: /5! =7×6=42
Conclusion: Simplify. Proof: Recursive def.

Tip: Use product for small n. Practice: Derive nCr from nPr.

Permutations and Combinations – NCERT Class 11 Mathematics Chapter 6 – Counting Principles, Problems, and Application Scenarios

Discusses the fundamental principle of counting, meaning and types of permutations and combinations, their formulas, properties, differences, solved examples, word problems, circular permutations, and real-life applications.

Full Chapter Summary & Detailed Notes - Permutations and Combinations Class 11 NCERT

Overview & Key Concepts

6.1 Introduction

6.2 Fundamental Principle of Counting

Box 1: Visual Tree Diagram (Pants-Shirts)

6.3 Permutations

Box 2: Factorial Table

Summary

Why This Guide Stands Out

Key Themes & Tips

Exam Case Studies

Project & Group Ideas

Key Definitions & Terms - Complete Glossary

Permutation

Combination

Factorial

Fundamental Principle

nPr

Repetition Allowed

Identical Objects

Multiplication Principle

Arrangement

Selection

Binomial Coefficient

Distinct Objects

Vacant Places

Signal

Word Formation

60+ Questions & Answers - NCERT Based (Class 11) - From Exercises 6.1-6.2

Part A: 1 Mark Questions (20 Qs - Short from Ex 6.1 & Variations)

1. What is 4!?

2. 0! =?

3. Fundamental principle for 2 events: m ways, n ways =?

4. ^3P2 =?

5. With repetition, 3 letters from 5: ?

6. For ROOT, number of distinct words?

7. 5! =?

8. ^nP_n =?

9. 3-digit even from 1-6, repeat allowed?

10. Permutation definition?

11. ^4P0 =?

12. 7! / 5! =?

13. For identical: n! / ?

14. 2 flags from 5: ?

15. Repetition not allowed in nPr?

16. 3! + 4! =?

17. ^5P3 =?

18. For MISS: distinct perms?

19. Tree diagram use?

20. 3-digit from 1-5, no repeat?

Part B: 4 Marks Questions (20 Qs - Medium from Ex 6.1-6.2)

1. 4-letter words from ROSE, no repeat (Ex 6.1 var)

20. Signals with at least 2 of 5 flags (Ex 6.1 Q6 var)

Part C: 8 Marks Questions (20 Qs - Long Detailed)

1. Full Ex 6.1 Q1: 3-digit from 1-5, repeat/no repeat (adapt)

20. Arrange letters of "BOOKKEEPER"; find distinct (var)

Key Concepts - In-Depth Exploration

Fundamental Principle

Permutations Distinct

Factorial Notation

Repetition in Perms

Identical Objects

Combinations Intro

Fundamental Principle of Counting - Detailed Guide

Two Events

Three Events

Solved Examples - Book Examples with Simple Explanations

Example 1: 4-letter words from ROSE, no repeat

Example 2: 2 flags from 4 colors

Example 3: 2-digit even from 1-5, repeat ok

Example 4: At least 2 flags from 5

Example 5: Evaluate 5!, 7!, 7!-5!

Example 6: 7!/5!, 12!/(10! 2!)

Example 7: ^5P2 = n! / (n-r)!, n=5 r=2

Example 8: Solve 1/8! +1/9! =1/10! x for x

Interactive Quiz - Master Permutations

Quick Revision Notes & Mnemonics