HMMT 2013 C5
- Combinatorics
- Answer
At a certain chocolate company, each bar is 1 unit long. To make the bars more interesting, the company has decided to combine dark and white chocolate pieces. The process starts with two bars, one completely dark and one completely white. At each step of the process, a new number is chosen uniformly at random between 0 and 1 . Each of the two bars is cut units from the left, and the pieces on the left are switched: each is grafted onto the opposite bar where the other piece of length was previously attached. For example, the bars might look like this after the first step:

Each step after the first operates on the bars resulting from the previous step. After a total of 100 steps, what is the probability that on each bar, the chocolate units from the left is the same type of chocolate as that units from the left?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
\frac{1}{2}\left[\left(\frac{1}{3}\right)^{100}+1\right]
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.