6 votos

Número de maneras de escoger 3 personas donde no hay 2 de ellos están al lado del otro!

He estado tratando de resolver este problema, pero no sé qué técnica debo aplicar y mis respuestas están saliendo a estar equivocado. He tratado de ponerlos en diferentes grupos, pero no de ellos me dan la respuesta.

Pregunta: Hay 10 personas de pie en línea recta. Encontrar el número de maneras de elegir 3 de ellos de tal manera que el no 2 de ellos consecutivos.

¡Por favor ayuda!

4voto

Oli Puntos 89

Una buena manera de hacer el recuento es imaginar $7$ $\ast$, el unchosen personas, alineados como este: $$\ast\qquad\ast\qquad\ast\qquad\ast\qquad\ast\qquad\ast\qquad\ast$$ Estos determinan $8$ vacíos ($6$ de ellos entre consecutivo $\ast$, además de los $2$ "endgaps") donde el pueblo elegido que podría haber sido. El número de formas de elegir los $3$ de las personas, no dos adyacentes, es el número de formas de elegir los $3$ de estas brechas. Este número es $\binom{8}{3}$.

Comentario: Más generalmente, el número de formas de elegir los $k$ de las personas a partir de una selección de $n$, con ninguna de las dos adyacentes, es igual a $\binom{n-k+1}{k}$, con la convención habitual que $\binom{a}{b}=0$ si $a\lt b$.

1voto

vadim123 Puntos 54128

Sugerencia:${10\choose 3}$ - (# "opciones incorrectas").

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