[go: up one dir, main page]

0% found this document useful (0 votes)
2 views5 pages

Permutation, Combination and Probability

The document provides essential formulas and conditions for permutation, combination, and probability relevant to the IITM BS Stats-1 syllabus up to week 8. It includes various scenarios such as arrangements with and without repetition, selection criteria, and different probability rules. Additionally, it offers a quick reference table and exam tips to help students identify the appropriate formulas for different types of problems.

Uploaded by

sumit.arya.expo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
2 views5 pages

Permutation, Combination and Probability

The document provides essential formulas and conditions for permutation, combination, and probability relevant to the IITM BS Stats-1 syllabus up to week 8. It includes various scenarios such as arrangements with and without repetition, selection criteria, and different probability rules. Additionally, it offers a quick reference table and exam tips to help students identify the appropriate formulas for different types of problems.

Uploaded by

sumit.arya.expo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

mUJHE permutation, combination and probability

ke sare formulas with condtion do


jo iitm BS degree ke Stats 1 ke week 8 tak syallbus me hai
बहुत बढ़िया भाई !
IITM BS Stats-1 (Week 8 तक) में Permutation, Combination, और Probability के सबसे ज़रूरी formulas और
उनकी conditions — तुम्हें एक ही जगह क्लासिक नोट्स-style में नीचे मिलेंगे।
(ये पूरा syllabus-covering है — exam/quiz के लिए perfect ready-reference)

1️⃣ PERMUTATION (क् रमचय)

A. n अलग-अलग objects को r places पर arrange करना (NO repetition):


Formula:

Condition: All objects distinct, कोई भी चीज़ दोहराए नहीं, और order matters।

B. r places, n options, repetition allowed:


Formula:

Condition: हर जगह पर कोई भी चीज़ कितनी भी बार आ सकती है (e.g. passwords, MCQ sheets)

C. कु छ objects identical हों ("LIKE" objects):


Formula:

Condition: p, q, ... जैसे repeated/identical objects की संख्या है


(e.g., "BANANA": 6 letters, 3 A's, 2 N's, 1 B)
D. Circular (Round-table) permutations:
Formula:

Condition: n objects को round table पर arrange करना (सीट घुमाने से order repeat न हो)

2️⃣ COMBINATION (समुच्चय)

A. n distinct objects में से r को के वल चुनना (NO repetition/order doesn’t matter):


Formula:

Condition: Order की कोई अहमियत नहीं, सिर्फ group/selection बनाना है

B. Combination with repetition (unlimited supply):


Formula:

Condition: n types की चीज़ है, r चुननी है; एक type की कितनी भी ले सकते हो ("stars and bars"
problems)

3️⃣ PROBABILITY

A. Classical probability:

Condition: सभी outcomes equally likely हों

B. Complement Rule:

Condition: जब "at least"/"at most" type की probability निकालनी हो

C. Addition Rule (Mutually Exclusive Events):

Condition: A और B कभी एक साथ नहीं हो सकते (disjoint/mutually exclusive)


D. Addition Rule (Non-mutually exclusive Events):

Condition: A और B दोनों साथ भी हो सकते हैं

E. Multiplication Rule (Independent Events):

Condition: Events independent हों (एक-दूसरे पर dependent न हो)

F. Multiplication Rule (Dependent Events):

Condition: A के होने पर B की probability अलग (conditional)

G. Conditional Probability:

Condition: Event B के हो जाने के बाद A का chance

H. Bayes’ Theorem:

Condition: Reverse (पिछली वजह) probability चाहिए, given अंतिम event

4️⃣ BINOMIAL COEFFICIENT, FACTORIAL NOTATION


n! = n \times (n-1) \times (n-2) ··· 1
0! = 1 (definition)

5️⃣ SOME USEFUL SHORTCUTS


nCr = nC(n−r)
nPr = nP(n−r)
Sum of all combinations:

If n distinct objects, arranging all: n! ways


6️⃣ COMMON CONDITIONS (Recognition for IITM-Stats-1):
Use-case Apply

"Words, Seats, Passcodes, MCQs" Permutation

"Selection, Teams, Group, Subset" Combination

"Each question attempted, each choice independent" n^r (permutation with repetition)

"Distribution में order doesn't matter, repetition allowed" Combination with repetition

"Random draws/balls/cards/tosses" Probability formulas

📋 Quick Reference Table


Topic Formula Condition

arrangement, every
Permutation object used at
(no rep) most once, order
matters

arrangement, same
Permutation object can be
(with rep) repeated, order
matters

selection, order
Combination
doesn't matter, no
(no rep)
repetition

selection, order
Combination
doesn't matter,
(with rep)
unlimited supply

equally likely
Probability
outcomes

Addition rule
A, B disjoint
(exclusive)

Addition rule
A, B may overlap
(general)

Multiplication
A, B independent
rule (indep.)

Conditional
A given B
probability

conditional probability
H_i)}{\sum
Bayes' theorem $\frac{P(H_i)P(E H_j)}$ (reverse/diagnostic
P(H_j)P(E
problems)

n items around
Circular perm.
round table

Identical repeated identical


objects perm. objects
🚦 EXAM TRICK

1. सवाल पढ़ो — किस टाइप का है (arrangement/selection/probability)?


2. Objects distinct हैं या नहीं? Repetition allowed है या नहीं?
3. Event—AND है या OR?
4. उसी हिसाब से ऊपर वाला सही formula पकड़ो।
अगर कोई special formula बताया नहीं गया हो या कोई example-based formula चाहिए, तो फौरन पूछो — मैं उसी टाइप
के सवाल के साथ explain कर दूँ!
All the Best, IITM Stats-1 मेहनतकश! 👍🔥

You might also like