FUNDAO CECIERJ

CURSO DE EXTENSO EM MATEMTICA

ANLISE

COMBINATRIA

Maria de Fatima Soares da Silva

 SUMRIO

Aula 1 Princpio aditivo e princpio multiplicativo

Aula 2 Arranjos, permutaes e combinaes simples

Aula 3 Princpio da Incluso-Excluso

Aula 4 Permutaes caticas

Aula 5 Permutaes circulares

Aula 6 Arranjos e permutaes com repetio de elementos

Aula 7 Combinaes completas

Aula 8 Princpio da Casa dos Pombos

Aula 9 Tringulo de Pascal

Aula 10 Binmio de Newton e Expanso Multinomial

2
Fundao CECIERJ Maria de Fatima Soares da Silva

Aula 1

PRINCPIO ADITIVO E PRINCPIO MULTIPLICATIVO

Objetivo
Utilizar, com segurana, o princpio aditivo e o princpio multiplicativo em
problemas de contagem.

Exemplo 1

Maria entrou numa loja que tem 2 tipos diferentes de doces e 4 de salgados.
a) Supondo que ela s possa comprar um alimento, de quantas maneiras
distintas ela poder escolh-lo?

So 2 + 4 = 6 tipos de alimentos. Maria poder escolher de 6 maneiras distintas o

seu alimento.

b) Supondo, agora, que ela deseja comprar um doce e um salgado, de

quantas maneiras distintas ela poder escolh-los?

Chamemos os diferentes tipos de doces de D1 e D2 e os de salgados de S1, S2, S3

e S4.

Observemos o seguinte diagrama, tambm conhecido como a rvore das

possibilidades.

Maria pode escolher o doce D1 e o salgado S1 ou o doce D1 e o salgado S2, e

assim por diante. Ela tem 8 maneiras distintas de escolher um doce e um salgado.

3
Fundao CECIERJ Maria de Fatima Soares da Silva

Poderamos tambm construir a rvore da seguinte maneira e obter as 8

possibilidades de escolher um doce e um salgado.

Exemplo 2

Uma corrida disputada por 3 atletas. De quantas maneiras poderemos ter

os dois primeiros lugares?

Chamemos os atletas de A, B e C.

Partindo do princpio de que qualquer atleta poder chegar em primeiro lugar,

temos 3 possibilidades para o primeiro lugar. Uma vez ocupado o primeiro lugar, o
segundo lugar poder ser ocupado por um dos 2 atletas restantes.

4
Fundao CECIERJ Maria de Fatima Soares da Silva

Encontramos 6 maneiras distintas de se obter os dois primeiros lugares na corrida.

Neste exemplo, observemos que a possibilidade (A, C) diferente de (C, A), pois a ordem
de chegada importante.

No exemplo 1a usamos o princpio aditivo. J nos exemplos 1b e 2 poderamos ter

usado o princpio multiplicativo. Esses dois princpios so do nosso conhecimento desde
que comeamos a estudar Matemtica. Podemos enunci-los da seguinte forma:

Princpio Aditivo

Seja A um conjunto e A1, A2, ..., An subconjuntos de A, disjuntos 2 a 2, de

forma que A = A1 A2 ... An.
Sendo n(A) o nmero de elementos de A e n(Ai) o nmero de elementos de Ai
para 1 i n, temos
n(A) = n(A1) + n(A2) + ... + n(An)

Princpio Multiplicativo

Se uma tarefa a ser realizada pode ser dividida em n etapas sucessivas de

modo que
p1 o nmero de maneiras de se realizar a 1 etapa;
p2 o nmero de maneiras de se realizar a 2 etapa;
...
e pn o nmero de maneiras de se realizar a n-sima etapa

ento p1 . p2 . ... . pn o nmero de maneiras diferentes de se realizar a tarefa.

Nos exemplos 1b e 2 encontramos a resposta exibindo as possibilidades,

entretanto, poderiam ser resolvidos da seguinte maneira:

