23
Análise Combinatória Em uma fábrica de bijuterias são produzidos colares enfeitados com cinco miçangas de mesmo tamanho dispostas lado a lado, como mostra a figura. DESAFIO As miçangas estão disponíveis em 8 cores diferentes. De quantos modos distintos é possível escolher as cinco miçangas para compor um colar, se a primeira ea última miçangas devem ser da mesma cor, a segunda e a penúltima miçangas devem ser da mesma cor e duas miçangas consecutivas devem ser de cores diferentes? Profª Clarissa

Análise Combinatória

Embed Size (px)

Citation preview

Page 1: Análise Combinatória

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

Page 2: Análise Combinatória

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

Page 3: Análise Combinatória

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

Page 4: Análise Combinatória

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

Page 5: Análise Combinatória

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

Page 6: Análise Combinatória

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

Page 7: Análise Combinatória

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 

Page 8: Análise Combinatória

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 

Page 9: Análise Combinatória

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 

Page 10: Análise Combinatória

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 

Page 11: Análise Combinatória

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 

Page 12: Análise Combinatória

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 

Page 13: Análise Combinatória

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 

Page 14: Análise Combinatória

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 

Page 15: Análise Combinatória

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 

Page 16: Análise Combinatória

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  

Page 17: Análise Combinatória

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 

Page 18: Análise Combinatória

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 

Page 19: Análise Combinatória

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  

Page 20: Análise Combinatória

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 

Page 21: Análise Combinatória

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 

Page 22: Análise Combinatória

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 

Page 23: Análise Combinatória

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