Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2006 | Question 18

  • Difficulty Level : Expert
  • Last Updated : 28 Jun, 2021

We are given a set X = {x1, …. xn} where xi = 2i. A sample S ⊆ X is drawn by selecting each xi independently with probability pi = 1/2. The expected value of the smallest number in sample S is:
(A) 1/n
(B) 2
(C) sqrt(n)
(D) n


Answer: (D)

Explanation: E = (1/(2^1))*(2^1) + (1/(2^2))*(2^2) + … (1/(2^n))*(2^n)
= 1+1+…1 (n times addition of 1)
= n

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!