Anlise Combinatria

1. Princpio Fundamental da Contagem Ex.: 1) Adriana tem dinheiro apenas para ir ao parque de diverses e brincar em apenas um dos 7 brinquedos disponveis e ir ao cinema e assistir apenas um filme dos 5 disponveis. Dessa forma de quantas maneiras diferentes Adriana pode se divertir?

7 x 5 = 35 maneiras distintas

1. Princpio Fundamental da Contagem Ex.: 2) Um motorista deseja viajar de uma A para a cidade C, mas para ir cidade C deve-se passar necessariamente pela cidade B, veja a figura.

3 x 2 = 6 maneiras distintas

1. Princpio Fundamental da Contagem Ex.: 3) Quantos nmeros de 4 algarismos podemos formar utilizando, uma nica vez, os numerais 3, 4, 5 e 6 ?

1. Princpio Fundamental da Contagem Ex.: 4) Quantos nmeros distintos de trs algarismos formam-se com 0, 1, 2, 3, 4 e 5?

1. Princpio Fundamental da Contagem Ex.: 5) Quantos nmeros pares de quatro algarismos distintos podem-se formar com 0, 1, 2, 5, 6, 8 e 9 ?

1. Princpio Fundamental da Contagem

1. Princpio Fundamental da Contagem

Esse quadro contm o Guia de discurso para tecnocratas principiantes. Segundo o autor, basta combinar qualquer expresso da primeira coluna com expresses das outras colunas, observando sempre a ordem 1, 2, 3 e 4 para se falar durante um certo tempo, embora sem se dizer absolutamente nada. Suponha que sejam necessrios 12 segundos, em mdia, para se proferir cada combinao possvel dessas expresses. Nesse caso, um tecnocrata enganador poder fazer um discurso vazio durante a) 4 horas. b) 10 horas. c) menos de 30 horas. d) mais de 30 horas.

_ _ _ _

2. Permutao Simples
Permutaes simples uma tcnica combinatria utilizada quando desejamos contar as possibilidades na formao de uma fila ou seqncia , onde a ORDEM dos elementos gera um novo agrupamento, no havendo repetio de elementos e todos esses elementos so utilizados no problema.

Ex.: 1) De quantos modos diferentes podemos dispor 5 pessoas em fila?

_ _ _ _ _

2) Quantos anagramas podemos formar com as letras da palavra MAGNTICO?

_ _ _ _ _ _ _ _ _

2. Permutao Simples
3) A partir da palavra NMEROS (o acento sempre acompanhar a letra u), responda: a) Quantos anagramas so possveis de serem formados?

_ _ _ _ _ _ _
b) Quantos anagramas tm como primeira letra uma vogal?

_ _ _ _ _ _ _
c) Quantos anagramas comeam e terminam em vogal?

_ _ _ _ _ _ _
d) Quantos anagramas comeam com n?

_ _ _ _ _ _ _

2. Permutao Simples
e) Quantos anagramas so possveis de serem formados com as letras n e u juntas e nessa ordem?

_ _ _ _ _ _ _
f) Quantos anagramas so possveis de serem formados com as letras u e n juntas?

_ _ _ _ _ _ _
g) Quantos anagramas so possveis de serem formados com as letras n, u e m juntas e nessa ordem?

_ _ _ _ _ _ _

h) Quantos anagramas so possveis de serem formados com as letras n, u e m juntas?

_ _ _ _ _ _ _

3. Permutao com Repetio Permutaes com repetio uma tcnica combinatria utilizada quando desejamos contar as possibilidades na formao de uma fila ou seqncia , onde a ORDEM dos elementos gera um novo agrupamento, havendo repetio de elementos e todos esses elementos so utilizados no problema.
Ex.:
1) Quantos anagramas distintos com as letras da palavra PINDAMOIANGABA podemos formar?

_ _ _ _ _ _ _ _ _ _ _ _ _ _

3. Permutao com Repetio

Ex.: 2) Usando a palavra ULYSSES. Quanto so: a) os anagramas possveis

