## Medium puzzles

What is the expected number of coin tosses required to get n consecutive heads?

Hint
Solution
Source: Top Quant Interview
Enable Like and Comment

A chess tournament has K levels and 2^K players with skills 1 > 2 > ... >2^K. At each level, random pairs are formed and one person from each pair proceeds to next level. When two opponents play, the one with better skills always wins. What is the probability that players 1 and 2 will meet in the final level?

Hint
Solution

A coin is tossed 10 times and the output written as a string. What is the expected number of HH? Note that in HHH, number of HH = 2. (eg: expected number of HH in 2 tosses is 0.25, 3 tosses is 0.5)

Hint
Solution
Source: Placement Test
Enable Like and Comment

The stick drops and breaks at a random point distributed uniformly across the length. What is the expected length of the smaller part?

Solution
Source: Quant Interview
Enable Like and Comment

100 prisoners are lined up and assigned a random hat These hats are available in 10 different unique and distinguishable colors. Each prisoner can see the hats in front of him but not behind. Starting with the prisoner in the back of the line and moving forward, they must each, in turn, say only one word which must be the color like "red" or "blue" or "green" etc. If the word matches their hat color they are released, if not, they are killed on the spot. They can hear each others answers, no matter how far they are on the line. What strategy should be used to help release maximum number of prisoners?

Hint
Solution

Latest solved Puzzles

Difficulty Level