10 votos

Contar palabras de 5 letras que incluyan al menos una vocal

¿Cuántas secuencias hay de cinco letras minúsculas que incluyan al menos una vocal (a, e, i, o, u)?

¿Qué hay de erróneo en la siguiente solución?

Hay cinco opciones para la vocal determinada y $26$ opciones para cada una de las cuatro letras restantes. La vocal determinada puede aparecer en cualquiera de los cinco espacios. Por lo tanto, el número es $5\times26^4\times5=11{,}424{,}400$ .

Este número difiere de la solución $26^5-21^5=7{,}797{,}275$ .

23voto

Michael Hardy Puntos 128804

"Hay cinco opciones para la vocal y $26$ opciones para cada una de las cuatro letras restantes. La vocal determinada puede aparecer en cualquiera de los cinco espacios".

Si la "cierta" vocal está en la primera posición, entonces tu secuencia podría ser "aeghp", y si la "cierta" vocal está en la segunda posición, entonces tu secuencia podría ser "aeghp". Así que estás contando esa misma secuencia dos veces, y de forma similar con muchas otras.

Sin embargo, si se resta el número de secuencias con no vocales del número total de secuencias, eso lo hace: el problema descrito anteriormente no se produce. Así, $26^5 - 21^5$ .

1 votos

Aunque algunas de las otras respuestas fueron muy útiles, esta solución demuestra más claramente cómo se produce el sobreconteo con la solución errónea.

9voto

bof Puntos 19273

Una pista: Haz los números más pequeños y podrás ver por ti mismo qué es lo que falla en tu solución errónea.

¿Cuántas secuencias hay de dos letras del alfabeto $\{a,b,e\}$ que contienen al menos una vocal?

Solución correcta: Hay $3^2=9$ palabras de dos letras, hay $1^3=1$ palabra sin vocales, por lo que $9-1=8$ palabras con al menos una vocal.

Solución errónea: Hay $2$ opciones para la vocal y $3$ opciones para la otra letra. La vocal puede aparecer en cualquiera de los dos espacios. Por lo tanto, el número es
$2\times3\times2=12$ .

¿Por qué, te preguntarás, hacerlo con números más pequeños hace que sea más fácil encontrar el error? Bueno, en realidad puedes enumerar los $12$ secuencias que contaste con el segundo método, y luego puedes ver cuáles fueron contadas dos veces.

1 votos

+1 por la sugerencia de probar la idea en un caso más pequeño.

1 votos

Un caso aún más pequeño del alfabeto $\{e\}$ también bastaría para mostrar el error (aunque no sería tan esclarecedor).

6voto

Daps0l Puntos 121

El problema es que cuenta en exceso los casos en los que el resto $4$ las letras tienen vocales entre ellas.

Usted podría arreglar esto haciendo un trabajo de caso sobre el número de vocales. Tendrías cinco términos correspondientes a las cinco posibilidades ( $1$ vocal, $2$ vocales, etc.), donde el número $21$ aparecería un montón porque las no vocales tendrían $21$ posibilidades. Pero hay una manera mucho más fácil.


Podemos contar el número de secuencias con no vocales, y restarlo del número total de secuencias. Hay $21$ las no vocales y $26$ letras, por lo que obtenemos

$$26^5-21^5 =\boxed{7797275}$$

1 votos

Es bonito completarlo :)

3voto

Johanna Puntos 4297

Estás contando el número de formas de crear una palabra con exactamente 1 vocal. Lo que quieres hacer es contar el número de palabras totales con cinco letras: $26^5$ y restar el número de palabras con sólo consonantes: $(26-5)^5 = 21^5$ .

1 votos

En realidad, el número de palabras con exactamente una vocal sería $5 \cdot 21^4 \cdot 5$ . Sólo está contando de más el número de palabras con al menos $1$ vocal.

0 votos

@ZubinMukerjee Tienes razón :) Está claro que no he leído bien la pregunta.

1 votos

No te preocupes, no sé por qué alguien te ha votado a la baja, ya que tu explicación de la respuesta adecuada sigue siendo correcta. +1

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