Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 52

Случайная строка битов длины n создается путем подбрасывания справедливой монеты n раз и установки бита в 0 или 1 в зависимости от исхода головы и хвоста соответственно. Вероятность того, что две такие случайно сгенерированные строки не идентичны
(А) 1/2 н
(B) 1 — (1 / n)
(C) (1 / n!)
(D) 1 — (1/2 n )

Ответ: (D)
Пояснение: <! —

The probability that the two strings are identical is 
(1/2) * (1/2) * ..... * (1/2) (n times) which is 1/2n

The probability for not identical is 1 - (1/2n)

->

давайте предположим, что если результат равен head => 0, tail => 1
Поскольку монета является платной, P (H) = P (T) = 1⁄2
Длина строки => n

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

ВОРОТА | GATE-CS-2005 | Вопрос 52

0.00 (0%) 0 votes