Y by
Let
be a positive integer. Megavan and Minivan are playing a game, where Megavan secretly chooses a real number
in
. At the start of the game, the only information Minivan has about
is
in
. He needs to now learn about
based on the following protocols: at each turn of his, Minivan chooses a number
and submits to Megavan, where Megavan replies immediately with one of
,
, or
, subject to two rules:
The answers in the form of
and
must be truthful;
Define the score of a round, known only to Megavan, as follows:
if the answer is in the form
and
, and
if in the form
. Then for every positive integer
and every
consecutive rounds, at least one round has score no more than
.
Minivan's goal is to produce numbers
such that
and
. Let
be the minimum number of queries that Minivan needs in order to guarantee success, regardless of Megavan's strategy. Prove that 
Proposed by Anzo Teh Zhao Yang


![$[0, 1]$](http://latex.artofproblemsolving.com/a/b/1/ab178d831a786b92cb4c9ddc2d33578223036f98.png)


![$[0, 1]$](http://latex.artofproblemsolving.com/a/b/1/ab178d831a786b92cb4c9ddc2d33578223036f98.png)

















Minivan's goal is to produce numbers





Proposed by Anzo Teh Zhao Yang
This post has been edited 2 times. Last edited by navi_09220114, Saturday at 12:59 PM