2.7.13 · Maths › Statistics & Probability — Intermediate
Tum ek coin n baar uchalte ho. Har flip independent hai, aur "success" aane ki probability har baar same p hoti hai. Tum poochte ho: kul kitni successes mili? Woh count ek Binomial random variable hai. Binomial distribution bas yeh hisaab rakhti hai ki "kitne tarike se k successes aa sakti hain, aur har tarike ki kitni probability hai."
YEH kyun important hai: koi bhi experiment jo (1) fixed number of trials ka ho, (2) har trial success/fail ho, (3) constant p ho, (4) independent ho — woh binomial hai. Quality control, polling, genetics, A/B testing — sab yahan aate hain.
Definition Binomial setup
Ek random variable X Binomial hota hai, likha jaata hai X ∼ Bin ( n , p ) , jab:
B inary: har trial ka outcome success/failure hota hai.
I ndependent: trials ek doosre ko affect nahi karte.
N umber n of trials fixed in advance hota hai.
S ame probability p of success har trial mein hoti hai.
Tab X = number of successes, k = 0 , 1 , … , n ke beech hota hai.
HOW — pehle ek specific outcome banao. Maano pehle k trials succeed karte hain aur baaki fail:
k S S ⋯ S n − k F F ⋯ F
Kyunki trials independent hain, probabilities ko multiply karo:
P ( this exact sequence ) = k p ⋅ p ⋯ p ⋅ n − k ( 1 − p ) ⋯ ( 1 − p ) = p k ( 1 − p ) n − k .
Yeh step kyun? Independence ki wajah se ek joint event ki probability ek product mein factor ho jaati hai.
Ab arrangements count karo. Koi bhi sequence jisme k successes hain (kisi bhi position mein) usi probability p k ( 1 − p ) n − k ki hogi. Aise sequences ki count = yeh choose karne ke tarike ki n slots mein se kaun se k slots successes hain:
( k n ) = k ! ( n − k )! n ! .
Yeh step kyun? Humein sirf count k ki parwah hai, order ki nahi, isliye hum sab equally-likely orderings pe sum karte hain.
n p kyun hona chahiye
Agar har trial p probability se succeed karti hai, to average mein har trial p successes contribute karti hai. n ko add karo → n p . Ise cleanly prove karte hain.
HOW. X = X 1 + X 2 + ⋯ + X n likho, jahan X i = 1 agar trial i succeed kare, warna 0 . Yeh indicator (Bernoulli) variables hain.
Ek indicator ke liye:
E [ X i ] = 1 ⋅ p + 0 ⋅ ( 1 − p ) = p .
Yeh step kyun? Expectation ∑ ( value ) × ( prob ) hai; sirf "1·p" wala term bachta hai.
Linearity of expectation se (bina independence ke bhi kaam karta hai):
E [ X ] = i = 1 ∑ n E [ X i ] = n p .
Intuition Independence yahan kyun matter karta hai
Sum ka variance individual variances mein tabhi split hota hai jab terms independent hoon (covariances zero ho jaate hain). Trials independent hain — isliye hum add kar sakte hain.
HOW. Ek indicator ke liye, X i 2 = X i (kyunki 0 2 = 0 , 1 2 = 1 ), isliye E [ X i 2 ] = p . Tab:
Var ( X i ) = E [ X i 2 ] − ( E [ X i ] ) 2 = p − p 2 = p ( 1 − p ) .
Yeh step kyun? Definition Var = E [ X 2 ] − ( E [ X ] ) 2 ; identity X i 2 = X i key shortcut hai.
Independence ⇒ variances add hoti hain:
Var ( X ) = i = 1 ∑ n Var ( X i ) = n p ( 1 − p ) .
Worked example 1 — 5 fair flips mein exactly 2 heads
n = 5 , p = 0.5 , k = 2 .
P ( X = 2 ) = ( 2 5 ) ( 0.5 ) 2 ( 0.5 ) 3 = 10 ⋅ 32 1 = 32 10 = 0.3125.
( 2 5 ) = 10 kyun? 5 mein se kaun se 2 flips heads hain, yeh choose karo. ( 0.5 ) 5 total kyun? Jab p = 0.5 ho to H/F chahe jo bhi ho, har flip 0.5 contribute karta hai.
Worked example 2 — Defective parts
Ek machine p = 0.1 probability se defects banati hai. n = 20 ke batch mein, defects ka mean aur SD nikalo.
E [ X ] = n p = 20 ( 0.1 ) = 2 defects .
Var = n p ( 1 − p ) = 20 ( 0.1 ) ( 0.9 ) = 1.8 , σ = 1.8 ≈ 1.34.
Yeh kyun matter karta hai: tum expect karte ho ~2 defects, typically ± 1.34 . Agar ek batch mein 8 defects aaye to yeh expectation se bahut zyada hai → investigate karo.
Worked example 3 — "At least one" (complement trick)
Ek student ke n = 4 independent quizzes mein se har ek pass karne ki probability p = 0.7 hai. P ( at least 1 fail ) nikalo.
Complement se aasaan hai: P ( at least 1 fail ) = 1 − P ( all pass ) .
P ( all pass ) = ( 4 4 ) ( 0.7 ) 4 ( 0.3 ) 0 = 0. 7 4 = 0.2401.
P ( at least 1 fail ) = 1 − 0.2401 = 0.7599.
Complement kyun? "At least one" ke liye k = 0 , 1 , 2 , 3 fails ka sum karna padta — ek subtraction zyada fast hai (80/20).
( k n ) coefficient bhool jaana
Galat idea: P ( X = k ) = p k ( 1 − p ) n − k . Sahi lagta hai kyunki yeh ek specific sequence ki probability hai. Fix: kaafi orderings k successes deti hain; unhe count karne ke liye ( k n ) se multiply karo.
Common mistake Mean ke liye
n p ( 1 − p ) use karna
Galat idea: mean aur variance ke formulas mix karna. Sahi lagta hai kyunki dono mein n p hai. Fix: mean = n p (linear, no ( 1 − p ) ); variance = n p ( 1 − p ) (has the extra q ). Yaad rakho: spread extra factor carry karta hai.
Common mistake Binomial apply karna jab
p change ho / trials dependent hon
Galat idea: cards without replacement draw karo aur binomial bolo. Sahi lagta hai kyunki yeh "success/fail" hai. Fix: without replacement mein, har draw mein p change hota hai → woh hypergeometric hai, binomial nahi. Binomial ko constant p aur independence chahiye.
Recall Reveal se pehle answer karo
Q: Mean mein ( 1 − p ) kyun nahi hai lekin variance mein hai?
Mean linearity se aata hai: har trial average mein p add karta hai → n p . Ek Bernoulli ka variance p − p 2 = p ( 1 − p ) hota hai; independence se yeh add ho jaate hain → n p ( 1 − p ) . Extra q measure karta hai ki outcomes kitne spread out hain, p = 0.5 par maximum hota hai.
Recall Feynman: ek 12-saal ke bachche ko samjhao
Socho tum 10 thumbtacks uchalte ho. Har ek same chance se point-up land karta hai. "Kitne point-up?" ek binomial question hai. Average mein tumhe (chance × tacks ki number) point-ups milte hain — woh n p hai. Ek single tack ka up hona doosron ko change nahi karta, isliye hum har tack ki chhoti si "wiggle" of uncertainty ko simply add kar sakte hain total wiggle paane ke liye — woh variance n p ( 1 − p ) hai. ( k n ) bas yeh hai ki "kitne alag-alag tacks up-wale ho sakte hain."
"Mean woh paisa hai jo tum har try mein kamate ho (np). Variance oopar se q ka tax lagata hai (npq)."
BINS = B inary, I ndependent, N umber fixed, S ame p .
Kaun si char conditions ek variable ko binomial banati hain? BINS — Binary trials, Independent, fixed Number n, Same probability p.
Binomial PMF batao. P ( X = k ) = ( k n ) p k ( 1 − p ) n − k for k = 0 , … , n .
PMF mein ( k n ) kahan se aata hai? Yeh n trials mein k successes ke orderings ki number count karta hai, jo sab equally likely hote hain.
Bin ( n , p ) ke liye E [ X ] kya hai aur isse kaise derive karte hain?n p ; X = ∑ X i Bernoulli indicators ke through, jahan E [ X i ] = p aur linearity of expectation use hoti hai.
Bin ( n , p ) ke liye Var ( X ) kya hai?n p ( 1 − p ) ; har Bernoulli ka variance p ( 1 − p ) hota hai, independence se add hote hain.
Variance ko independence kyun chahiye lekin mean ko nahi? Mean linearity use karta hai (hamesha hold karta hai); sum ka variance tabhi add hota hai jab covariances zero hon, yaani independent trials.
Binomial variance kis p par maximise hoti hai? p = 0.5 par, n p ⋅ 0.25 deta hai; p = 0 ya 1 par zero.
Prove karo ki PMF 1 tak sum karta hai. ∑ k ( k n ) p k ( 1 − p ) n − k = ( p + ( 1 − p ) ) n = 1 Binomial Theorem se.
Ek success/fail experiment binomial kab NAHI hota? Jab p change ho ya trials dependent hon (jaise without replacement sampling → hypergeometric).
"At least one" success compute karne ka best tarika? Complement use karo: 1 − P ( zero successes ) = 1 − ( 1 − p ) n .
Bernoulli distribution — binomial ka n = 1 building block.
Binomial Theorem — ( k n ) provide karta hai aur prove karta hai ki total probability = 1 hai.
Linearity of expectation — bina messy sums ke mean deta hai.
Variance and covariance — kyun independence se variances add hoti hain.
Poisson distribution — binomial ka limit jab n → ∞ , p → 0 , n p = λ fixed ho.
Normal approximation to binomial — large n ke liye, Bin ( n , p ) ≈ N ( n p , n p ( 1 − p )) .
Hypergeometric distribution — "without replacement" wala cousin.
One sequence prob p^k times 1-p ^n-k