Anlise Combinatria

DESAFIO
Em uma fbrica de bijuterias so produzidos colares enfeitados com cinco miangas de mesmo tamanho dispostas lado a lado, como mostra a figura. As miangas esto disponveis em 8 cores diferentes. De quantos modos distintos possvel escolher as cinco miangas para compor um colar, se a primeira e a ltima miangas devem ser da mesma cor, a segunda e a penltima miangas devem ser da mesma cor e duas miangas consecutivas devem ser de cores diferentes?

Prof Clarissa

Anlise Combinatria
Arranjo o tipo de agrupamento em que um grupo diferente de outro pela ordem dos elementos componentes.
ARRANJO SIMPLES

Prof Clarissa

Anlise Combinatria
Exemplo: Quantos nmeros de dois algarismos distintos podem ser formados usando-se os algarismos 2, 3, 4 e 5?

Prof Clarissa

Anlise Combinatria
Exemplo: Quantos nmeros de dois algarismos distintos podem ser formados usando-se os algarismos 2, 3, 4 e 5?

Ou

Prof Clarissa

Anlise Combinatria
Exemplo: Para composio da comisso de formatura do 3 ano os alunos optaram por uma eleio entre candidatos da seguinte maneira. O primeiro mais votado ser o presidente da comisso, o segundo mais votado ser o vice-presidente e o terceiro mais votado se tornar o tesoureiro. Sabendo que 10 alunos se candidataram, quantas comisses podem ser formadas?

Este um problema em que a ordem altera o resultado!

Prof Clarissa

Anlise Combinatria

Presidente

Vice-Presidente

Tesoureiro(a)

Prof Clarissa

Anlise Combinatria

Presidente

Vice-Presidente

Tesoureiro(a)

Prof Clarissa

Anlise Combinatria
Exemplo: Para composio da comisso de formatura do 3 ano os alunos optaram por uma eleio entre candidatos da seguinte maneira. O primeiro mais votado ser o presidente da comisso, o segundo mais votado ser o vice-presidente e o terceiro mais votado se tornar o tesoureiro. Sabendo que 10 alunos se candidataram, quantas comisses podem ser formadas?

Prof Clarissa

Anlise Combinatria
Exerccios da Apostila (Pg. 14):

5). Quantos nmeros, diferentes e de trs algarismos, podem ser formados com os algarismos 1, 2, 3, 5, 7 e 8?

6). Quantos nmeros diferentes e de trs algarismos distintos, existem no sistema decimal de numerao?

Prof Clarissa

Anlise Combinatria
Exerccios da Apostila (Pg. 18):

1). Quantos nmero de trs algarismos distintos podemos formar com os algarismos {1, 2, 3, 4, 7}?

2). Quantos nmero de trs algarismos podemos formar com os algarismos {1, 2, 3, 4, 7}?

Prof Clarissa

Anlise Combinatria
Exerccios da Folhinha:

17). Quantos nmeros naturais pares, de quatro algarismos, podem ser formados com os algarismos 1, 2, 3, 5, 7, e 9?

18). Quantos nmeros naturais pares, de quatro algarismos distintos, podem ser formados com os algarismos 1, 2, 3, 5, 7, e 9?

Prof Clarissa

Anlise Combinatria
Combinao o tipo de agrupamento em que um grupo no difere do outro pela ordem dos elementos componentes.
COMBINAO SIMPLES

Prof Clarissa

Anlise Combinatria
Exemplo: Quantos jogos diferentes so possveis de acontecer numa chave com 4 times A, B, C, D?

Prof Clarissa

Anlise Combinatria
Exemplo: Quantos jogos diferentes so possveis de acontecer numa chave com 4 times A, B, C, D?

Prof Clarissa

Anlise Combinatria
Exemplo: (IME) Com 10 espcies de frutas, quantos tipos de salada, contendo 6 espcies diferentes podem ser feitas?

Prof Clarissa

Anlise Combinatria
Exerccios da Apostila (Pg. 16):

1). Calcular: C9,2 =

Prof Clarissa

Anlise Combinatria
Exerccios da Apostila (Pg. 16): 2). Num plano so dados dez pontos, trs a trs no colineares. Pergunta-se: a) Qual o nmero total de retas determinadas por esse pontos?

b) Qual o nmero total de tringulos com vrtices nestes pontos?

Prof Clarissa

Anlise Combinatria
Permutao um arranjo feito com a totalidade dos elementos do conjunto.
Exemplo: De quantas maneiras podemos organizar trs pessoas numa fila?

PERMUTAO SIMPLES

Prof Clarissa

Anlise Combinatria

Ou

Prof Clarissa

Anlise Combinatria
ANAGRAMAS
Um anagrama (do grego ana = "voltar" ou "repetir" + graphein = "escrever") uma espcie 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.

Prof Clarissa

Anlise Combinatria
Exemplo: Quais so os anagramas da palavra MESA que comeam com M?

Prof Clarissa

Anlise Combinatria
Exerccios da Apostila (Pg. 15):

1). Quantos so os anagramas da palavra BONITA?

Ou

Prof Clarissa

Anlise Combinatria
Exerccios da Apostila (Pg. 15):

2). Quantos so os anagramas da palavra REPITO que possuem a letra R em terceiro lugar?

Prof Clarissa