Você está na página 1de 3

Anlise Combinatria - Princpio Fundamental da Contagem

Em uma carteira escolar temos quatro livros de diferentes matrias,


empilhados de cima para baixo nesta exata ordem:
Portugus, matemtica, histria e geografia.
Incluindo a ordem atual, de quantas maneiras no total podemos
empilhar tais livros nesta carteira?
Vamos pensar sobre o problema.
Na escolha do primeiro livro a ser colocado na carteira temos 4
possibilidades, pois ainda no colocamos nenhum livro nela, temos
ento quatro livros a escolher: Portugus, matemtica, histria e
geografia.
Se comearmos a pilha com o livro de portugus, na escolha do
prximo livro a ser colocado sobre ele, temos 3 possibilidades:
matemtica, histria e geografia.
Se escolhermos o livro de histria como o segundo livro da pilha,
para o terceiro livro temos 2 possibilidades apenas: matemtica e
geografia.
Se colocarmos na pilha o livro de geografia, para o ltimo livro temos
obviamente 1 possibilidade: matemtica.
Veja pela figura ao lado que as 4 possibilidades do primeiro livro
podem ser combinadas com cada uma das 3 possibilidades do
segundo livro, que podem ser combinadas com cada uma das 2
possibilidades do terceiro livro, que podem finalmente ser
combinadas com 1 possibilidade do quarto livro. Matematicamente o
nmero total de possibilidades seria:
4 . 3 . 2 . 1 = 24
Neste clculo utilizamos o princpio fundamental da contagem.
Princpio Fundamental da Contagem
O princpio fundamental da contagem diz que um evento que ocorre em n situaes independentes e sucessivas, tendo
a primeira situao ocorrendo de m1 maneiras, a segunda situao ocorrendo de m2 maneiras e assim sucessivamente
at a n-sima situao ocorrendo de mn maneiras, temos que o nmero total de ocorrncias ser dado pelo produto:
Exemplos
Quantos so os nmeros naturais de dois algarismos que so mltiplos de 5?
http://www.matematicadidatica.com.br/PrincipioFundamentalContagem.aspx
Como o zero esquerda de um nmero no significativo, para que tenhamos um nmero natural com dois algarismos
ele deve comear com um dgito de 1 a 9, temos portanto 9 possibilidades.
Para que o nmero seja um mltiplo de 5, o mesmo deve terminar em 0 ou 5, portanto temos apenas 2 possibilidades.
A multiplicao de 9 por 2 nos dar o resultado desejado.
Logo:
So 18 os nmeros naturais de dois algarismos que so mltiplos de 5.
Eu possuo 4 pares de sapatos e 10 pares de meias. De quantas maneiras poderei me calar utilizando um
par de meias e um de sapatos?
Pelo princpio fundamental da contagem temos que multiplicar 4, que o nmero de elementos do primeiro conjunto,
por 10 que corresponde ao nmero de elementos do segundo conjunto.
Portanto:
Poderei me calar de 40 maneiras diferentes.
De quantas formas podemos dispor as letras da palavra FLUOR de sorte que a ltima letra seja sempre a
letra R?
Para a ltima letra, segundo o enunciado temos apenas uma possibilidade que a letra R.
Para a primeira, segunda, terceira e quarta letras temos respectivamente 4, 3, 2 e 1 possibilidades. Assim temos:
Note que este exemplo semelhante ao caso dos livros, explicado no incio da pgina, s que neste caso teramos mais
um livro, digamos de cincias, que sempre seria colocado na pilha por ltimo.
Podemos dispor as letras da palavra FLUOR de 24 formas diferentes, tal que a ltima letra seja sempre a
letra R.
Quantos nmeros naturais com 3 algarismos podemos formar que no comecem com 16, nem com 17?
Neste exemplo iremos fazer o clculo em duas partes. Primeiro iremos calcular quantos so os nmeros com trs
algarismos.
Como neste caso na primeira posio no podemos ter o dgito zero, o nmero de possibilidades para cada posio
respectivamente: 9, 10 e 10.
Portanto temos 900 nmeros naturais com trs dgitos.
Agora vamos calcular quantos deles comeam com 16 ou 17.
Para a primeira posio temos apenas uma possibilidade, o dgito 1. Para a segunda temos 2, pois servem tanto o dgito
6, quanto o 7.
Para a terceira e ltima posio temos todos os dgitos possveis, ou seja, 10 possibilidades.
http://www.matematicadidatica.com.br/PrincipioFundamentalContagem.aspx
Multiplicando tudo temos 20.
Logo, subtraindo 20 de 900 obtemos 880.
Existem 880 nmeros naturais nestas condies.
So quantos os nmeros mpares com trs algarismos, que no possuem dgitos repetidos e que de trs
para frente tambm so mpares?
Os nmeros devem ser mpares, temos ento 5 possibilidades para o ltimo algarismo.
A histria do "de trs para frente", em outras palavras quer dizer que o primeiro algarismo tambm mpar. Como um
dgito mpar j foi utilizado na ltima posio, temos ento apenas 4 disponveis para a primeira posio.
Para o dgito central temos apenas 8 possibilidades, pois dois dgitos mpares j foram utilizados.
Multiplicando 4 por 8 e por 5 obtemos 160.
Assim sendo:
So 160 os nmeros mpares que satisfazem a todas estas condies.
http://www.matematicadidatica.com.br/PrincipioFundamentalContagem.aspx