Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves and of T are chosen uniformly and independently at random. The expected value of the distance between and in T (i.e., the number of edges in the unique path between and ) is (rounded off to 2 decimal places) ________.
GATE CS 2019 (Forenoon) — Question 56
Probability & StatisticsRandom Variables & Sampling RulesNAT2 marksHard
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Random Variables & Sampling Rules
- GATE CS 2026 (Forenoon) · Q58Let X be a random variable which takes values in the set \ 1, 2, 3, 4, 5, 6, 7, 8\ . Further, (X = 1) = (X = 2) = (X = 5) = (X = 7) = 1 6 a…
- GATE CS 2025 (Afternoon) · Q64A quadratic polynomial (x - )(x - ) over complex numbers is said to be square invariant if (x - )(x - ) = (x - 2)(x - 2) . Suppose from the…
- GATE CS 2024 (Forenoon) · Q14Consider a permutation sampled uniformly at random from the set of all permutations of \ 1, 2, 3, , n\ for some n 4 . Let X be the event th…
- GATE CS 2024 (Afternoon) · Q18When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e. 1, 2, 3, 4, 5 and 6) is
- GATE CS 2024 (Afternoon) · Q44Let x and y be random variables, not necessarily independent, that take real values in the interval [0,1]. Let z = xy and let the mean valu…
- GATE CS 2021 (Forenoon) · Q45Consider the two statements: S 1 : There exist random variables X and Y such that (E[(X - E(X))(Y - E(Y))]) 2 > Var [X]\, Var [Y] S 2 : For…

