2 votos

Permutaciones de letras bajo algunas condiciones

Dejemos que $W(p,q,r,s)$ sea el número de permutaciones de las letras que satisfacen las siguientes condiciones :

Condición 1 : Las cartas se componen de $P,Q,R,S$ .

Condición 2 : El número de letra $P,Q,R,S$ es $p,q,r,s$ respectivamente.

Condición 3 : Dos letras adyacentes cualesquiera son diferentes entre sí.

Condición 4 : La primera letra es $P$ y la última letra es no $P$ .

Entonces, esta es mi pregunta.

Pregunta : ¿Podemos obtener una expresión de forma cerrada de $W(p,q,r,s)$ para $p\ge 2$ ?

Motivación : Acabo de obtener la siguiente expresión de forma cerrada de $W(1,q,r,s)$ :

$W(1,q,r,s)=$ $$\sum_{k=1}^{q+1}\binom{r-1}{k-1}\left\{\binom{q-1}{k}\binom{2k}{q-1+r-s}+2\binom{q}{k}\binom{2k}{q+r-s}+\binom{q+1}{k}\binom{2k}{q+1+r-s}\right\}$$

Sin embargo, me encuentro con la dificultad de que el $p\ge 2$ casos. ¿Alguien puede ayudar?

Actualización : He hecho un crossposting en MO .

0voto

mathlove Puntos 57124

Estoy publicando una respuesta sólo para informar que la pregunta ha recibido una respuesta de Ilya Bogdanov en MO.

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