4 votos

La aleatoriedad con restricciones de adyacencia

Yo soy de una escuela secundaria profesor de ciencias políticas en busca de un poco de ayuda en la realización de un ejercicio en clase. Es un puzzle de clases, supongo. He tratado de buscar en Google el problema por un tiempo, pero mi GoogleFu simplemente no es lo suficientemente bueno para mí la solución que necesita. Me disculpo si estoy claro en mi descripción a continuación.

Quiero que mi clase de 9 a los estudiantes a crear una cadena de argumentos que responden a la anterior en la cadena. Me gustaría que cada estudiante trabajando en paralelo, por lo que habrá 9 cadenas siendo construido al mismo tiempo. Me imagino como un 9x9 tabla con las columnas de los temas de la discusión de las cadenas y las filas están las respuestas.

Me gustaría generar un orden en el que mis alumnos será de responder a los argumentos tales que:

1) Cada estudiante es representado sólo una vez en cada fila' (respuestas).

2) Cada estudiante es representado sólo una vez en cada columna' (cadena).

3) Ningún estudiante responde a la misma el estudiante más de una vez, que es, en el orden vertical de las columnas, estudiante de X no tiene éxito Y en más de una columna.

Estoy feliz de estar dirigida a otra parte si mi pregunta no es la adecuada. Gracias por su ayuda!

3voto

Mike Earnest Puntos 4610

Sí, usted puede! He aquí cómo:

He encontrado este ejemplo en Algunos de los Nuevos Fila Completa los Cuadrados latinos por D. S Arcediano, J. HDinitz y D. RStinson, ver http://www.sciencedirect.com/science/article/pii/0097316580900400

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X