La perla ligera P11914
“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.
Input
8 10 1
Output
2 3 0
- Author
- Salvador Roura
- Language
- Spanish
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++