PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.
PiR2

O fórum do Euclides - Destinado a estudantes

  • Início
  • Combinatória -segundo princípio fundamental da contagem T3Ri1xW
  • Extras
  • Entrar
  • Registar
  • Últimas imagens

Combinatória -segundo princípio fundamental da contagem

PiR2 :: Matemática :: Probabilidades, Estatística e Análise Combinatória

Ir para baixo

Combinatória -segundo princípio fundamental da contagem Empty Combinatória -segundo princípio fundamental da contagem

Mensagem por ratusmaximus Seg 30 maio 2022, 18:59

Mostre que o número de subconjuntos distintos de um conjunto finito S é 2^|S|. 

Sugestão 1: use o Segundo Princípio Fundamental da Contagem. Liste os elementos de S em uma ordem qualquer. Existe uma correspondência entre os subconjuntos de S e sequências de zeros e ums.


Última edição por ratusmaximus em Ter 31 maio 2022, 16:00, editado 1 vez(es) (Motivo da edição : Erro de digitação (2|S| -> 2^|S|))

ratusmaximus
Iniciante

Mensagens : 5
Data de inscrição : 30/05/2022

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

PiR2 :: Matemática :: Probabilidades, Estatística e Análise Combinatória

 
Permissões neste sub-fórum
Não podes responder a tópicos