Exemplo 1b
A tarefa contar o nmero de maneiras distintas que Maria poder comprar um
doce e um salgado.
Etapa 1 escolher o doce. Isto pode ser feito de 2 maneiras.
Etapa 2 escolher o salgado. Isto pode ser feito de 4 maneiras.
Pelo princpio multiplicativo temos 2.4 = 8 maneiras de se escolher um doce e um
salgado.

Exemplo 2
A tarefa contar o nmero de resultados possveis para os dois primeiros lugares.
Etapa 1 atleta que poder obter o 1 lugar. Isto pode ocorrer de 3 maneiras.
Etapa 2 atleta que poder obter o 2 lugar, j tendo sido ocupado o 1 lugar. Isto pode
ocorrer de 2 maneiras.
5
Fundao CECIERJ Maria de Fatima Soares da Silva

Pelo princpio multiplicativo temos 3.2 = 6 resultados possveis.

Usamos o princpio multiplicativo para resolver problemas de contagem quando

estamos interessados apenas na quantidade de elementos e no na exibio destes
elementos um a um.

Ao continuar a leitura desta aula e das demais, antes de olhar a soluo (ou
solues) apresentada(s), tente resolver sozinho o problema, s ento prossiga a leitura.

Exemplo 3

Quantos nmeros inteiros entre 1000 e 9999 no tm algarismos repetidos?

Etapa 1 escolher o algarismo das unidades de milhar

Etapa 2 escolher o algarismo das centenas simples
Etapa 3 escolher o algarismo das dezenas simples
Etapa 4 escolher o algarismo das unidades simples

Seja pi , 1 i 4, o nmero de maneiras de se realizar a etapa i.

Como so 10 algarismos distintos (0, 1, 2, ..., 9) e no podemos repeti-los ento

p1 = 9 (no podemos usar o 0 como algarismo das unidades de milhar);

p2 = 9 (no podemos usar o algarismo das unidades de milhar),
p3 = 8 (no podemos usar os algarismos das centenas simples nem das unidades de
milhar);
p4 = 7 (no podemos usar os algarismos das unidades de milhar, centenas e dezenas
simples).

_ _ _ _

9 9 8 7

Pelo princpio multiplicativo obtemos 9.9.8.7 = 4536 nmeros inteiros entre 1000 e
9999 que no apresentam algarismos repetidos.

Quase todos os livros de Matemtica do Ensino Mdio trazem esse exemplo como
exerccio proposto ou resolvido desse modo. Mas, e se durante a aula um aluno
perguntar ao professor se possvel resolver o problema comeando pelas unidades
simples?

A maioria dos alunos certamente afirmar que p4 = 10, p3 = 9, p2 = 8 e p1 = ?.

_ _ _ _

? 8 9 10
6
Fundao CECIERJ Maria de Fatima Soares da Silva

Temos que p1 seria 7 se o algarismo 0 j tiver sido usado em uma das outras 3
ordens, e, caso contrrio, p1 seria 6, pois no poderamos usar o 0 nem os outros trs
algarismos. Logo, o princpio multiplicativo no pode ser aplicado, pois p1 est
dependendo das escolhas feitas anteriormente e no tem um nico valor.

Devemos sempre procurar outras solues antes da aula para evitarmos sermos
surpreendidos pelos nossos alunos. S continue a leitura aps pensar em como
resolver a questo formulada pelo aluno.

Eis outras solues.

2 soluo

Encontrar quantos nmeros tm o algarismo 0 nas unidades simples ou nas

dezenas simples ou nas centenas simples e quantos nmeros no tm o algarismo 0 em
nenhuma ordem; ou seja, dividir o problema em 4 partes, calculando o nmero de
possibilidades em cada uma e a seguir somar os resultados obtidos. Estaremos neste
caso usando os princpios aditivo e multiplicativo.

___0 __0_ _0__ ____

789 7 8 9 7 8 9 6789

Total = 3.7.8.9 + 6.7.8.9 = 4536 nmeros

3 soluo

No levar em conta que o algarismo 0 no pode ocupar a casa das unidades de

milhar e depois deste total retirar a quantidade de nmeros que comeariam por 0.

_ _ _ _ 0 _ _ _

7 8 9 10 1 7 8 9

H 7.8.9.10 - 7.8.9 = 4536 nmeros

