Quantes preguntes?

Considereu el joc següent, per a dos jugadors. Primer, es posen d’acord
en un nombre n. Després, el primer jugador pensa un nombre x entre 1 i
n, i el segon jugador l’ha d’endevinar. Les úniques preguntes que el
segon jugador pot fer són “És x més gran que y?” o bé “És x més petit
que y?” (per a qualsevol y que vulgui, que pot anar canviant).

Jugant perfectament, quantes preguntes haurà de fer el segon jugador per
estar segur de conèixer x?

Entrada

L’entrada consisteix en diverses n entre 1 i 10⁹.

Sortida

Per a cada n donada, escriviu una línia amb el resultat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:55:05.656Z

© Jutge.org, 2006–2026.
https://jutge.org
