4 votos

Un difícil torneo de horario

Supongamos que tengo $n$ de los estudiantes de mi clase y yo separarlas en $k$ grupos por semana. También supongamos que quiero repetir esto cada semana, excepto que no quiero ningún alumno para trabajar con cualquier otro estudiante más de una vez.

Por cuántas semanas puede que esto siga así?

Esta es una extensión de algunos de los clásicos del torneo-la programación de las preguntas, y no me sorprendería si hubo igualmente un acercamiento elemental. Pero no he encontrado todavía. Y ya que no he encontrado todavía, no he venido a través de la divisibilidad de las relaciones que faciliten un 'bonito' respuesta, distinta de $k \mid n$.

7voto

DiGi Puntos 1925

Este es el Social Golfista Problema; no hay solución general es conocido. Algunos datos se pueden encontrar aquí, y hay una Wolfram Social Golfista Problema de Demostración donde puedes encontrar enlaces útiles e información. Kirkman del Colegiala Problema es un caso especial que es muy conocido.

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