Level 1 — RecognitionProbability & Statistics

Probability & Statistics

20 minutes30 marksprintable — key stays hidden on paper

Subject: AI-ML | Chapter: Probability & Statistics Time Limit: 20 minutes | Total Marks: 30

Instructions: Answer all questions. For True/False items, a correct justification is required for full marks. Use ...... for any math you write.


Section A — Multiple Choice (1 mark each) [10 marks]

Q1. The three Kolmogorov axioms require that for any event AA, P(A)0P(A)\geq 0; that P(Ω)=1P(\Omega)=1; and that for mutually exclusive events, probability is: (a) multiplicative (b) additive (c) subtractive (d) constant

Q2. Conditional probability P(AB)P(A\mid B) is defined (for P(B)>0P(B)>0) as: (a) P(A)P(B)P(A)P(B) (b) P(AB)P(B)\dfrac{P(A\cap B)}{P(B)} (c) P(B)P(AB)\dfrac{P(B)}{P(A\cap B)} (d) P(A)+P(B)P(A)+P(B)

Q3. Bayes' theorem expresses P(HE)P(H\mid E) as: (a) P(EH)P(H)P(E)\dfrac{P(E\mid H)P(H)}{P(E)} (b) P(H)P(E)P(EH)\dfrac{P(H)P(E)}{P(E\mid H)} (c) P(EH)+P(H)P(E\mid H)+P(H) (d) P(E)P(H)\dfrac{P(E)}{P(H)}

Q4. Two events AA and BB are independent if and only if: (a) P(AB)=0P(A\cap B)=0 (b) P(AB)=P(A)+P(B)P(A\cup B)=P(A)+P(B) (c) P(AB)=P(A)P(B)P(A\cap B)=P(A)P(B) (d) A=BA=B

Q5. For a continuous random variable, the probability density function f(x)f(x) satisfies: (a) f(x)f(x) is a probability (b) f(x)=1\sum f(x)=1 (c) f(x)dx=1\int_{-\infty}^{\infty} f(x)\,dx = 1 (d) f(x)1f(x)\leq 1 always

Q6. The variance of a random variable XX equals: (a) E[X]2E[X]^2 (b) E[X2](E[X])2E[X^2]-(E[X])^2 (c) E[X2]+E[X]E[X^2]+E[X] (d) (E[X])2E[X2](E[X])^2-E[X^2]

Q7. For a Binomial(n,p)(n,p) distribution, the mean is: (a) npnp (b) np(1p)np(1-p) (c) pp (d) n/pn/p

Q8. The Poisson distribution with parameter λ\lambda has mean and variance: (a) mean λ\lambda, variance λ2\lambda^2 (b) mean λ\lambda, variance λ\lambda (c) mean λ2\lambda^2, variance λ\lambda (d) both equal to 11

Q9. The Central Limit Theorem states that the distribution of the sample mean of i.i.d. variables approaches: (a) uniform (b) exponential (c) Gaussian/normal (d) Poisson

Q10. In hypothesis testing, the p-value is: (a) the probability the null hypothesis is true (b) the probability of observing data at least as extreme as observed, assuming H0H_0 is true (c) the significance level α\alpha (d) the power of the test


Section B — Matching (1 mark each) [6 marks]

Q11. Match each distribution/quantity (i–vi) to its property (A–F).

# Term Property
i Bernoulli(p)(p) A Memoryless continuous distribution
ii Exponential(λ)(\lambda) B Mean =a+b2= \tfrac{a+b}{2}
iii Uniform(a,b)(a,b) C Single trial, values {0,1}\{0,1\}
iv KL divergence D Always symmetric, bell-shaped
v Normal E p(x)logp(x)q(x)\sum p(x)\log\frac{p(x)}{q(x)}, 0\geq 0
vi Correlation F Normalized covariance, in [1,1][-1,1]

Section C — True/False with Justification (2 marks each: 1 verdict + 1 justification) [14 marks]

Q12. Mutually exclusive events with nonzero probability are always independent. (T/F + justify)

Q13. The CDF F(x)F(x) of any random variable is non-decreasing and satisfies F()=0F(-\infty)=0, F(+)=1F(+\infty)=1. (T/F + justify)

Q14. For independent random variables XX and YY, the covariance Cov(X,Y)=0\mathrm{Cov}(X,Y)=0. (T/F + justify)

Q15. The Law of Large Numbers guarantees the sample mean equals the true mean for any finite sample size. (T/F + justify)

Q16. MAP estimation reduces to MLE when the prior is uniform (flat). (T/F + justify)

Q17. Cross-entropy between distributions pp and qq equals the entropy of pp plus the KL divergence DKL(pq)D_{KL}(p\|q). (T/F + justify)

