1 votos

¿Cuántas combinaciones diferentes se pueden hacer si no hay $2$ ¿los caramelos rojos pueden estar uno al lado del otro?

Una tienda de caramelos tiene $4$ diferentes caramelos azules, $7$ diferentes caramelos verdes, y 3 diferentes caramelos rojos. ¿Cuántas combinaciones diferentes se pueden hacer si no $2$ ¿los caramelos rojos pueden estar uno al lado del otro?

Mi solución: Hay $3$ elija $2 = 3$ formas de elegir $2$ caramelos rojos, y $14!$ formas de ordenar todos los caramelos en total. Para restar todos los casos en los que $2$ los caramelos rojos están uno al lado del otro, hice $14!-3 \cdot 13!$ y tengo un número enorme. ¿Puede alguien ayudarme a resolver este problema?

3voto

Matthew Daly Puntos 1420

La respuesta será sin duda un número enorme, pero no necesariamente ese.

Este es un buen truco que ayuda a resolver los problemas en los que necesitas mantener las cosas separadas. Podemos disponer todos los caramelos azules y verdes de 11 maneras. Ahora, piensa en los doce espacios posibles entre esos caramelos y en los extremos de la línea. Para cada uno de los tres caramelos rojos, tenemos que elegir uno de esos espacios para colocarlo, y no podemos elegir el mismo espacio para dos caramelos rojos diferentes porque entonces serían adyacentes entre sí.

Eso nos da un total de $12\cdot11\cdot10\cdot11!=5,269,0176,000$ .

2voto

harezmi Puntos 57

Utilicemos su método para ver dónde ha fallado.

Sabemos que hay $14!$ formas de organizar todas estas bolas. Sin embargo, no queremos que las bolas rojas sean consecutivas, es decir, que no haya dos bolas adyacentes ni tres bolas.

Por lo tanto , debemos encontrar el número de exactamente dos bolas rojas adyacentes y tres bolas son adyacentes.

EXACTAMENTE DOS BOLAS ADJUNTAS : Supongamos que llamamos a las bolas rojas como $x_1 , x_2 ,x_3$ . Además, seleccionamos $x_1$ y $x_2$ son adyacentes. Entonces, ¿cuántos arreglos hay cuando son adyacentes?

La respuesta es $2! \times 13!$ . Sin embargo, estos acuerdos contienen los eventos en los que $x_3$ está a la derecha del par de $x_1,x_2$ o a la izquierda de $x_1 ,x_2.$ Debido a que queremos encontrar el número de $\color{red}{exactly}$ dos bolas rojas adyacentes, debemos restar el número de disposiciones en las que $x_3$ es adyacente al par de $x_1, x_2 $ .

Podemos hacerlo mediante $(2! \times 13! - (2! \times 2! \times 12!)$ . Sin embargo, la pareja podría haber sido $x_1 ,x_3$ porque hay $C(3,2)$ diferentes pares que pueden ser elegidos adyacentes , por lo que debemos multiplicar nuestra solución por $C(3,2)$ .

$\therefore C(3,2) \times[(2! \times 13!)-(2! \times2! \times 12!)]= 66 \times 12!$ es el nubarrón de la disposición donde hay exactamente dos pares son adyacentes.

EXACTAMENTE TRES BOLAS ROJAS ADJUNTAS = Como crees, si tres bolas rojas son adyacentes, el número de arreglos posibles son $3! \times 12!$

Resultado = $14! - [66 \times 12! + 6 \times 12!]= 14\times 13 \times 12! -72 \times 12! = 110 \times 12 ! =52,690,176,000$

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