La perla ligera P11914


Statement
 

pdf   zip

thehtml

“Dadas ocho perlas idénticas, excepto una que es un poco más ligera, ¿cómo descubrir cúal es la perla ligera con sólo dos pesadas de una balanza?”

Éste es el último problema que los siete sabios matemáticos pusieron a Beremiz, el cual lo resolvió sin ninguna dificultad.

Entrada

La entrada consiste en diversos casos, cada uno con un número natural p entre 1 y 109.

Salida

Para cada caso, escribid el mínimo número de pesadas necesarias para identificar con total certeza, dadas p perlas idénticas, excepto una que es un poco más ligera, cuál es la perla ligera. Suponed que la balanza sólo permite comparar el peso de dos grupos con el mismo número (arbitrariamente grande) de perlas.

Public test cases
  • Input

    8
    10
    1
    

    Output

    2
    3
    0
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python