1 votos

Problema de variación

¿Cuántas cadenas (de no más de 8 letras) se pueden crear a partir de las letras A, B y C para que la letra B aparezca tantas veces como A y C juntas?

Me he dado cuenta de que si la letra A aparece i veces, y la B aparece k veces, entonces la C tiene que aparecer k-i veces. Pero como un problema toma en consideración cadenas de longitud 0-8 no estoy seguro de cómo proceder.

1voto

Phicar Puntos 937

Bien, así que su cadena tendrá $2k$ de longitud.
Una pista:
¿Qué pasa si vas $k=0,1,2,3,4.$ Obsérvese que la fijación de $k$ tienes que elija $k$ puntos para $B$ y luego es libre de colocar $A'$ s y $B'$ s en $2^{2k-k}$ formas.

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