2 votos

Organizando las cartas para que ningún par de valores consecutivos permanezcan consecutivos.

Supongamos que tenemos 52 cartas con valores que van del 1 al 13 (4 conjuntos de cartas del 1 al 13). Suponga que no desea que dos valores consecutivos estén uno al lado del otro en la pila de cartas. Por ejemplo, un 3 no puede estar al lado de un 2 o un 4. ¿De cuántas formas puedo organizar estas cartas para que no haya valores consecutivos uno al lado del otro?

¿Alguien puede sugerir una permutación que cumpla con estos requisitos o sugerir un programa de computadora para resolver el problema?

-1voto

Archis Welankar Puntos 1730

El total de formas son 52!. Ahora supongamos que tenemos dos cartas consecutivas. Considéralas como un solo grupo podemos tener 104 formas. Se pueden organizar en 2! formas entre ellas. Hay 1 conjunto de 13, por lo que el número de formas de 1 par de dos cartas consecutivas es 2!.11! dichos arreglos en 104 formas se pueden hacer y de cuatro sets diferentes y estos cuatro sets se pueden organizar en 4! formas. El total de formas en las que las cartas no están juntas = 52! - (2!.11!.4!.104.4)

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