olymmath

HMMT 2022 U26

  • Guts
  • Answer

Diana is playing a card game against a computer. She starts with a deck consisting of a single card labeled 0.9. Each turn, Diana draws a random card from her deck, while the computer generates a card with a random real number drawn uniformly from the interval [ 0,1]]. If the number on Diana's card is larger, she keeps her current card and also adds the computer's card to her deck. Otherwise, the computer takes Diana's card. After kk turns, Diana's deck is empty. Compute the expected value of kk.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

100

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2022/u26 · Tag AY6QQ6NF3P · Edit this page on GitHub · Keys: j next, k previous