Tienes cinco piezas de string, cada una de las cuales consta de tres eslabones. Quieres hacer una string larga de estas cinco piezas. Romper un eslabón cuesta 1 Rs y soldar un eslabón abierto cuesta 3 Rs .
¿Es posible hacer una string larga de las cinco piezas, si solo tiene 15 Rs ?
Solución:
Llamemos a las strings 1, 2, 3, 4, 5 cada una con tres eslabones.
Tome la string 1 y rompa los tres eslabones: 1 × 3 = 3 Rs.
Tome un eslabón abierto para conectar la string 2 y 3 : 3 Rs.
Tome otro eslabón abierto para conectar la string 3 y 4 : 3 R.
Tome el tercer eslabón abierto para conectar la string 4 y 5 : 3 R.
Ahora tienes una string larga lista en solo 12 Rs
Este artículo es una contribución de Shivam Gupta . 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