El verdadero problema con las permutaciones combinatorias

J

Consulta mi blog para obtener más detalles.

Me llevó media hora hacerlo.

Muy cansado

Sí. Puntos de bonificación

Las combinaciones de productos G, H, J, K, L, M y O son las siguientes.

GH, GJ, GK, GL, GM, GO

HJ, Hong Kong, HL, HM, HO

JK, JL, JM, Qiao

p>

Kuala Lumpur, KM, HI

LM, LO

Médico militar

No puedes anunciar G en un determinado semana a menos que sea esa semana Anuncie J u O; por lo tanto, GK, GL y GM no pueden aparecer, por lo que GK, G y GM se eliminan del arreglo en la tabla anterior.

No puedes anunciar J en una semana determinada a menos que hayas anunciado H la semana anterior; por lo tanto, la combinación JH es imposible, por lo que JH se elimina.

El resto de combinaciones posibles son

GJ, adelante

Hong Kong, HL, HM, HO

JK, JL, JM, Joe

Kuala Lumpur, Kilómetros, Alto

LM, LO

Medicina militar

Porque el anuncio de O es uno de los productos anunciado en la tercera semana.

Para los productos que se han anunciado durante dos semanas, se anunciarán en la cuarta semana, pero no se anunciarán en la tercera semana;

Por lo tanto, no habrá combinación OL , y continuaremos publicitando desde la tabla Eliminar LO en .

GJ, adelante

Hong Kong, HL, HM, HO

JK, JL, JM, Joe

Kuala Lumpur, KM, Alto

LM,

Medicina militar

Porque solo el producto L se hace dos veces y otros productos solo se hacen una vez.

Por lo tanto, los productos producidos en la tercera semana deben salir de la línea de producción. Elimine otras combinaciones de GJ, HO, JO, KO y MO con O y G, y obtendrá las siguientes combinaciones posibles.

El número entre paréntesis representa el número posible de semanas, seguido de la posible disposición de las prácticas dentro de ese número posible de semanas.

Go (3)

HK (1, 2) Hong Kong, JL, Go, LM o LM, Hong Kong, Go, JL.

JL GO City HL (1, 2) HL, KM

JL JL (2,4 kilómetros)

Hmm (1, 2) Bueno, Kuala Lumpur, ir , JL

JK(1,2)

JM(1,2)

KL(1,2) KL, HM, GO, JL

p>

Kilómetro (1, 2) Kilómetro, JL Gaozhou HL

LM (1, 2, 4) LM, Hong Kong, Go, JL

Desde lo anterior es posible correcto Se puede ver en el diseño

La respuesta es j.