Rompecabezas 31 | (Rompecabezas de corte mínimo)

Rompecabezas : Tienes a alguien trabajando para ti durante cinco días y un lingote de oro para pagarle. Debes darles una pieza de oro al final de cada día. ¿Cuál es el menor número de cortes en la barra de oro que le permitirá pagarle 1/5 cada día? 

  

  

  

  

Respuesta : 2 cortes. 

Solución : 
 

Explicación 1: 
 

Después de dos cortes hay tres piezas de [1 unidad y dos de 2 unidades] o [dos de 1 unidad y una de 3 unidades]. Ahora realice las siguientes transacciones.

[1 unidad y dos 2 unidades] 

Días Lingotes de oro (proveedor) Lingotes de oro (trabajador) Comentarios
Día 0 [1, 2, 2] [] Inicialmente, los trabajadores tienen 0 unidades de lingotes de oro.
Día 1 [2, 2] [1] Paga al trabajador Lingote de Oro con 1 unidad.
Dia 2 [1, 2] [2] Pague al trabajador Oro con 2 unidades y recupere la barra de oro con 1 unidad.
Día 3 [2] [1, 2] Paga al trabajador Lingote de Oro con 1 unidad.
Día 4 [1] [2, 2] Pague al trabajador Oro con 2 unidades y recupere la barra de oro con 1 unidad.
Dia 5 [] [1, 2, 2] Pague al trabajador que solo le quede Lingote de Oro con 1 unidad.

[dos unidades de 1 y una unidad de 3] 

Días Lingotes de oro (proveedor) Lingotes de oro (trabajador) Comentarios
Día 0 [1, 1, 3] [] Inicialmente, los trabajadores tienen 0 unidades de lingotes de oro.
Día 1 [1, 3] [1] Paga al trabajador Lingote de Oro con 1 unidad.
Dia 2 [3] [1,1] Paga al trabajador Oro con otras 1 unidades.
Día 3 [1,1] [3] Pague al trabajador el lingote de oro con 3 unidades y recupere todo el lingote de oro con 1 unidad.
Día 4 [1] [1, 3] Paga al trabajador Oro con 1 unidad.
Dia 5 [] [1, 1, 3] Pague al trabajador que solo le quede Lingote de Oro con 1 unidad.

Acertijo similar: ¿Pagar a un empleado con una barra de oro de 7 unidades? 

Este artículo es una contribución de Vikash Kumar . 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *