Autor Tema: Aparición de un elemento dentro de un conjunto

0 Usuarios y 1 Visitante están viendo este tema.

20 Octubre, 2008, 04:45 pm
Leído 1891 veces

beldar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Explico mi problema:
Tengo 9 elementos: a b c d e f g h i
Para obtener todos los conjuntos posibles con esos elementos hago una Permutación de los 9 elementos: P9=362880
Ahora necesito saber cuantos conjuntos cumplen la condición de que en el primer grupo de 4 elementos haya una "a" y/o una "c".
Por ejemplo:
- "a b c d e f g h i"  --> cumple la condición
- "d e f g h i a b c"  --> no cumple
- "a b d e c f g h i"  --> sí cumple

Alguna sugerencia para hacer el cálculo?

Gracias

20 Octubre, 2008, 05:50 pm
Respuesta #1

beldar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Explico mi problema:
Tengo 9 elementos: a b c d e f g h i
Para obtener todos los conjuntos posibles con esos elementos hago una Permutación de los 9 elementos: P9=362880
Ahora necesito saber cuantos conjuntos cumplen la condición de que en el primer grupo de 4 elementos haya una "a" y/o una "c".
Por ejemplo:
- "a b c d e f g h i"  --> cumple la condición
- "d e f g h i a b c"  --> no cumple
- "a b d e c f g h i"  --> sí cumple

Alguna sugerencia para hacer el cálculo?

Gracias


Me parece que ya lo he resuelto:

Fijo las posiciones de "a" y "c" y hago permutaciones con los 7 elementos restantes: P7=5040
Ahora calculo las posibles combinaciones de "a" y "c" dentro de los primeros 4 elementos: C(4,2)=6
Multiplico 5040·6=30240, que son las combinaciones de tener "a" y "c" dentro del primer grupo de 4 elementos.
Es correcto?


20 Octubre, 2008, 06:53 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Fíjate que piden contar los casos en que \( a \) y/o \( c \) están entre los cuatro primeros (es decir, llega con que esté una de las dos letras).

 Entonces lo más fácil es contar los casos en que ninguna de las dos están entre las cuatro primeras y restáselos al total.

 Si en las cuatro primeras letras no usamos la \( a \) ni la \( c \), tenemos \( 7\cdot 6\cdot 5\cdot 4  \) opciones. Para las cinco últimas podemos usar las tres restantes y las \( a \) y \( c \). Son \( 5!  \) opciones.

 Por tanto la cantidad pedida es:

\( 9!-7\cdot 6\cdot 5\cdot 4\cdot 5!=7!(9\cdot 8-5\cdot 4)=52\cdot 7! \)

Saludos.

21 Octubre, 2008, 09:56 am
Respuesta #3

beldar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 Fíjate que piden contar los casos en que \( a \) y/o \( c \) están entre los cuatro primeros (es decir, llega con que esté una de las dos letras).

 Entonces lo más fácil es contar los casos en que ninguna de las dos están entre las cuatro primeras y restáselos al total.

 Si en las cuatro primeras letras no usamos la \( a \) ni la \( c \), tenemos \( 7\cdot 6\cdot 5\cdot 4  \) opciones. Para las cinco últimas podemos usar las tres restantes y las \( a \) y \( c \). Son \( 5!  \) opciones.

 Por tanto la cantidad pedida es:

\( 9!-7\cdot 6\cdot 5\cdot 4\cdot 5!=7!(9\cdot 8-5\cdot 4)=52\cdot 7! \)

Saludos.

Ok, me dí cuenta de que sólo contemplé los casos en que "a" y "b" estaban en el primer grupo de 4 elementos. Se me ha ocurrido otra forma pero el resultado no coincide con lo que comentas:

Igual que tu, calculo las no apariciones de \( a \) y \( c \), pero de manera distinta:
\( 9!-7!\cdot{\displaystyle\binom{5}{2}}=312480 \)

es decir, fijo la posición de \( a \) y de \( c \) y permuto el resto de elementos. Luego multiplico por \( \displaystyle\binom{5}{2} \) que son las 5 posiciones donde puede estar \( a \) y \( c \).

es correcto? es incorrecto?

21 Octubre, 2008, 10:43 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 El problema está en que usas \( \displaystyle\binom{5}{2} \) para contar las posiciones en que pueden estar \( a \) y \( c \), de manera que no distingues la posición entre ambos, no distingues el orden.

 La forma correcta de contarlas sería: \( 5\cdot 4 \) (variaciones sin repetición).

Saludos.

21 Octubre, 2008, 12:57 pm
Respuesta #5

beldar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 El problema está en que usas \( \displaystyle\binom{5}{2} \) para contar las posiciones en que pueden estar \( a \) y \( c \), de manera que no distingues la posición entre ambos, no distingues el orden.

 La forma correcta de contarlas sería: \( 5\cdot 4 \) (variaciones sin repetición).

Saludos.

Ups, es cierto, menudo fallo!

gracias!