Skip to main content
Article
I'm Thinking of a Number …
Missouri Journal of Mathematical Sciences
  • Adam J. Hammett, Cedarville University
  • Greg Oman
Document Type
Article
Publication Date
1-1-2016
Abstract
Consider the following game: Player A chooses an integer α between 1 and n for some integer n≥1, but does not reveal α to Player B. Player B then asks Player A a yes/no question about which number Player A chose, after which Player A responds truthfully with either ``yes'' or ``no.'' After a predetermined number m of questions have been asked (m≥1), Player B must attempt to guess the number chosen by Player A. Player B wins if she guesses α. The purpose of this note is to find, for every m≥1, all canonical m-question algorithms which maximize the probability of Player B winning the game (the notion of ``canonical algorithm'' will be made precise in Section 3).
Disciplines
Citation Information
Adam J. Hammett and Greg Oman. "I'm Thinking of a Number …" Missouri Journal of Mathematical Sciences Vol. 28 Iss. 1 (2016) p. 31 - 48
Available at: http://works.bepress.com/adam_hammett/25/