Tengo un viaje planeado con 12 golfistas jugando 5 rondas. ¿Cómo puedo trabajar parejas en 3 x cuatro bolas para que cada golfista juegue con cada una de las otras al menos una vez?

La respuesta de Paul Vondrak es buena si tienes 6 pares de jugadores que REALMENTE se gustan.

Edité el código Haskell de Anders Kaseorg para buscar a 12 golfistas jugando 5 rondas.

Mi grupo de golf tiene 12 miembros jugando 4 rondas. ¿Cómo se pueden organizar los foursomes para maximizar la mezcla? Como mínimo, ¿puede cada miembro jugar al menos una ronda con cualquier otro miembro? Si no, ¿qué es lo más cerca que podemos hacer?

A través del recocido simulado, encontré la siguiente solución donde todos juegan juntos al menos una vez y solo un grupo tiene que jugar en parejas todo el tiempo:
Rondas:
[[“ABCD”, “EFGH”, “IJKL”]
, [“ABEK”, “CFHI”, “DGJL”]
, [“ABFL”, “CEIJ”, “DGHK”]
, [“ABGI”, “CEHL”, “DFJK”]
, [“ABHJ”, “CFGK”, “DEIL”]]

Además del par “AB” que juegan todos los juegos juntos, todos los demás juegan a lo sumo 2 juegos juntos. Esto podría funcionar mejor si hay algunos pares no naturales (digamos que las personas que son realmente buenas se emparejan con personas que no son tan buenas).

{‘AB’: 5, ‘AC’: 1, ‘AD’: 1, ‘AE’: 1, ‘AF’: 1, ‘AG’: 1, ‘AH’: 1, ‘AI’: 1, ‘ AJ ‘: 1,’ AK ‘: 1,’ AL ‘: 1,’ BC ‘: 1,’ BD ‘: 1,’ BE ‘: 1,’ BF ‘: 1,’ BG ‘: 1,’ BH ‘ : 1, ‘BI’: 1, ‘BJ’: 1, ‘BK’: 1, ‘BL’: 1, ‘CD’: 1, ‘CE’: 2, ‘CF’: 2, ‘CG’: 1 , ‘CH’: 2, ‘CI’: 2, ‘CJ’: 1, ‘CK’: 1, ‘CL’: 1, ‘DE’: 1, ‘DF’: 1, ‘DG’: 2, ‘ DH ‘: 1,’ DI ‘: 1,’ DJ ‘: 2,’ DK ‘: 2,’ DL ‘: 2,’ EF ‘: 1,’ EG ‘: 1,’ EH ‘: 2,’ EI ‘ : 2, ‘EJ’: 1, ‘EK’: 1, ‘EL’: 2, ‘FG’: 2, ‘FH’: 2, ‘FI’: 1, ‘FJ’: 1, ‘FK’: 2 , ‘FL’: 1, ‘GH’: 2, ‘GI’: 1, ‘GJ’: 1, ‘GK’: 2, ‘GL’: 1, ‘HI’: 1, ‘HJ’: 1, ‘ HK ‘: 1,’ HL ‘: 1,’ IJ ‘: 2,’ IK ‘: 1,’ IL ‘: 2,’ JK ‘: 2,’ JL ‘: 2,’ KL ‘: 1}

Si entiendo su pregunta correctamente, desea que cada golfista juegue 5 veces (rondas) y se asocie con 5 golfistas diferentes y juegue contra oponentes diferentes no más de dos veces en las 5 rondas.

La ronda 1
8:00 am Hoyo-1 # 1 y # 12
# 10 y # 9
8:06 am Hoyo-1 # 8 y # 2
# 6 y # 3
8:12 am Hoyo-1 # 11 y # 4
# 7 y # 5
La ronda 2
8:00 am Hoyo-1 # 9 y # 3
# 7 y # 4
8:06 am Hoyo-1 # 1 y # 5
# 8 y # 6
8:12 am Hoyo-1 # 2 y # 12
# 11 y # 10
Ronda 3
8:00 am Hoyo-1 # 10 y # 4
# 8 y # 5
8:06 am Hoyo-1 # 3 y # 12
# 1 y # 11
8:12 am Hoyo-1 # 2 y # 6
# 9 y # 7
Ronda 4
8:00 am Hoyo-1 # 2 y # 1
# 4 y # 12
8:06 am Hoyo-1 # 11 y # 5
# 9 y # 6
8:12 am Hoyo-1 # 3 y # 7
# 10 y # 8
Ronda 5
8:00 am Hoyo-1 # 4 y # 8
# 11 y # 9
8:06 am Hoyo-1 # 1 y # 6
# 10 y # 7
8:12 am Hoyo-1 # 3 y # 2
# 5 y # 12

En los 5 sets o rondas anteriores, todos los golfistas
jugar con un compañero diferente una vez y jugar
contra diferentes oponentes una vez, excepto
algunos jugarán dos veces frente al individuo
jugadores dos veces.

Nota: Si un round robin completo de foursomes fuera
programado, toma 11 rondas para que todos se asocien
con todos los otros jugadores una vez, y juega enfrente
todos los otros jugadores exactamente dos veces.

Reo

Dado que estás jugando cinco rondas, esto puede tratarse como 6 pares de jugadores que necesitan jugar los otros cinco pares en cinco rondas diferentes.

1-2, 3-4, 5-6
1-3, 2-5, 4-6
1-4, 2-6, 3-5
1-5, 2-4, 3-6
1-6, 2-3, 4-5

Tengo una opinión ligeramente diferente sobre esta pregunta.
Si estos 12 golfistas se dividieran en 2 equipos.
De nuevo más de 5 rondas.
Con cada jugador emparejando un miembro diferente de su propio equipo para cada ronda.
También juega con todos los miembros del otro equipo al menos una vez pero con la menor duplicación.

More Interesting

Cuando llamamos a las matemáticas un sistema lógico (formal), ¿eso significa formalismo?

¿Cómo puede un pensador general aprender algo tan detallado como las matemáticas?

¿Cuáles son algunos trucos matemáticos muy poderosos y desconocidos?

¿Qué es un sistema de ecuaciones lineales?

¿La derivada de la Norma [xt, 2] ^ 2 dada por Mathica coincide con lo que se supone que es su derivada?

¿Cómo se puede definir la calidad de búsqueda en términos matemáticos?

¿Cuál es la diferencia entre 2 metros cuadrados y 2 metros cuadrados?

¿Por qué siempre hay un mínimo global para la suma de funciones monotónicamente crecientes y monotónicamente no crecientes?

¿Cuál es el truco matemático más fácil para la multiplicación entre números grandes?

¿Qué tan bueno es el vocabulario técnico persa? ¿Es posible describir un concepto matemático o científico con facilidad, o es difícil y necesitará que use más palabras de las que normalmente se necesitan si lo estuviera describiendo en otro idioma?

Cómo demostrar que la unión arbitraria (finita e infinita) de conjuntos abiertos es otro conjunto abierto

¿Cómo pruebo que la distancia más corta entre dos puntos es a lo largo de la línea recta que los une?

¿Qué es NPSH? ¿Por qué necesitamos calcular NPSH?

¿Cuáles son los trucos matemáticos que uno puede aprender en 5 minutos y usar para mostrar su genio matemático?

¿Es esto matemáticamente válido: si solo haces 1% al día más que los demás, entonces harás 3800% más que todos en un año?