Considere una palabra de siete letras formada al mezclar las letras en la palabra COMBINAR. ¿De cuántas maneras puedes hacer esto si ninguna vocal está aislada entre dos consonantes?
(por ejemplo, EBMCION y MOIENCB son aceptables, pero BEMCNIO no lo es)
La respuesta final se da para ser .
Se nos pide encontrar el valor numérico de (Número total de palabras de siete letras) - (Número de palabras tales que una vocal está aislada entre dos consonantes). La palabra "COMBINAR" tiene consonantes y vocales Para calcular el número de palabras construidas con una vocal aislada entre dos consonantes, probé lo siguiente:
Podemos generalizar el caso, representando las consonantes como s y vocales como s. Ahora, estamos encontrando el número total de cadenas binarias de siete dígitos con cuatro s y tres s, que contiene la subcadena . Hay cadenas que se pueden formar a partir de los dos restantes arena s. Podemos insertar la subcadena en cualquier posición en estas 6 cuerdas. Tenemos cinco posiciones disponibles, porque hay cuatro dígitos. Por lo tanto, hay cadenas binarias de siete dígitos con cuatro s y tres s, que contiene la subcadena .
Dado que cada vocal y consonante es única en la palabra COMBINE, hay palabras de siete letras formadas a partir de COMBINE que contienen una vocal aislada entre dos consonantes, si tenemos en cuenta las permutaciones de las vocales y las consonantes. Sin embargo, , lo que significa que mi respuesta es incorrecta.
Como hay tres vocales, para que haya una vocal aislada entre dos consonantes, o se separan todas las vocales, o se pueden agrupar dos vocales y aislar la vocal restante (no hay otro caso).
Caso en el que todas las vocales están aisladas:
Primero, ordenamos las consonantes. Luego, elegimos tres de los cinco lugares posibles para colocar las vocales (.CCCC, donde C denota una consonante y los puntos representan lugares posibles para colocar una vocal). Finalmente damos cuenta de la disposición de las vocales.
Caso en el que una vocal está aislada, mientras que las dos restantes son un par:
Primero, ordenamos las consonantes. Luego elegimos una vocal. Luego, elegimos una posición entre tres posibles lugares para ponerlo (CCCC). Luego, elegimos una posición entre cuatro lugares posibles para colocar el par de vocales restantes (.CVC.CC solo como un posible ejemplo). Finalmente, damos cuenta de la disposición de las vocales en el par.
¿Qué tiene de malo mi primer intento? ¿Dónde cometí mi error?
El problema con el primer intento es que las cadenas malas con múltiples se cuentan multiplicados. De este modo se cuenta tres veces (una para el comenzando en la primera ranura, luego nuevamente para la a partir de la tercera, y luego una tercera vez para el comenzando en la ranura cinco). No es fácil de reparar.
lulú
usuario245273