Professional Documents
Culture Documents
Calvão pág 1
1 PRINCÍPIO FUNDAMENTAL DA CONTAGEM Se um Resp. C10,2 = 45 duplas
evento “A” pode ocorrer de “m “ maneiras diferentes e, se para cada uma
dessas “m” maneiras, um segundo evento “B” pode ocorrer de “n” 5 PERMUTAÇÕES COM ELEMENTOS REPETIDOS
maneiras diferentes, então o número de maneiras diferentes, que esses De modo geral, se temos n elementos, dos quais n1 são iguais a
eventos podem ocorrer, um seguido do outro, é “m.n”. a1(a1 representa, por exemplo uma letra), n2 são iguais a a2 (a2
Obs1. Todo problema de contagem pode, pelo menos teoricamente, ser representa outra letra), n3 são iguais a a3,...,nr são iguais a ar, o
resolvido pelo PFC. Na prática, entretanto, a resolução de alguns desses número de permutações possíveis é dado por:
problemas usando só PFC pode tornarse muito complicada. Dessa
forma, estudaremos técnicas de contagem de determinados agrupamentos
P(n;n1,n2,...,nr) = n! / n1!.n2!....nr!
– baseadas no PFC – as quais simplificarão a resolução de muitos Exemplos
problemas. 1) Quantos são os anagramas da palavra PARAÍBA.
Exemplos Solução: Se as letras fossem diferentes a resposta seria 7!. Como
1) Uma moça possui 10 blusas e 7 saias. De quantas formas ela as três letras “A” são iguias, quando trocamos entre si obtemos o
pode vestir uma blusa e uma saia? mesmo anagrama e não um anagrama distinto, o que acontecria se
Solução. Pelo PFC temos: 10.7 = 70 formas fossem diferentes. Isso faz com que na nossa contagem de 7!
2) Em um computador digital, um bit é um dos algarismos 0 ou 1 tenhamos contado o mesmo anagrama várias vezes, 3! vezes
e uma palavra é uma sucessão de bits. Qual é o número de precisamente, pois há 3! modos de trocar as letras “A” entre si. A
palavras distintas de 32 bits? resposta é 7!/3! = 840
Solução. Pelo PFC temos: 232 2) Quantos são os anagramas da palavra PASSARELA?
2 ARRANJO SIMPLES. Solução: P(9;3,2) = 9! / 3!.2!
A ordem importa {A,B,C} dif {B, A, C}
6 PERMUTAÇÕES CIRCULARES.
An,p = n! / (np)!
Quando elementos são dispostos ao redor de um círculo, a cada
Obs1. Tanto o arranjo como a combinação são agrupamentos de
disposição possível chamamos de permutação circular. Além
K elementos distintos escolhidos a partir de um conjunto de n
disso, duas permutações circulares são consideradas idênticas se, e
elementos. A diferença é que, no arranjo, se mudarmos a ordem
somente se, quando percorremos a circunferência no sentido anti
dos elementos de certo agrupamento, obteremos um novo
horário (ou horário) a partir de um mesmo elemento das duas
agrupamento; na combinação, mudando a ordem dos elementos
permutações, encontramos elementos que formam seqüências
de certo agrupamento, obteremos o mesmo agrupamento.
iguais.
Exemplos
1) Uma corrida (torneio) é disputada por 4 atletas. Quantos são os Fórmula: Pc(n) = n! / n = (n1)!
possíveis resultados para os três primeiros lugares (ouro, prata e
bronze)? Exemplos.
Resp. A4,3 = 4.3.2 => A4,3 = 24 1) Quantos colares podemos formar usando quatro contas, todas
2) Quantas comissões de 3 elementos podemos formar dispondo diferentes?
de 6 elementos, sendo que um deve ser presidente, outro Solução: Pc(4) = (41)! = 6.
tesoureiro e outro deve ser secretário? 2) De quantas formas 5 pessoas podem sentar ao redor de uma
Resp. A6,3 = 6.5.4 = 120 comissões mesa circular?
Solução: Pc(5) = (51)! = 24.
3 PERMUTAÇÃO SIMPLES (a ordem importa) – Chamase
permutação simples de n elementos qualquer o arranjo simples Comentários estratégicos.
desses n elementos tomados n a n. 1. POSTURA. Devemos sempre nos colocar no papel da
pessoa que deve fazer a ação solicitada pelo problema e
Pn = n! ver que decisões devemos tomar. 2. DIVISÃO. Devemos,
Exemplos. sempre que possível, dividir as decisões a serem tomadas
1) Quantos são o anagrama da palavra livro. em decisões mais simples. 3. NÃO ADIAR DIFICULDADES.
Resp. P5 = 5! = 5.4.3.2.1 = 120 Pequenas dificuldades adiadas costumam se tornar em
2) De quantas maneiras podemos arrumar 20 livros numa imensas dificuldades. Se uma das decisões a serem
tomadas for mais restrita que as demais, essa é a decisão
prateleira de uma estante?
que deve ser tomada em primeiro lugar. 4. Quem troca o
Resp. P20 = 20! princípio básico da contagem por fórmulas de arranjos,
4 COMBINAÇÃO SIMPLES. permutações e combinações tem dificuldade de resolver
A ordem não importa. até problemas simples. 5. O que deve ser procurado é um
Cn,p = n! / (np)!.p! método que permita resolver muitos problemas e não um
truque que resolva maravilhosamente um problema.
Exemplos. Combinatória não é dificíl; impossível é aprender alguma
1) De um grupo de 5 mesa tenistas três serão escolhidos para coisa apenas com truques em vez de métodos. 6. Não dê
representar o Brasil. Quantos trios podemos formar? preferência a raciocínios destrutivos, raciocínios do tipo
Solução: 5.4.3/3! = 10 contar a mais e depois descontar o que não servia e foi
2) Quantas cores podemos conseguir a partir das três cores contado indevidamente. 7. Um processo seguro de tornar
fundamentais, combinadas(misturadas) duas a duas? as coisas complicadas é começar assim: esse é um
problema de arranjos ou combinações? Aliás, para que
Resp. C3,2 = 3 servem arranjos?
3) Quantas combinações alimentares podemos fazer com 7
alimentos se só devemos associar três em cada refeição?
Resp. C7,2 = 7! / (73)! 3! = 35
4) De um grupo de 10 tenistas dois serão escolhidos para disputar
um torneio de duplas. Quantas duplas podem ser formadas?
www.abacoaulas.com ANÁLISE COMBINATÓRIA Prof. Alexandre O. Calvão pág 2
EXERCÍCIOS SBM 14) Temse 5 pontos sobre uma reta R e 8 pontos sobre uma reta
1) Com 5 homens e 5 mulheres, de quantos modos se pode formar R' paralela a R. Quantos triângulos e quantos quadriláteros
um casal? convexos com vértice nesses pontos existem?
R: 25 R: Triângulos=220 e quadriláteros=280
2) Uma bandeira é formada por 7 listras que devem ser coloridas
usando apenas as cores verde, azul e cinza. Se cada listra deve ter
apenas uma cor e não se pode usar cores iguais em listras 15) De quantos modos 5 crianças podem formar uma roda de
adjacentes, de quantos modos se pode colorir a bandeira? ciranda?
R: 192 R: 120/5=24
3) Quantos são os números de três digitos distintos?
R: 9x9x8=648 COMENTÁRIOS
Permutação circular.
4) O código Morse usa duas letras, ponto e traço, e as palavras Raciocínio
têm de 1 a 4 letras. Quantas são as palavras do código Morse? 1. Primeiro formamos o círculo com, por exemplo, 4 elementos.
R: 2+4+8+16=30 2. Depois percoremos o círculo num sentido (horário ou anti
horário, tanto faz), até completarmos uma volta. Após estes
quatro passos(para o caso específico do nosso exemplo)
iremos obter o mesmo resultado, pois os consecutivos serão os
5) a) Quantos divisores inteiros e positivos possui o número 360? mesmos. Cuidado, não basta que os vizinhos da esquerda e da
b) Quantos desses divisores são pares? c) Quantos são ímpares? direita sejam os mesmos, os consecutivos é que deverão ser os
d) Quantos são quadrados perfeitos? mesmos.
R: a) 24 b) 18 c) 6 d) 4 3. Na operação 2 podemos associar a cada passo uma
permutação em linha. No caso, 4 permutações em linha irão
corresponder a somente uma permutação circular.
4. Em função de 2, podemos estabelecer a seguinte regra de três::
6) Quantos são os números pares de três dígitos distintos? 4 (permutações em linha) está para 1(permutação circular) assim
R: 72+256=328 como 4! está para x. Resolvendo, temos: x = 4! / 4 = (41)!
Generalizando temos: Pc = (n1)!
7) a) Quantos são os anagramas da palavra “calor”? b) Quantos .
começam por consoante?
R: a) 5!=120 b) 3x4!=72
8) De quantos modos podemos arrumar em fila 5 livros diferentes
de Matemática, 3 livros diferentes de Estatística e 2 livros
diferentes de Física, de modo que livros de uma mesma matéria
permaneçam juntos?
R: 3!5!3!2!=8640
9) Quantos são os anagramas da palavra BOTAFOGO?
R:8!/3!=6720
10) De quantos modos podemos dividir 8 objetos em um grupo de
5 objetos e um de 3 objetos?
R: 8!/(5!3!)=56
11)
12) Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas,
com exatamente 3 homens, podem ser formadas?
R: 10x6=60
13) Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas,
com pelo menos 3 homens, podem ser formadas?
R: 81