9 votos

No entiendo este problema de permutación.

Estoy tratando de resolver este sencillo problema:

Tenemos $10$ perlas, de los cuales, $8$ son blancos y $2$ son de color rojo y de otra manera indistinguible. De cuántas maneras podemos colocar las bolas de modo que $2$ cuentas rojas siempre están separadas?

Creo que este es un simple permutación con repetición, así que he hecho esto:

$$ P = \frac{10!}{8!2!} - 9 $$

$9$ son de la permutación de las $2$ cuentas rojas cuando están cerca el uno del otro. De esta manera, el resultado es $36$. De todos modos, la respuesta debe ser $$ 10! - 8!2! $$ No entiendo lo que está mal , así que por favor hágamelo saber. Gracias.

8voto

Wildcard Puntos 286

El mayor problema aquí es que la pregunta no está bien definido, pero de manera descuidada escrito, así como para depender de un gran número de supuestos implícitos. Como tal, lo mejor que podemos hacer es adivinar de que la interpretación de la intención de los autores, y el intento de encontrar una interpretación tal que la respuesta que proporcionan coincide con la respuesta que nos puede calcular.

Tenemos $10$ perlas, de los cuales, $8$ son de color blanco y $2$ son de color rojo y de otra manera indistinguible. De cuántas maneras podemos colocar las bolas de modo que $2$ cuentas rojas siempre están separadas?

La primera imprecisión: Son las $8$ cuentas blancas, indistinguibles unos de otros? O es solo el $2$ cuentas rojas que son indistinguibles unos de otros? Teniendo en cuenta la palabra "de otra manera" debe ser que el único factor distintivo entre las perlas de color; sin embargo, esto no es ni siquiera correctamente el enunciado de las frases en inglés. Al contrario, podemos decir:

Tenemos $10$ perlas, de los cuales, $8$ son blancos y $2$ son de color rojo. Perlas del mismo color son indistinguibles.

Siguiente: tenga en cuenta que NO existen límites sobre cómo las cuentas son a convenir. Podrían ser colocados en un círculo, o en un par de líneas rectas, o nos puede enviar una perla roja de Nueva York y el otro a la de Chicago (que debe "separar" lo suficientemente) y coloque el resto de las $8$ perlas en la miscelánea de patrones geométricos. Así que la verdadera respuesta a este acertijo como se indica es, "no Hay límite".

Me imagino que se supone que vamos a asumir que las cuentas son para ser colocado de forma consecutiva en una sola línea recta, y que al menos una perla blanca debe estar entre las dos cuentas rojas para que un acuerdo sea válido. Sin embargo, es extremadamente descuidado por un problema de matemáticas que se haga constar en tales términos imprecisos.


Sin embargo, si tomamos el párrafo anterior, como la intención, la interpretación válida, entonces el cálculo es muy simple:

Coloque la primera red de bolas en cualquiera de los diez cargos, y la otra perla roja en cualquiera de los restantes nueve posiciones. Esto es $10 \times 9 = 90$ posibilidades para empezar. Dividir por $2$ para eliminar la doble contabilización, lo que da $45$. Restar el $9$ ilegal de posibilidades que incluyen adyacentes cuentas rojas, para una respuesta final de la $36$.

Está a la derecha y el libro es malo (en más de uno).


He considerado, y yo no puedo pensar en ninguna interpretación posible del rompecabezas que podría validar la declaró respuesta "correcta" del libro. No, incluso si cambiamos el rompecabezas drásticamente y completamente puedo con esa figura.

(Espero que no estés tratando de aprender reales de las nuevas ideas de este libro. Parece probable que usted va a ser enseñado de manera descuidada y de forma incorrecta).

4voto

Stef Puntos 17114

Su lógica y su respuesta es correcta. Puede haber algún error en la respuesta.

Ya que las bolas son indistinguibles, las posibles maneras de colocarlos son $$\dbinom{10}{2}=\frac{10!}{8!2!}$$ since you only need to specify where to put the $2$ read beads. Now, indeed, if you "merge" the $2$ read beads in $1$ you have a total of $9$ beads, which you can place in $$\dbinom{9}{1}=9$$ ways, which implies that the correct answer is $$\frac{10!}{8!2!}-9=36$$ como ustedes la tienen.

4voto

barak manos Puntos 17078

Si las bolas son indistinguibles, entonces el número de arreglos es:

$$\frac{(8+2)!}{8!\times2!}-\frac{(8+1)!}{8!\times1!}=36$$


Si las cuentas son diferenciables, entonces el número de arreglos es:

$$(8+2)!-9!\times2!=31933440$$

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