Q18. A 95% confidence interval means there is a 95% probability that the true parameter lies in that specific computed interval. (T/F + justify)

Answer keyMark scheme & solutions

Section A

Q1. (b) additive. Third axiom: countable additivity for disjoint events. — 1 mark

Q2. (b) P(AB)P(B)\dfrac{P(A\cap B)}{P(B)}. Definition of conditioning. — 1 mark

Q3. (a) P(EH)P(H)P(E)\dfrac{P(E\mid H)P(H)}{P(E)}. Bayes' rule = likelihood × prior / evidence. — 1 mark

Q4. (c) P(AB)=P(A)P(B)P(A\cap B)=P(A)P(B). Definition of independence. — 1 mark

Q5. (c) f(x)dx=1\int_{-\infty}^{\infty} f(x)\,dx=1. Density integrates to 1; ff can exceed 1. — 1 mark

Q6. (b) E[X2](E[X])2E[X^2]-(E[X])^2. Standard variance identity. — 1 mark

Q7. (a) npnp. Sum of nn Bernoulli means pp. — 1 mark

Q8. (b) mean λ\lambda, variance λ\lambda. Poisson mean = variance. — 1 mark

Q9. (c) Gaussian/normal. CLT conclusion. — 1 mark

Q10. (b). p-value is tail probability under H0H_0. — 1 mark

Section B

Q11. — 1 mark each correct pair:

  • i → C (Bernoulli: single trial {0,1}\{0,1\})
  • ii → A (Exponential: memoryless)
  • iii → B (Uniform mean a+b2\frac{a+b}{2})
  • iv → E (KL divergence formula, 0\geq 0)
  • v → D (Normal: symmetric bell)
  • vi → F (Correlation: normalized covariance in [1,1][-1,1])

Section C

Q12. FALSE. — verdict 1, justify 1. If A,BA,B mutually exclusive, P(AB)=0P(A\cap B)=0, but independence needs P(AB)=P(A)P(B)>0P(A\cap B)=P(A)P(B)>0 when both are nonzero. They contradict.

Q13. TRUE. — verdict 1, justify 1. By definition F(x)=P(Xx)F(x)=P(X\leq x) is monotone non-decreasing, right-continuous, with limits 00 and 11 at \mp\infty.

Q14. TRUE. — verdict 1, justify 1. Independence E[XY]=E[X]E[Y]\Rightarrow E[XY]=E[X]E[Y], so Cov=E[XY]E[X]E[Y]=0\mathrm{Cov}=E[XY]-E[X]E[Y]=0. (Converse not guaranteed.)

Q15. FALSE. — verdict 1, justify 1. LLN gives convergence (in probability/almost surely) as nn\to\infty, not exact equality at finite nn.

Q16. TRUE. — verdict 1, justify 1. MAP maximizes P(θ)P(Dθ)P(\theta)P(D\mid\theta); a flat prior makes P(θ)P(\theta) constant, so it reduces to maximizing the likelihood = MLE.

Q17. TRUE. — verdict 1, justify 1. H(p,q)=H(p)+DKL(pq)H(p,q)=H(p)+D_{KL}(p\|q) by expanding plogq=plogp+plogpq-\sum p\log q = -\sum p\log p + \sum p\log\frac{p}{q}.

Q18. FALSE. — verdict 1, justify 1. The 95% refers to the long-run coverage frequency of the procedure; a specific computed interval either contains θ\theta or not. Frequentist parameters aren't random.

[
  {"claim":"Binomial(n,p) mean equals n*p (Q7)","code":"n,p=symbols('n p',positive=True); mean=n*p; result = simplify(mean - n*p)==0"},
  {"claim":"Variance identity Var=E[X^2]-(E[X])^2 for X uniform on {1,2,3} (Q6)","code":"vals=[1,2,3]; EX=Rational(sum(vals),3); EX2=Rational(sum(v*v for v in vals),3); var=EX2-EX**2; direct=Rational(sum((v-EX)**2 for v in vals),3); result = simplify(var-direct)==0"},
  {"claim":"Mutually exclusive nonzero events cannot be independent: P(A)P(B)!=0 while P(A cap B)=0 (Q12)","code":"PA=Rational(1,2); PB=Rational(1,3); inter=0; result = (PA*PB != inter)"},
  {"claim":"Cross-entropy = H(p)+KL(p||q) for sample p,q (Q17)","code":"p=[Rational(1,2),Rational(1,2)]; q=[Rational(1,4),Rational(3,4)]; H=-sum(pi*log(pi) for pi in p); KL=sum(pi*log(pi/qi) for pi,qi in zip(p,q)); CE=-sum(pi*log(qi) for pi,qi in zip(p,q)); result = simplify(CE-(H+KL))==0"}
]