Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 18

Нам дано множество X = {x1,…. xn} где xi = 2 i . Образец S ⊆ X составляется путем выбора каждого xi независимо с вероятностью pi = 1/2. Ожидаемое значение наименьшего числа в образце S составляет:
(А) 1 / н
(Б) 2
(C) sqrt (n)
(D) n

Ответ: (D)
Пояснение: E = (1 / (2 ^ 1)) * (2 ^ 1) + (1 / (2 ^ 2)) * (2 ^ 2) +… (1 / (2 ^ n)) * (2 ^ п)
= 1 + 1 +… 1 (n раз сложение 1)
= n
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2006 | Вопрос 18

0.00 (0%) 0 votes