Hard puzzles




Hard Probability

Given the set of numbers from 1 to n: { 1, 2, 3 .. n } We draw n numbers randomly (with uniform distribution) from this set (with replacement). What is the expected number of distinct values that we would draw?

Hint
Answer
Solution
Source: CSEblog
Enable Like and Comment


Hard Probability

What is the expected number of cards that need to be turned over in a regular 52-card deck in order to see the first ace?

Hint
Answer
Solution


Hard Probability

x & y are two random points selected uniformly between 0 & 1. Using them, create a point uniformly random in circle of radius 1. (uniform means that the probability density is constant)

Hint
Solution
Source: Quant Interview
Enable Like and Comment


Hard Probability

N points are chosen at random on the cicumference of a circle. A convex n-gon (n sided polygon) is drawn by joining these n points. What is the probability that the center of circle lies inside the region of n-gon?

Solution
Source: a nice senior
Enable Like and Comment


Hard Probability

On pressing a button, a random number is generated uniformly between 0 & 1. You keep on generating these numbers until their sum exceeds 1. What is the probability that you need to press the button more than n times? What is the expected number of times you need to press the button?

Hint
Answer
Solution




© BRAINSTELLAR