Medium | Probability |

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

Recursion

Solution

Let the expected number of HH for n tossed is E(n). So, probability that an (n-1) toss experiments, ends in T is 1/2.

So, E(n) = 1/2*E(n-1) + 1/2*( 1/2*(E(n-1)+1) + 1/2*(E(n-1)))

(The first case when it ends in T. & The second case when it ends in H.

In the second case, if you get an H then, you get 1 more HH. )

So, E(n) = E(n-1) + 1/4, us E(2) = 1/4

So, E(n) = (n-1)/4

For n=10, E(10) = 2.25

So, E(n) = 1/2*E(n-1) + 1/2*( 1/2*(E(n-1)+1) + 1/2*(E(n-1)))

(The first case when it ends in T. & The second case when it ends in H.

In the second case, if you get an H then, you get 1 more HH. )

So, E(n) = E(n-1) + 1/4, us E(2) = 1/4

So, E(n) = (n-1)/4

For n=10, E(10) = 2.25

Source: Placement Test

Enable Like and Comment Medium | Probability |

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

Solution

The probability that the break point belongs to first half is 1/2. In this case, the expected length of the small part is L/4. Its L/4 in the other case too. Hence E = 1/2*L/4 + 1/2*L/4 = L/4

Source: Quant Interview

Enable Like and Comment Medium | Strategy |

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

Try prisoner's Hat puzzle first

Solution

Call the first person in back of row the 100th prisoner. The 10 colours will be given codes from 0 to 9. The 100th prisoner will sum the numbers associated with the 99 colours he sees and will say the colour corresponding to it modulo 10. This is enough for 99th person. All he needs to do now is connect the dots, sum the number of hats he can see, calculate modulo 10, and compare it with what 100th prisoner said. This way all 99 prisoners will be saved, and 100th prisoner dies with probability 9/10.

Medium | Strategy |

N people team up and decide on a strategy for playing this game. Then they walk into a room. On entry to the room, each person is given a hat on which one of the first N natural numbers is written. There may be duplicate hat numbers. For example, for N=3, the 3 team members may get hats labeled 2, 0, 2. Each person can see the numbers written on the others' hats, but does not know the number written on his own hat. Every person then simultaneously guesses the number of his own hat. What strategy can the team follow to make sure that at least one person on the team guesses his hat number correctly?

Hint

Modulo?

Solution

Let the persons be numbered 0 to N-1. The i-th person should announce 1 + (i-s)mod N, where s is the sum of numbers he sees. With this strategy, if the sum of all N numbers equals 1 + (m mod N), then the m-th gnome is guaranteed to announce the number of his own hat!

Source: lieno

Enable Like and Comment Medium | General |

I guessed 3 natural numbers - x,y,z. You can ask me 2 sums of these numbers with any integer coefficients - (a,b,c). That is, you give me a, b and c and I tell you the result of the expression a*x+b*y+c*z. Seeing the answer, you then give me the 2nd triplet of (a,b,c) & I will tell a*x+b*y+c*z. Give me the algorithm to find x,y and z.

Hint

If digits are small, we can solve any number of variables by asking a=1, b=10^100, c=10^200 etc just by reading these numbers between the zeros of result.

Solution

Since they are natural numbers, if you knew the maximum number of digits any of them can have, say d, you could set a=1, b=10^d, c=10^2d, and you would be able to read the d-digit numbers directly. So, you use the first calculation to find the maximum number of digits, (a,b,c)=(1,1,1). let d = digits of this result (x+y+z)

Then, set (a,b,c) = (1, 10^d, 10^2d) Let the sum be S.

Then x = (first d digits of S), y = [d+1] to 2d-digits of S, z = [2d+1 to 3d] digits of S

Thus, we note that its posssible to solve for n natural numbers x_1,x_2,...x_n with just 2 questions.

Then, set (a,b,c) = (1, 10^d, 10^2d) Let the sum be S.

Then x = (first d digits of S), y = [d+1] to 2d-digits of S, z = [2d+1 to 3d] digits of S

Thus, we note that its posssible to solve for n natural numbers x_1,x_2,...x_n with just 2 questions.

Source: Quantnet Forums

Enable Like and Comment Latest solved Puzzles

Color Switches Weird Sequences Intersecting Pillars Consecutive sums Scaling a Square Difficulty Level

© BRAINSTELLAR |