_ _ _ _ _ _ _
_ _ _ _ _ _ _

b) os anagramas possveis comeando por U

c) os anagramas possveis terminando por S

_ _ _ _ _ _ _
d) os anagramas possveis comeando por U e terminando por S

_ _ _ _ _ _ _

4. Permutao Circular: Permutaes circulares uma ferramenta intrinsecamente ligada permutaes simples. Difere dessa pelo fato de os elementos em questo estarem dispostos em fila circular, isto , atravs de um circulo
Ex.:

1) Usando a palavra ULYSSES. Quanto so:

a) os anagramas possveis

_ _ _ _ _ _ _ _ _ _ _ _ _ _

b) os anagramas possveis comeando por U

c) os anagramas possveis terminando por S

d) os anagramas possveis comeando por U e terminando por S

_ _ _ _ _ _ _ _ _ _ _ _ _ _

4. Permutao Circular: Permutaes circulares uma ferramenta intrinsecamente ligada permutaes simples. Difere dessa pelo fato de os elementos em questo estarem dispostos em fila circular, isto , atravs de um circulo. (PC)n = (n 1)!
Ex.:
1) De quantos modos podemos dispor dez crianas em uma mesa redonda?

2) De quantos modos podemos colocar em uma mesa redonda 6 crianas de modo que Joozinho e Mariazinha nunca fiquem juntos?

(4 - 1)! X 4 x 3 = 72 maneiras distintas

5. Arranjo Simples A ferramenta arranjos simples utilizada quando desejamos formar filas com p elementos escolhidos a partir de um grupo de m elementos, com p m.

Ex.:
1) Quantos nmeros de trs dgitos distintos escolhidos entre 1, 2, 3, 4, 5, 6 e 7, podemos formar?

_ _ _

5. Arranjo Simples
Ex.: 2) Um grupo de pessoas formado por cinco homens e trs mulheres. Deseja-se formar filas com 5 dessas pessoas de modo que as trs mulheres ocupem sempre as trs primeiras posies. Assim, de todas as filas possveis, quantas obedecem essa restrio?

_ _ _

_ _

6. Combinao Simples Combinao simples uma ferramenta combinatria utilizada quando desejamos contar as possibilidades de formao de um subgrupo de elementos a partir de um grupo dado, onde a ORDEM dos elementos no gera um novo agrupamento.

Ex.: 1) A partir de um grupo de sete pessoas {Adriana, Bruno, Carol, David, Eduardo, Flvio, Gustavo} desejamos formar um subgrupo com quatro delas. De quantas formas podemos formar esse subgrupo?

6. Combinao Simples
Ex.: 2) Dentre 9 livros distintos que esto em oferta em uma livraria, Ftima deseja escolher 5 para comprar. De quantos modos diferentes Ftima pode escolher os 5 livros?

3) Sobre uma circunferncia so marcados 8 pontos distintos. Quantos tringulos com vrtices nos pontos dados possvel construir?

6. Combinao Simples
Ex.: 4) Na srie A do campeonato brasileiro de futebol edio 2006, 20 times disputam a competio. Nesse tipo de torneio h duas fases, e em cada uma todos os times jogam contra todos. Quem obter mais pontos vence. a) Quantos jogos sero disputados em 2006 na primeira fase? b) Quantos jogos sero disputados entre os times paulistas na primeira fase sabendo que h 7 times de So Paulo?

5) Marcam-se 3 pontos sobre uma reta r e 4 pontos sobre outra reta paralela a r. O nmero de tringulos que existem, com vrtices nesses pontos,

6. Combinao Simples
Ex.: 6) Para resolver um assunto entre 6 professores e 4 alunos, devemos formar comisses com 3 professores e 2 alunos. Quantas so as possibilidades?

5) Em uma classe com 16 pessoas, h 10 homens e 6 mulheres. Consideremos H um certo homem e M uma certa mulher. Quantos grupos podemos formar: a) com 4 homens e 2 mulheres? b) contendo H mas no M? c) contendo M mas no H? d) contendo H e M? e) contendo somente H ou somente M?