benchmarks.wiki

benchmarks.wiki / Public workspace

Omni-MATH / At a certain chocolate company, each bar is 1 unit long. To make the bars more…

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

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 pp is chosen uniformly at random between 0 and 1. Each of the two bars is cut pp 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 pp 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 1/31 / 3 units from the left is the same type of chocolate as that 2/32 / 3 units from the left?
Plain-text mathematical notation (without MathML)
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 p is chosen uniformly at random between 0 and 1. Each of the two bars is cut p 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 p 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 1/3 units from the left is the same type of chocolate as that 2/3 units from the left?
Original LaTeX notation
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 $p$ is chosen uniformly at random between 0 and 1. Each of the two bars is cut $p$ 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 $p$ 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 $1 / 3$ units from the left is the same type of chocolate as that $2 / 3$ units from the left?

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

task_id
25127572-842a-50b3-8581-a04de5bd617c
task_key
test--25127572-842a-50b3-8581-a04de5bd617c
task_revision_id
1
config / split
/ test

Official source

initial import