Avaliando o Aprendizado - Matemática Discreta V-311

Prévia do material em texto

Exemplo 2 
Quantos anagramas podem ser formados com as letras da palavra MARIA? 
Temos: 
n = 5 (cinco letras) 
a = 2 (a letra A se repete duas vezes) 
 
 
Combinacoes 
 
Exemplo 1: 
Uma turma e formada por 10 alunos. Deseja-se formar uma comissao de tres alunos para 
representacao discente na universidade. De quantas maneiras podemos fazer tal escolha? 
Como ao trocar a ordem das pessoas em cada comissao formada nao altera em nada o grupo, 
temos que trabalhar com combinacao. 
n = 10 
k = 3 
 
 
Exemplo 2 
Escrever todas as combinacoes dos cinco elementos do conjunto M = {a, e, i, o, u} tomados dois a 
dois. 
Devemos determinar todos os subconjuntos de M formados por dois elementos. 
Lembremos que nao importa a ordem dos elementos escolhidos: 
{a, e} = {e, a}; portanto e combinacao. 
 
 
Assim, as combinacoes pedidas sao: 
{a, e}; {a, i}; {a, o}; {a, u}; {e, i}; {e, o}; {e, u}; {i, o}; {i, u}; {o, u} 
 
Exemplo 2 
Cinco alunos – Pedro, Luis, Jose, Abel e Marcio – participam de um concurso onde serao 
sorteados tres livros. Quais sao os possiveis resultados do concurso? 
Sortear {Pedro, Jose, Marcio} e o mesmo que sortear {Jose, Marcio, Pedro}, pois nas duas 
situacoes esses alunos ganharao os livros. 
Desta forma, cada resultado do sorteio e uma combinacao dos cinco alunos tomados tres a tres. 
Temos: 
 
 
Os possiveis resultados do concurso sao: