Factorials & the Counting Principle
Factorial और counting principle
title
Factorials & the Counting Principle
- Permutation & Combination
- Factorials & the Counting Principle
नमस्ते दोस्तों, कैसे हैं आप सब? चलिए आज की class शुरू करते हैं। आज की class में समझेंगे — Factorial और counting principle। बिलकुल zero से, एकदम आसान भाषा में। चलिए शुरू करते हैं!
Scene 1/13
Learning Objective
Use factorials, the fundamental counting principle and nPr to count arrangements of letters and digits.
🎯 Learning Objective
Use factorials, the fundamental counting principle and nPr to count arrangements of letters and digits.
💡 Concept
- n! = n × (n−1) × … × 1, and 0! = 1 by definition
- Values to memorise: 3! = 6, 4! = 24, 5! = 120, 6! = 720
- Fundamental counting principle: first task m ways AND second task n ways → m × n total ways
- nPr = n!/(n−r)! counts ARRANGEMENTS — order matters
- n distinct objects in a row → n! ways; repeated letters divide: arrangements = n!/(p! q!)
🧮 Key Formulas
n! = n × (n−1) × … × 1; 0! = 1
>
nPr = n!/(n−r)!
>
Word with repeats: n!/(p! q!)
✏️ Easy Example
Q. How many 3-digit numbers can be formed using the digits 1–5 without repetition?
- First place: 5 choices
- Second: 4, Third: 3
- 5 × 4 × 3
Answer: 60
🇮🇳 Real-Life Example
A scooter's 4-digit number plate part: 10 × 10 × 10 × 10 = 10,000 possibilities — the counting principle runs every RTO office.
📝 Exam-Level Example
Q. In how many ways can the letters of the word TRAIN be arranged?
- 5 distinct letters
- Arrangements = 5!
- = 5 × 4 × 3 × 2 × 1
Answer: 120
📝 Exam-Level Example
Q. In how many ways can the letters of the word APPLE be arranged?
- 5 letters, P repeats twice
- = 5!/2!
- = 120 ÷ 2
Answer: 60
🪄 Memory Trick
Prize questions need no formula: gold and silver among 8 runners = 8 × 7 = 56. Just multiply falling numbers, one per position.
⚠️ Common Mistakes
- ❌ Multiplying when tasks are alternatives — OR means add, AND means multiply
- ❌ Forgetting to divide by the factorial of repeated letters
- ❌ Taking 0! = 0 — it is 1
🏆 Exam Tips
- ✅ Draw blanks ( _ _ _ ) and fill the number of choices per position
- ✅ Number-forming questions: the first digit cannot be 0 — fix it first
📌 Summary
- n! counts arrangements of n distinct things
- AND → multiply, OR → add
- nPr = n!/(n−r)! when order matters
- Repeated letters → divide by their factorials