Autor Tema: Conjuntos

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

08 Noviembre, 2018, 01:50 am
Leído 1580 veces

cristianoceli

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 810
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola tengo dudas con este ejercicio

Sea un conjunto \( A \) de \( 10 \) elementos

a) ¿Cuántos subconjuntos de \( A \) contienen a lo menos \( 4 \) elementos?
b) ¿Cuántos subconjuntos de \( A \) contienen a lo más \( 4 \) elementos?
c) ¿Cuántos subconjuntos de \( A \) tienen igual cardinalidad que su conjunto complemento \( A^c \) ?

Lo poco que he hecho:

 El conjunto \( A \)  tiene \( 2^{10} = 1024 \) subconjuntos pero no se me ocurre como encontrar ¿cuántos subconjuntos tienen a lo menos  4 elementos? y ¿cuántos subconjuntos tienen a lo más 4 elementos? y por último el apartado c tampoco lo entiendo.


De antemano gracias.



Saludos

08 Noviembre, 2018, 03:45 am
Respuesta #1

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Hola

a) Subconjuntos que tienen a lo menos 4 elementos, son los que tienen 4, 5, 6, 7, 8, 9 o 10. Si se denomina \( N_i \) al número de subconjuntos que tienen i elementos, se tiene que lo que piden N (número de subconjuntos que tienen al menos 4 elementos) es :

\( N=N_4+N_5+N_6+N_7+N_8+N_9+N_{10} \)

Por definición \( N_4=\displaystyle\binom{10}{4} \) es decir es el número de combinaciones de 4 elementos distintos elegidos de 10 elementos dados. De una manera semejante se interpretan el resto de términos de la sumatoria. Por lo tanto \( N=\displaystyle\sum_{i=4}^{10}{\displaystyle\binom{10}{i}} \)

b) Se han de considerar los subconjuntos que tienen 0,1,2,3,4 elementos de A. Creo que su número ya lo puedes calcular.

c)  Si  un conjunto tiene igual cardinalidad que su complemento, denominando n a su cardinalidad, se tiene que \( n+n=10\Rightarrow{n=5} \), en consecuencia te piden el número de subconjuntos de A, que tienen 5 elementos.

aludos

08 Noviembre, 2018, 03:54 am
Respuesta #2

cristianoceli

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 810
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

a) Subconjuntos que tienen a lo menos 4 elementos, son los que tienen 4, 5, 6, 7, 8, 9 o 10. Si se denomina \( N_i \) al número de subconjuntos que tienen i elementos, se tiene que lo que piden N (número de subconjuntos que tienen al menos 4 elementos) es :

\( N=N_4+N_5+N_6+N_7+N_8+N_9+N_{10} \)

Por definición \( N_4=\displaystyle\binom{10}{4} \) es decir es el número de combinaciones de 4 elementos distintos elegidos de 10 elementos dados. De una manera semejante se interpretan el resto de términos de la sumatoria. Por lo tanto \( N=\displaystyle\sum_{i=4}^{10}{\displaystyle\binom{10}{i}} \)

b) Se han de considerar los subconjuntos que tienen 0,1,2,3,4 elementos de A. Creo que su número ya lo puedes calcular.

c)  Si  un conjunto tiene igual cardinalidad que su complemento, denominando n a su cardinalidad, se tiene que \( n+n=10\Rightarrow{n=5} \), en consecuencia te piden el número de subconjuntos de A, que tienen 5 elementos.

aludos

Vale entiendo entonces

Para el a basta calcular la sumas de combinatorias \( 10C4 + 10C5+ 10C6 + 10C7+ 10C8 +10C9+ 10C10 = 210 + 252 +210+ 120 + 45+ 10 + 1 =848 \)



Saludos y gracias

08 Noviembre, 2018, 04:22 am
Respuesta #3

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Sí.

Saludos