Hard puzzles




Hard Probability

There are 26 black(B) and 26 red(R) cards in a standard deck. A run is number of blocks of consecutive cards of the same color. For example, a sequence RRRRBBBRBRB of only 11 cards has 6 runs; namely, RRRR, BBB, R, B, R, B. Find the expected number of runs in a shuffled deck of cards.

Hint
Answer
Solution
Source: Quantnet
Enable Like and Comment


Hard Probability

An ant is standing on one corner of a cube & can only walk on the edges. The ant is drunk and from any corner, it moves randomly by choosing any edge! What is the expected number of edges the ant travels, to reach the opposite corner?

Hint
Solution
Source: Quant Interview
Enable Like and Comment


Hard Probability

What is the expected distance of any point on Earth and the north pole? Take Earth radius 1.

Clarification: Shortest distance cuts through the sphere, instead of lying on surface.

Further thinking: Is this question same as choosing two random points on unit sphere and asking their expected distance?

Hint
Answer
Solution
Source: Quant Interview
Enable Like and Comment


Hard Probability

A stick is broken into 3 pieces, by randomly choosing two points along its unit length, and cutting it. What is the expected length of the middle part?

Hint
Answer
Solution
Source: Quant Interview
Enable Like and Comment


Hard Probability

There are n letters and n envelopes. Your servant puts the letters randomly in the envelopes so that each letter is in one envelope and all envelopes have exactly one letter. (Effectively a random permutation of n numbers chosen uniformly). Calculate the expected number of envelopes with correct letter inside them.

Hint
Solution
Source: CSEblog
Enable Like and Comment




© BRAINSTELLAR