¿Cuántas listas de longitud 6 se pueden hacer con los símbolos {A,B,C,D,E,F,G} si se permite la repetición?

Estoy tratando de resolver esta pregunta de The Book of Proof, y la resolví de una manera diferente a la del autor. La pregunta es la siguiente:

¿Cuántas listas de longitud 6 se pueden hacer a partir de los símbolos { A , B , C , D , mi , F , GRAMO } si se permite la repetición y la lista está en orden alfabético? (Ej. BBCEGG, pero no BBBAGG).

Mi solución

Como queremos que esto esté en orden alfabético, debemos pensar en cuál es la letra inicial. Si la letra inicial es A entonces somos libres de elegir A tantas veces después de eso. si elegimos B ser nuestra primera carta que nunca podremos elegir A en esa lista.

Usando "estrellas y barras", digamos que elegimos A ser nuestra primera letra, entonces tenemos 5 más puntos de nuestra selección de símbolos. Así, tenemos 5 estrellas y 6 barras, ( 11 5 ) .

Usando la misma idea para elegir B siendo la primera letra, tenemos 5 más lugares para llenar, pero no podemos elegir A . Esto lleva a la consecuencia de perder una barra. Entonces tenemos 5 estrellas y ahora 5 barras que conducen a ( 10 5 )

Continuando con esto eligiendo la primera letra de A a GRAMO obtenemos:

( 11 5 ) + ( 10 5 ) + ( 9 5 ) + ( 8 5 ) + ( 7 5 ) + ( 6 5 ) + ( 5 5 ) = 924

Solución de los autores:

Cualquier lista de este tipo corresponde a un conjunto múltiple de 6 elementos hecho a partir de los símbolos { A , B , C , D , mi , F , GRAMO } . Por ejemplo, la lista AACDDG corresponde al multiconjunto [ A , A , C , D , D , GRAMO ] . Por lo tanto, el número de listas es igual al número de conjuntos múltiples, que es ( 12 6 ) .

Mi pregunta:

¿Es mi solución una forma correcta de usar estrellas y barras?

La forma en que el autor lo resolvió, ¿cómo se puede hacer cumplir la idea de que las listas están en orden alfabético sin decirlo explícitamente?

Las dos soluciones son iguales por la identidad del palo de hockey .

Respuestas (2)

Lo que estás haciendo a partir de la segunda letra es lo mismo que lo que hace el autor a partir de la primera letra. Cuando arreglas la primera letra para que sea A y luego aplique estrellas y barras para el resto 5 letras, esencialmente está contando el número de ocurrencias de cada alfabeto de A , B , C , D , mi , F y GRAMO en 5 letras. Una vez que elija el número de ocurrencias, sus posiciones se fijan en orden alfabético .

Puedes hacer lo mismo empezando por la primera letra. Necesitas 6 letras del alfabeto A , B , C , D , mi , F y GRAMO con la repetición, cuente el número de ocurrencias de cada uno de ellos. Si el número de veces que ocurren se indica con las letras minúsculas correspondientes, entonces está buscando una solución para,

a + b + C + d + mi + F + gramo = 6 dónde a , b , C , d , mi , F y gramo son enteros no negativos.

Y eso viene dado por ( 6 + 7 1 7 1 )

esta lista de 6 elementos que puede estar formada por el conjunto {A,B,C,D,E,F,G}, se llama multiconjunto, por lo que el número de multiconjuntos de 6 elementos es el número de composición débil de 6 en 7 partes, y ese es el número de soluciones de esta ecuación a + b + C + d + mi + F + gramo = 6 . tenga en cuenta que la solución (3,2,1,0,0,0,0) significa que elegimos 3 A y 2 B y 1 c, por lo que este conjunto múltiple es AAABBC

como decimos, el número de multiconjuntos de 6 elementos es el número de composición débil de 6 en 7 partes, por lo que es ( 6 + 7 1 7 1 )