Open In App

GATE | GATE-CS-2006 | Question 18

Like Article
Like
Save
Share
Report

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


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads