Das "Rate die Zahl" -Spiel für beliebige rationale Zahlen?

Als Interviewfrage habe ich einmal folgendes bekommen: Ich denke an eine positive ganze Zahl n. Überlegen Sie sich einen Algorithmus, der dies in O (lg n) -Abfragen erraten kann. Jede Anfrage ist eine Nummer Ihrer Wahl, und ich werde entweder "niedriger", "höher" oder "richtig" antworten. Dieses...