benchmarks.wiki

benchmarks.wiki / Public workspace

Omni-MATH / In a game of rock-paper-scissors with n people, the following rules are used to determine a champion: (a) In a round, each person who has not been eliminated randomly chooses one o…

Problem

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

problem

In a game of rock-paper-scissors with nn people, the following rules are used to determine a champion: (a) In a round, each person who has not been eliminated randomly chooses one of rock, paper, or scissors to play. (b) If at least one person plays rock, at least one person plays paper, and at least one person plays scissors, then the round is declared a tie and no one is eliminated. If everyone makes the same move, then the round is also declared a tie. (c) If exactly two moves are represented, then everyone who made the losing move is eliminated from playing in all further rounds (for example, in a game with 8 people, if 5 people play rock and 3 people play scissors, then the 3 who played scissors are eliminated). (d) The rounds continue until only one person has not been eliminated. That person is declared the champion and the game ends. If a game begins with 4 people, what is the expected value of the number of rounds required for a champion to be determined?
Plain-text mathematical notation (without MathML)
In a game of rock-paper-scissors with n people, the following rules are used to determine a champion: (a) In a round, each person who has not been eliminated randomly chooses one of rock, paper, or scissors to play. (b) If at least one person plays rock, at least one person plays paper, and at least one person plays scissors, then the round is declared a tie and no one is eliminated. If everyone makes the same move, then the round is also declared a tie. (c) If exactly two moves are represented, then everyone who made the losing move is eliminated from playing in all further rounds (for example, in a game with 8 people, if 5 people play rock and 3 people play scissors, then the 3 who played scissors are eliminated). (d) The rounds continue until only one person has not been eliminated. That person is declared the champion and the game ends. If a game begins with 4 people, what is the expected value of the number of rounds required for a champion to be determined?
Original LaTeX notation
In a game of rock-paper-scissors with $n$ people, the following rules are used to determine a champion: (a) In a round, each person who has not been eliminated randomly chooses one of rock, paper, or scissors to play. (b) If at least one person plays rock, at least one person plays paper, and at least one person plays scissors, then the round is declared a tie and no one is eliminated. If everyone makes the same move, then the round is also declared a tie. (c) If exactly two moves are represented, then everyone who made the losing move is eliminated from playing in all further rounds (for example, in a game with 8 people, if 5 people play rock and 3 people play scissors, then the 3 who played scissors are eliminated). (d) The rounds continue until only one person has not been eliminated. That person is declared the champion and the game ends. If a game begins with 4 people, what is the expected value of the number of rounds required for a champion to be determined?

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
71252770-c84e-5722-86a0-ed70117250c1
task_key
test--71252770-c84e-5722-86a0-ed70117250c1
task_revision_id
1
config / split
/ test

Official source

initial import