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^9$ .

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