Pré-Vestibular(UnB) Conjuntos Tópico resolvido

Poste aqui problemas de Vestibulares. Informe a fonte, o ano e o assunto. Exemplo: (FUVEST - 2008) Logaritmos.

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
ALDRIN
3 - Destaque
Mensagens: 4857
Registrado em: Qua 09 Abr, 2008 16:20
Última visita: 11-04-24
Localização: Brasília-DF
Contato:
Mai 2008 30 12:44

(UnB) Conjuntos

Mensagem não lida por ALDRIN »

Sejam [tex3]X = \{1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7\}[/tex3] e [tex3]\mathscr{P}(X)[/tex3] o conjunto das partes de [tex3]X.[/tex3] Um subconjunto [tex3]C[/tex3] de [tex3]\mathscr{P}(X)[/tex3] é formado por todos aqueles subconjuntos de [tex3]3[/tex3] elementos de [tex3]X,[/tex3] tais que cada subconjunto binário [tex3]\{i,\ j\} \in \mathscr{P}(X)[/tex3] está contido em exatamente um elemento de [tex3]C.[/tex3]

Determine o número de elementos de [tex3]C.[/tex3]
Resposta

[tex3]07[/tex3] .

Última edição: ALDRIN (Sex 30 Mai, 2008 12:44). Total de 1 vez.


"O ângulo inscrito no semicírculo é reto."
Ao descobrir essa verdade Tales fez sacrifício aos deuses.

Hoefer, H., 80.

Avatar do usuário
emanuel9393
5 - Mestre
Mensagens: 2658
Registrado em: Qua 28 Dez, 2011 20:39
Última visita: 28-03-24
Localização: Petrolina - PE
Out 2023 15 00:32

Re: (UnB) Conjuntos

Mensagem não lida por emanuel9393 »

Boa noite!

Temos que o número de subconjuntos binários [tex3]\{i,j\} \in \mathscr{P}(X)[/tex3] é dado por [tex3]C_{7}^{2} = 7!/(2!5!) = 21[/tex3] . Cada subconjunto [tex3]\{x,y,z\} \in C[/tex3] possui exatamente [tex3]C_{3}^{2} = 3!/(2!1!) = 3[/tex3] subconjuntos binários associados. Por exemplo:
[tex3]\{1,2,3\} \rightarrow \{1,2\}, \{1,3\}, \{2,3\}[/tex3]
Então, o número de elementos [tex3]n[/tex3] de [tex3]C[/tex3] é dado por:
[tex3]n = \frac{C_{7}^{2}}{C_{3}^{2}} = \frac{21}{3} = 7[/tex3]

Espero ter ajudado.



As modernas teorias científica afirmam que em dentro de 5 bilhões de anos, a humanidade presenciará a morte do sol. Imagine como seria presenciar esse evento...

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Pré-Vestibular”