Joey tiene que arreglar 2N sándwiches que están envueltos con envoltorios de diferentes colores en N pares de modo que pueda alimentar a sus N novias (una situación hipotética es en la que tenemos que ignorar el hecho de que «JOEY NO COMPARTE COMIDA»). Él tiene que servirles por 2N-1 Días. A las chicas no les gusta el par de envolturas de colores repetidos de sus sándwiches.
Diseñe un algoritmo para joey de modo que durante 2N-1 días ningún par sea igual.
Sugerencia: se puede resolver el problema usando la tabla 2*N.
Solución:
Esta es una de las formas de generar conjuntos 2N-1 de diferentes pares de manera eficiente. Para mayor comodidad, numere los diferentes colores del 1 al 2N y coloque estos números en una tabla de 2N. Los pares para el primer conjunto están dados por las columnas de esta tabla. Para generar los siguientes 2N −2 conjuntos, gire, digamos, en el sentido de las agujas del reloj, todas las entradas excepto 1 en la última tabla generada.
La figura muestra el ejemplo para N = 3. La entrada 1 es fija y todas las demás entradas giran en el sentido de las agujas del reloj.
Referencias: se puede considerar que el algoritmo se basa en la estrategia de cambio de representación. Ambas interpretaciones del algoritmo descrito anteriormente fueron dadas por Maurice Kraitchik en Mathematical Recreations [Kra53, pp. 226–227].
Este rompecabezas es aportado por Antara Purohit. 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