Coloque los números 1, 2, 3, 4, 5, 6, 7, 8 en los ocho círculos de la figura que se muestra a continuación, de tal manera que ningún número quede junto al número que está junto a él en la secuencia. Por ejemplo 1 no debe ser adyacente a 2 pero puede ser adyacente a 3, 4, 5, 6, 7, 8 . Del mismo modo para los demás.
Le recomendamos encarecidamente que minimice su navegador e intente esto usted mismo primero.
Solución trivial:
Probar la combinación 8!=40320 sería una tarea tediosa.
Solución inteligente:
- Los números más fáciles de colocar son el 1 y el 8, porque cada uno tiene un solo número al que no puede ser adyacente, a saber, el 2 y el 7, respectivamente.
- Los círculos más difíciles de llenar son los del medio, ya que cada uno está junto a otros seis.
Esto sugiere que coloquemos 1 y 8 en los círculos medios. Si colocamos 1 a la izquierda de 8, entonces las únicas posiciones posibles para 2 y 7 se muestran en la figura a continuación:
El número 3 ahora debe colocarse en el lado izquierdo del diagrama, y el 6 debe colocarse en el lado derecho.
Ahora es fácil colocar todo el número restante como se muestra en la figura a continuación:
Este artículo es una contribución de Vikash Kumar . Si le gusta GeeksQuiz y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a contribuir@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