Waste less time on Facebook — follow Brilliant.
Discrete Mathematics

Expected Value

Expected Value: Level 3 Challenges


Sammy is lost and starts to wander aimlessly. Each minute, he walks one meter forward with probability \(\frac{1}{2}\), stays where he is with probability \(\frac{1}{3}\), and walks one meter backward with probability \(\frac{1}{6}\). After one hour, what is the expected value for the forward distance (in meters) that Sammy has traveled?

Suppose that we have a row of \(5\) taps, all of which run into the same tank. Each tap fills the tank at a different rate, such that the \(n\)th tap can fill the tank in \(n\) hours.

Two taps, chosen at random, are turned on and allowed to fill the tank. The expected time, in hours, that it will take to fill the tank is \(\dfrac{a}{b}\), where \(a\) and \(b\) are positive coprime integers. Find \(a - b\).

Note: You may need a calculator for the last step of the problem.

Jenny places \( 100 \) pennies on a table, with \( 30 \) showing heads and \( 70 \) showing tails. She chooses \( 40 \) distinct pennies uniformly at random and turns them over. That is, if a chosen penny was showing heads, she turns it to show tails; if a chosen penny was showing tails, she turns it to show heads. After this process, what is the expected number of pennies showing heads?

This problem is shared by Muhammad A.

You are on an infinite triangular lattice with black circles repeated as shown below, and you start at the vertex circled in red:

Every move you randomly walk along a black line segment to a neighboring vertex.

What is the expected value for the number of moves before you hit one of the lattice points with a black circle on it?

A fair coin is tossed repeatedly until 5 consecutive heads occur. What is the expected number of coin tosses?


Problem Loading...

Note Loading...

Set Loading...