Os alunos podem ser levados a concluir que, ao resolver um problema onde existe
uma restrio aumentando a dificuldade para solucion-lo, a soluo geralmente mais
simples a que satisfaz logo de incio restrio.

Observao
Em todos os problemas deste texto os nmeros esto na base 10, salvo
informao em contrrio.

7
Fundao CECIERJ Maria de Fatima Soares da Silva

Exemplo 4

Uma moeda equilibrada jogada 4 vezes e, em cada lanamento, o que

aparece na face superior anotado.
a) Qual o nmero de resultados possveis?
b) Encontre o nmero de maneiras distintas nas quais cara aparece em seguida,
exatamente, 2 vezes.

a) Em cada jogada (etapa) temos 2 possibilidades: cara ou coroa. Como jogaremos 4

vezes temos, pelo princpio multiplicativo, 2.2.2.2 = 16 resultados possveis.

b) Cara aparece em seguida exatamente duas vezes nas 3 situaes

(I) cara cara coroa ____ (II) coroa cara cara coroa

1 2 1 1
(III) ___ coroa cara cara

2 1

Em (I), nas duas primeiras jogadas aparece cara, na terceira tem que ser coroa e
na 4 etapa pode ser cara ou coroa. Em (II) h apenas uma maneira e em (III) na
primeira jogada pode ser cara ou coroa, na segunda apenas coroa e nas demais cara.

Pelo princpio aditivo temos 2 +1 + 2 = 5 possibilidades.

Exemplo 5
Escrevendo-se os nmeros inteiros de 1 a 2000, inclusive, quantas vezes o
algarismo 1 escrito?

Vamos fazer a contagem dividindo em 4 casos e observando que no exigido

que os algarismos sejam diferentes.

Caso 1 contar o nmero de vezes em que o algarismo 1 aparece na ordem das

unidades de milhar.

Para a ordem das centenas temos 10 possibilidades (de 0 a 9), para a ordem das
dezenas temos 10 possibilidades (de 0 a 9) e para a ordem das unidades simples temos
tambm 10 possibilidades.
1 _ _ _

10 10 10

Pelo princpio multiplicativo o algarismo 1 escrito na ordem das unidades de

milhar 10 x 10 x 10 = 1000 vezes.

8
Fundao CECIERJ Maria de Fatima Soares da Silva

Caso 2 contar o nmero de vezes em que o algarismo 1 aparece na ordem das

centenas.
_ 1 _ _

2 10 10

Para a ordem das unidades de milhar temos 2 possibilidades 0 ou 1, para a ordem

das dezenas temos 10 possibilidades e para a ordem das unidades simples 10
possibilidades. Usando o princpio multiplicativo conclumos que o algarismo 1 escrito
na ordem das centenas 2.10.10 = 200 vezes.

Caso 3 contar o nmero de vezes em que o algarismo 1 aparece na ordem das dezenas
_ _ 1 _

2 10 10

Usando o mesmo raciocnio anterior temos 2 .10.10 = 200 vezes

Caso 4 contar o nmero de vezes que o algarismo 1 aparece na ordem das unidades
simples.
_ _ _ 1

2 10 10

Pelo princpio multiplicativo temos 2.10.10 = 200 vezes.

Pelo princpio aditivo escrevemos o algarismo 1, de 1 a 2000,

1000 +200 + 200 + 200 = 1600 vezes

Exemplo 6

Quantos so os divisores positivos de 178200?

Fatorando o nmero dado encontramos 178200 = 23.34.52.11.

Seja d um divisor de 178200, ento d da forma d = 2 i .3 j .5 k .11l , onde o expoente i

pode variar de 0 a 3, j de 0 a 4, k de 0 a 2 e l pode ser 0 ou 1.

Apenas para ilustrar, 1 e 88 so divisores de 178200 e so da forma

1 = 2 0.30.5 0.110 e 88 = 2 3.30.5 0.111

Para encontrar o nmero de divisores de 178200 vamos dividir esta tarefa em 4

