Suponga que tiene un bloque que pesa 40 kg y tiene herramientas para dividirlo como desee. Ahora, su tarea es cortar ese bloque en 4 piezas de modo que solo usando esas 4 piezas y una bandeja de equilibrio bidireccional, ¿puede medir cualquier peso de 1 kg a 40 kg? (Debe poder medir cualquier peso como 1 kg, 2 kg, 3 kg hasta 40 kg).
Solución:
Ahora ya que tienes que dividirlo solo en 4 partes, dividirlo en 1, 2, 4 y 8 kg no servirá para la tarea, ya que no podrán medir todos los pesos hasta 40 kg.
Entonces lo que podemos hacer es dividirlo en 4 bloques de pesos 1 kg, 3 kg, 9 kg y 27 kg. Ahora, mira cómo podemos medir todos los pesos usándolo:
1 kg: 1 kg se puede medir directamente usando un bloque de 1 kg.
2 kg: Para medir 2 kg, podemos poner bloque de 1 kg con 2 kg y luego poner bloque de 3 kg contra estos dos, es decir, 2 + 1 = 3.
De igual manera, 5 kg: Se puede hacer usando 5 kg + 1 kg + 3 kg = 9 kg.
7 kg : 7 kg + 3 kg = 1 kg + 9 kg.
Así podemos hacer para todos los pesos hasta 40 kg (40 = 1 + 3 + 9 + 27). Por lo tanto, los 4 pesos necesarios son 1 kg, 3 kg, 9 kg y 27 kg.
Este artículo es una contribución de Mrigendra Singh . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA