Upload
kalidius
View
214
Download
0
Embed Size (px)
Citation preview
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 1/23
Análise Combinatória
Em uma fábrica de bijuterias são produzidoscolares enfeitados com cinco miçangas demesmo tamanho dispostas lado a lado, como
mostra a figura.
DESAFIO
As miçangas estão disponíveis em 8 cores diferentes. De quantosmodos distintos é possível escolher as cinco miçangas para comporum colar, se a primeira e a última miçangas devem ser da mesmacor, a segunda e a penúltima miçangas devem ser da mesma cor eduas miçangas consecutivas devem ser de cores diferentes?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 2/23
Análise Combinatória
Arranjo é o tipo deagrupamento em que um grupo é
diferente de outro pela ordemdos elementos componentes.
ARRANJO SIMPLES
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 3/23
Análise CombinatóriaExemplo: Quantos números de dois algarismos distintos podem
ser formados usando-se os algarismos 2, 3, 4 e 5?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 4/23
Análise CombinatóriaExemplo: Quantos números de dois algarismos distintos podem
ser formados usando-se os algarismos 2, 3, 4 e 5?
Ou
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 5/23
Análise CombinatóriaExemplo: Para composição da comissão de formatura do 3º ano
os alunos optaram por uma eleição entre candidatos da seguintemaneira. O primeiro mais votado será o presidente da comissão,o segundo mais votado será o vice-presidente e o terceiro maisvotado se tornará o tesoureiro.
Sabendo que 10 alunos se candidataram, quantas comissõespodem ser formadas?
Este é um problema em que a ordem altera o resultado!
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 6/23
Análise Combinatória
Presidente Vice-Presidente Tesoureiro(a)
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 7/23
Análise Combinatória
Presidente Vice-Presidente Tesoureiro(a)
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 8/23
Análise CombinatóriaExemplo: Para composição da comissão de formatura do 3º ano
os alunos optaram por uma eleição entre candidatos da seguintemaneira. O primeiro mais votado será o presidente da comissão,o segundo mais votado será o vice-presidente e o terceiro maisvotado se tornará o tesoureiro.
Sabendo que 10 alunos se candidataram, quantas comissõespodem ser formadas?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 9/23
Análise CombinatóriaExercícios da Apostila (Pág. 14):
5). Quantos números, diferentes e de três algarismos, podemser formados com os algarismos 1, 2, 3, 5, 7 e 8?
6). Quantos números diferentes e de três algarismos distintos,existem no sistema decimal de numeração?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 10/23
Análise CombinatóriaExercícios da Apostila (Pág. 18):
1). Quantos número de três algarismos distintos podemosformar com os algarismos {1, 2, 3, 4, 7}?
2). Quantos número de três algarismos podemos formar com osalgarismos {1, 2, 3, 4, 7}?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 11/23
Análise CombinatóriaExercícios da Folhinha:
17). Quantos números naturais pares, de quatro algarismos,podem ser formados com os algarismos 1, 2, 3, 5, 7, e 9?
18). Quantos números naturais pares, de quatro algarismosdistintos, podem ser formados com os algarismos 1, 2, 3, 5, 7,
e 9?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 12/23
Análise Combinatória
Combinação é o tipo de agrupamento emque um grupo não difere do outro pela
ordem dos elementos componentes.
COMBINAÇÃO SIMPLES
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 13/23
Análise CombinatóriaExemplo: Quantos jogos diferentes são possíveis de acontecer
numa chave com 4 times A, B, C, D?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 14/23
Análise CombinatóriaExemplo: Quantos jogos diferentes são possíveis de acontecer
numa chave com 4 times A, B, C, D?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 15/23
Análise CombinatóriaExemplo: (IME) Com 10 espécies de frutas, quantos tipos de
salada, contendo 6 espécies diferentes podem ser feitas?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 16/23
Análise CombinatóriaExercícios da Apostila (Pág. 16):
1). Calcular: C9,2 =
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 17/23
Análise CombinatóriaExercícios da Apostila (Pág. 16):
2). Num plano são dados dez pontos, três a três não colineares.Pergunta-se:
a) Qual o número total de retas determinadas por esse pontos?
b) Qual o número total de triângulos com vértices nestes
pontos?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 18/23
Análise Combinatória
Permutação é um arranjo feito com atotalidade dos elementos do conjunto.
PERMUTAÇÃO SIMPLES
Exemplo: De quantas maneiras podemos organizar três pessoasnuma fila?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 19/23
Análise Combinatória
Ou
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 20/23
Análise Combinatória
Um anagrama (do grego ana = "voltar" ou "repetir" + graphein ="escrever") é uma espécie de jogo de palavras, resultando do
rearranjo das letras de uma palavra ou frase para produzir outras
palavras, utilizando todas as letras originais exatamente uma vez.
ANAGRAMAS
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 21/23
Análise Combinatória
Exemplo: Quais são os anagramas da palavra MESA quecomeçam com M?
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 22/23
Análise CombinatóriaExercícios da Apostila (Pág. 15):
1). Quantos são os anagramas da palavra BONITA?
Ou
Profª Clarissa
5/7/2018 Análise Combinatória - slidepdf.com
http://slidepdf.com/reader/full/analise-combinatoria-559abab221757 23/23
Análise CombinatóriaExercícios da Apostila (Pág. 15):
2). Quantos são os anagramas da palavra REPITO que possuema letra R em terceiro lugar?
Profª Clarissa