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:
[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