Ben Chuanlong Du's Blog

And let it direct your passion with reason.

Randomly Select an Integer?!

I found this "probability" problem when I read a person's blog.

What's probability that two randomly chosen nature numbers are relatively prime?

It is claimed that there is a very elegant solution for this problem. This problem reminds me another one. Some people asked for an example of a 0-probability …

How Many Balls Do We Need?

If we randomly put balls into \(m(\ge1)\) boxes until \(n(\le m)\) of them are occupied, what is the expectation of the number of balls needed?

See my neat solution here.

Number of Records?

Suppose there are \(n\) distinct numbers \(x_1,\ldots, x_n\), and \(y_1, \ldots, y_n\) is a random permutations of them. If \(\exists k\) such that \(y_k<y_i, \forall 1\le i<k\), then we say that \(y_k\) is a record (we always count \(y_1\) as a record). What is the expected …

How Many Empty Boxes?

If we randomly put \(n(\ge1)\) balls into \(m(\ge1)\) boxes, what is the expectation of the number of empty boxes?

See my neat answer here.