Las cuatro pesas
msf_top_registro
¡¡Atención:!! El login ha de utilizar sólo números y letras, sin espacios en blanco.
Las cuatro pesas
(tratado y resuelto en Snark)

Sabido es que con cuatro únicas pesas (sólo cuatro) de valores determinados, es posible pesar, en una balanza de platillos y con una sola pesada, cualquier objeto cuyo peso sea un número entero de kilos entre 1 y 40. 

a) ¿Cuáles son esas pesas y de qué manera se consigue pesar ese objeto?.

Hasta aquí el problema es bastante conocido (¿no lo conocías?. Pues casi mejor).
Si has conseguido resolver esta primera parte, te habrás dado cuenta de que con 5 pesas es posible pesar cualquier cantidad entera de kilos de hasta 121, con 6 hasta 364... 

b) ¿Cuántas pesas, y de qué valores, serán necesarias para pesar un objeto de 123456 Kg.? 

c) El número 123456 no tiene nada de especial, te lo aseguro. Lo interesante es idear un algoritmo que permita determinar qué pesas son necesarias y cómo hay que utilizarlas para pesar un objeto de un número de kilos dado.

La frase:
El juego cumple una alta misión moral, sirve para arruinar a los idiotas.
Santiago Rousiñol

 
Los juegos más jugados hoy
11
6
5
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:43
Jugadores más destacados hoy
¡¡Enhorabuena, cynthia!!



| Autor: Martín López | Última actualización: 28-05-2017 | conectados: 5 | Página optimizada para una resolución de 1024x768 | LSSI