etapas:
1 etapa escolher o expoente de 2. Isto pode ser feito de 4 maneiras (0, 1, 2 e 3)
2 etapa escolher o expoente de 3. Isto pode ser feito de 5 maneiras (0, 1, 2, 3 e 4)
3 etapa escolher o expoente de 5. Isto pode ser feito de 3 maneiras (0, 1 e 2)
4 etapa escolher o expoente de 11. Isto pode ser feito de 2 maneiras (0 e 1)
9
Fundao CECIERJ Maria de Fatima Soares da Silva

Pelo princpio multiplicativo, o nmero dado possui 4.5.3.2 = 120 divisores.

Observao:
Quando estudamos Aritmtica no ensino fundamental nos foi dito que para
encontrar a quantidade de divisores de um nmero, bastava fator-lo e multiplicar os
expoentes somados a uma unidade, isto , (3 + 1).(4 + 1).(2 + 1). (1 + 1) = 120. Vimos
que este fato demonstrado usando o princpio multiplicativo.

Exemplo 7

Mostre que qualquer conjunto que possua n elementos possui 2n

subconjuntos distintos.

Seja A = {a1, a2,..., an} um conjunto qualquer com n elementos.

Encontrar o nmero de subconjuntos de A equivale a decidir se cada um dos

elementos de A vai pertencer ou no a um subconjunto. Podemos dividir a tarefa de
encontrar o nmero de subconjuntos de A em n etapas sucessivas.

Etapa 1 decidir se o elemento a1 vai pertencer ao subconjunto. S h duas respostas

possveis: pertence ou no pertence.
Etapa 2 - decidir se o elemento a2 vai pertencer ao subconjunto. S h duas respostas
possveis: pertence ou no pertence.

Como so n elementos, continuamos, sucessivamente, at a etapa n, que tambm

tem 2 respostas possveis (o elemento an pertence ou no ao subconjunto).

Pelo princpio multiplicativo, temos 2.2. ... . 2 = 2 n subconjuntos de A.

1424 3
n vezes

Exerccios propostos

Ateno: NO resolva os exerccios exibindo as possibilidades. Use o princpio aditivo

e/ou o princpio multiplicativo.

1- De quantas maneiras distintas trs carros podem ser estacionados ao mesmo tempo
numa garagem com sete vagas vazias? R.: 210

2 (FATEC) Quantos nmeros naturais e menores que 30000 tm exatamente 5

algarismos no repetidos e pertencentes ao conjunto {1, 2, 3, 4, 5, 6}? R.: 240

3 - Uma mulher que tenha 10 blusas, 3 calas compridas e 4 pares de sapatos pode se
vestir de quantos modos distintos se usar sempre uma blusa, uma cala comprida e um
par de sapatos? R.: 120

4 (FUVEST) Quantos so os nmeros inteiros positivos de 5 algarismos que no tm

algarismos adjacentes iguais? R.:59049
10
5- Quantos nmeros inteiros de 3 algarismos distintos podem ser formados de modo que
os dois primeiros algarismos sejam nmeros primos e o ltimo algarismo (o das unidades
simples) seja divisvel por 3? R.: 84

6 a) Quantos divisores inteiros positivos possui o nmero 99000? R.: 96

b) Quantos desses divisores so mpares? R.: 24
c) Quantos so pares? R.: 72
d) Quantos so quadrados perfeitos? R.: 8
e) Quantos so cubos perfeitos? R.: 4

7 (UF) Quantos nmeros inteiros compreendidos entre 30000 e 65000 que podemos
formar utilizando-se somente os algarismos 2, 3, 4, 6 e 7 de modo que no fiquem
algarismos repetidos? R.: 66

8 Um teste consta de 10 questes do tipo verdadeiro ou falso. De quantas formas

diferentes um aluno poder responder s dez questes? R.:210

9 - Quatro cartas so escolhidas sucessivamente de um baralho que tem 52 cartas.

Quantas so as seqncias de resultados possveis se
a) em nenhum momento houver reposio de carta? R.: 6497400
b) sempre houver reposio de carta? R.: 7311616

10 - Um salo tem 5 portas e esto todas fechadas. De quantas maneiras diferentes ele
poder ser aberto? R.: 31

11 Quantos nmeros inteiros mltiplos de 5 existem de 10000 a 60000? R.: 10001

11