Loading [MathJax]/extensions/TeX/mathchoice.js

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 p2 ?

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