4 votos

Ordenar las letras de INCONVENIENTE de manera que ninguna C sea adyacente a una N

Como indica el título, me gustaría encontrar el número de formas de ordenar las letras de INCONVENIENTE de manera que ninguna C sea adyacente a una N.

Este es un problema que acabo de inventar, y me interesa encontrar la manera más fácil de resolver problemas como este.

(Creo que la respuesta es 2.187.360; pero no estoy seguro).

0 votos

¿Y cómo has llegado a $2,187,360$ ?

0 votos

@Arthur He utilizado un enfoque similar a la respuesta dada a continuación, pero no estoy seguro de si es la forma más eficiente (o incluso correcta).

0 votos

@MarcusM Lo siento - la respuesta fue borrada; pero utilicé el mismo método que la respuesta que ahora está publicada.

4voto

freethinker Puntos 283

Como dijo Bhaskar, empieza con $- V - O - I - E - I - E - E -$ .
O bien ambos $C$ van en la misma ranura, dejando cuatro $N$ s en las siete ranuras restantes, o el $C$ van en diferentes ranuras, dejando cuatro $N$ s en los seis restantes.
Así que $$\frac{7!}{3!2!}\left[8{10\choose4}+{8\choose2}{9\choose4}\right]$$

1 votos

Esto no tiene en cuenta las N juntas, sólo las C juntas.

0 votos

Gracias por esta respuesta - es el mismo método que he utilizado.

0 votos

Más bien, mi comentario se refería a tu descripción sin tener en cuenta las N.

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