Você está na página 1de 24

Anlise Combinatria

Material Terico
Princpio Fundamental da Contagem e Fatorial

Responsvel pelo Contedo:


Prof. Ms. Dirceu Zaleski Filho
Reviso Textual:
Prof. Esp. Natalia Mendona Conti

Princpio Fundamental da Contagem e Fatorial

Histria da Anlise Combinatria


Princpio Fundamental da Contagem
Fatorial

Nesta aula iniciaremos o estudo de um ramo importante da


Matemtica, que a Anlise Combinatria. Situaes em que
ela est envolvida aparecem em muitos momentos do cotidiano.
Falaremos sobre a Histria da Anlise Combinatria, sobre o
Princpio Fundamental da Contagem e o Fatorial de um nmero.

Voc est iniciando a Unidade 1 de nossa disciplina. A proposta desta aula inform-lo a
respeito de dois conceitos da Anlise Combinatria que esto ligados ao nosso cotidiano e
so pr-requisitos para os estudos posteriores.
Ao findar esta aula, esperamos que voc tenha entendido os conceitos:
Princpio Fundamental da Contagem
Fatorial
Para ajud-lo, realize a leitura do texto indicado no Contedo Terico, acompanhe e refaa os
exemplos resolvidos, alm de treinar com as Atividades Prticas disponveis e suas resolues ao
final do contedo. No deixe de assistir tambm apresentao narrada do contedo e alguns
exerccios resolvidos.

Unidade: Princpio Fundamental da Contagem e Fatorial

Contextualizao
Os veculos so identificados no Brasil por
placas emitidas pelos Departamentos Estaduais
de Trnsito (DETRAN) de cada estado, as quais
seguem uma sequncia nica para todo o pas.
Essas placas so formadas por trs letras e
quatro algarismos, sendo que o nmero 0000
no utilizado.
Quantas placas podem ser formadas?
A resposta a esse problema um dos temas que a Anlise combinatria ir estudar, como
veremos no decorrer de nossos estudos.

Histria da Anlise Combinatria


A Anlise combinatria o ramo da Matemtica que estuda a resoluo de problemas em
que, basicamente necessrio escolher, arrumar objetos de um conjunto. Ela ento estuda
colees finitas de objetos que obedecem a determinados critrios visando a contagem dos
grupos formados.
Segundo LACAZ NETO (1962), matemticos e astrnomos hindus j se ocupavam de
problemas ligados Anlise Combinatria.
No livro Siddanta Siromani (Diadema de um Sistema Astronmico), do ano de 1150,
Baskara Acarya mostra como se calcula o nmero das permutaes e combinaes.
Os matemticos Luca Pacioli, Cardano e Tartaglia tambm estudaram questes ligadas
Anlise Combinatria.
Como um corpo organizado na Matemtica, sua origem vem do sculo VII por meio das
obras de Pascal (Trate Du Triangle Aritmtique), Jacomo Bernoulli (Ars Conjectandi) e Moivre
(Doctrine of Changes) entre outros.
Vale destacar que um dos grandes precursores desse ramo de estudo foi o matemtico
grego Arquimedes (287-212 a.C.), criador do quebra-cabeas Stomachion. Esse quebracabea formado por um conjunto de 14 peas planas de vrias formas poligonais com duas
caractersticas fundamentais:
podem unir-se de modo a formar um quadrado;
a rea de cada pea comensurvel com a rea do quadrado anterior, isto significa
dizer que o quociente entre a rea de cada pea e a rea do quadrado total um
nmero racional.
Esse jogo construdo a partir de um quadrado
de lado igual a 12 unidades. O uso de um papel
quadriculado facilita a construo. Marcam-se em
seguida os pontos indicados na figura e unemse esses pontos. So obtidas 14 figuras que
constituem o Stomachion.
Arquimedes
tentou
descobrir
quantos
quadrados poderiam ser construdos utilizando
todas essas 14 peas e na poca no conseguiu.
Hoje se sabe, com a ajuda de computadores, que
o nmero de possibilidades de 17.152.
A Anlise combinatria ganha reconhecimento
com a publicao de Anlise Combinatria
de Percy Alexander MacMahon em 1915 e foi
posteriormente sistematizada por Gian Carlo
Rota nos anos 1960.

Unidade: Princpio Fundamental da Contagem e Fatorial

Princpio Fundamental da Contagem


Como j foi comentado anteriormente, a Anlise combinatria a parte da Matemtica que
se preocupa com a resoluo de problemas nos quais necessrio escolher e arrumar os
objetos de um conjunto.
Veja:
Joana deve escolher entre as roupas abaixo uma blusa e uma saia para ir a uma festa. De
quantas maneiras ela pode fazer esta escolha.
Thinkstock/Getty Images

Observe que ela dever fazer a escolha entre as 4 blusas e trs saias disponveis. Antes de
continuar pense como ela poder fazer isso e quantas so essas maneiras.
Voc encontrou 12 maneiras? Menos de 12? Mais de 12?
Ela poderia escolher o conjunto saia e blusa assim. Ela possui 4 blusas que poderiam ser
utilizadas com as trs saias assim:
1. Blusa preta e saia cinza
2. Blusa preta e saia vermelha
3. Blusa preta e saia bege
4. Blusa roxa e saia cinza
5. Blusa roxa e saia vermelha
6. Blusa roxa e saia bege
7. Blusa rosa e saia cinza
8. Blusa rosa e saia vermelha
9. Blusa rosa e saia bege
10. Blusa verde e saia cinza
11. Blusa verde saia vermelha
12. Blusa verde e saia bege
8

Cada uma das 4 blusas poder ser vestida com 3 saias diferentes o que dar um total de 12
maneiras diferentes para Joana ir vestida festa.

Thinkstock/Getty Images

Ser que j possvel descobrir um procedimento geral para resolver problemas deste tipo?
Mas vamos a outro problema.
O segredo de uma mala, cdigo dos nmeros que travam a fechadura,
formado por dois discos giratrios contendo os algarismos de 0 a 9 em
cada um deles. Quantas possibilidades de escolha existem para determinar
esse segredo.
Antes de continuar sua leitura pense em quantas so essas possibilidades.
Ento vamos l!
Cada disco formado pelos algarismos 0,1,2,3,4,5,6,7,8,9, assim o nmero 0 do disco de
cima da figura pode formar os seguintes cdigos com os nmeros do disco de baixo da figura:
00,01,02,03,04,05,06,07,08,09. Temos as dez primeiras possibilidades de formao de cdigos.
Na sequncia fazemos o mesmo para os nmeros dos cdigos iniciados por:
1. 10, 11, 12, 13, 14, 15, 16, 17, 18, 19. (dez cdigos)
2. 20, 21, 22, 23, 24, 25, 26, 27, 28, 29. (dez cdigos)
3. 30, 31, 32, 33, 34, 35, 36, 37, 38, 39. (dez cdigos)
4. 40, 41, 42, 43, 44, 45, 46, 47, 48, 49. (dez cdigos)
5. 50, 51, 52, 53, 54, 55, 56, 57, 58, 59. (dez cdigos)
6. 60, 61, 62, 63, 64, 65, 66, 67, 68, 69. (dez cdigos)
7. 70, 71, 72, 73, 74, 75, 76, 77, 78, 79. (dez cdigos)
8. 80, 81, 82, 83, 84, 85, 86, 87, 88, 89. (dez cdigos)
9. 90, 91, 92, 93, 94, 95, 96, 97, 98, 99. (dez cdigos)
O que totaliza 100 possibilidades de cdigos segredo para se travar a fechadura da mala.
No primeiro exemplo tnhamos 4 blusas e trs saias e 12 foram as possibilidades de Joana
escolher como Joana iria vestida festa. No segundo exemplos tnhamos 10 possibilidades em
cada um dos dois discos de escolher um algarismo e encontramos um total de 100 cdigos.
Qual seria a operao matemtica que deveria ser feita entre os nmeros 3 e 4 para se obter 12
e entre os nmeros 10 e 10 para se obter 100?
Isso mesmo, a multiplicao!
3 x 4 =12 maneiras de serem escolhidas blusa e saia
10 x 10 =100 maneiras de serem escolhidos os cdigos para a mala.
Podemos ento definir o princpio que utilizado para a resoluo de problemas desse tipo.

Unidade: Princpio Fundamental da Contagem e Fatorial

Se dois determinados acontecimentos puderem ocorrer de m e n modos


distintos, independentes um do outro, a sucesso dos dois acontecimentos
poder ser obtida de m.n maneiras distintas.

Observe que no problema em que Joana deve escolher entre 4 blusas e trs saias tem-se:
m= 4 e n= 3, portanto m.n = 4.3 = 12.
No problema do cdigo para travar a fechadura da mala com dez algarismos em cada disco tem-se:
m= 10 e n=10, portanto m.n = 10.10 = 100.
Exemplos:
1) 11 caminhos conduzem ao topo de uma montanha. De quantas maneiras uma pessoa pode
subir e descer por caminhos diferentes?
Resoluo:
Para subir temos 11 caminhos e como a pessoa deve descer por caminhos diferentes ela ter
10 caminhos para descer.
Lembrando que pelo Princpio Fundamental da Contagem a resposta ser dada pelo produto
11.10. Assim:

Para subir = 11 caminhos = m


Para descer = 10 caminhos = n
m.n = 11.10 = 110
Resposta: Poder subir e descer de 110 maneiras.

2) Uma companhia de mveis tem 10 desenhos de mesas e 5 desenhos de cadeiras. Quantos


pares de desenhos de mesas e cadeiras a companhia pode fazer?
Resoluo:
Esto disponveis 10 desenhos para as mesas e 5 desenhos para as cadeiras, portanto m
=10 e n= 5.
O produto m.n ser igual a 10.5 = 50
Resposta: A companhia pode fazer 50 pares de desenhos.
3) Dois dados de seis faces cada so jogados, um imediatamente aps o outro. De quantos
modos pode ocorrer nmero par no primeiro dado e nmero mpar no segundo.

10

Resoluo:
Como os dados possuem 6 faces, podem ocorrer em cada lanamento os nmeros
1,2,3,4,5,6.
Para o primeiro dado deve ocorrer um nmero par, ou seja, 0,2,6.
Nmero par todo nmero divisvel por 2, isto a diviso possui resto zero.

Para o segundo dado deve ocorrer nmero primo, ou seja 1,3,5


Nmero natural primo o nmero que tm apenas dois divisores diferentes:
o 1 e ele mesmo.
Os nmeros naturais so:

Fazendo:
m = 3 (ocorrer nmero par )
n = 3 (ocorrer nmero mpar)
Pelo Princpio Fundamental da Contagem, temos m.n = 3.3 = 9
4) Um restaurante possui um cardpio com 3 tipos de salada diferentes, 4 tipos de carne, 5 de
bebidas e 3 sobremesas. De quantas maneiras uma pessoa pode servir-se escolhendo uma
salada, um tipo de carne, uma bebida e uma sobremesa?
Resoluo:
Neste problema devemos perceber que so quatro as condies impostas. Escolher entre 3
tipos de salada, 4 de carne, 5 de bebida e 3 de sobremesa. Ento teremos:

m= 3 (tipos de salada)
n= 4 (tipos de carne)
p= 5 (tipos de bebida)
q= 3 (tipos de sobremesa)

Pelo Princpio Fundamental da Contagem o nmero de escolhas ser dado por:


m.n.p.q = 3.4.5.3 = 180 maneiras de escolha.
Resposta: A pessoa pode servir-se de 180 maneiras diferentes.
5) Uma prova contm 10 testes do tipo Verdadeiro ou Falso. De quantas maneiras uma pessoa
poder responder os dez testes?
Resoluo:
A resposta de cada teste poder ser Verdadeiro ou Falso, logo cada teste tem duas maneiras
de ser respondido.
11

Unidade: Princpio Fundamental da Contagem e Fatorial

Teste 1 pode ser verdadeiro ou falso, ento a resposta pertence ao conjunto {V,F}.
Teste 2 pode ser verdadeiro ou falso, ento a resposta pertence ao conjunto {V,F}.
Teste 3: {V,F}.
Teste 4: {V,F}.
Teste 5: {V,F}.
.
.
.
Teste 9: {V,F}.
Teste 10: {V,F}.
Logo, pelo Princpio Fundamental da Contagem, o nmero de sequncias como a vista acima
dado por 2.2.2.2.2.2.2.2.2.2 = 210 = 1024.
Resposta: So 1024 maneiras de responder a prova.
6) Quantos nmeros de dois algarismos podem ser formados no sistema decimal de numerao?
Resoluo:
Os nmeros 21 e 52 possuem dois algarismos e 01 e 03 por comearem pelo 0(zero) no
so considerados nmeros de dois algarismos. Com isso devemos prestar a ateno de que o
zero no pode estar na primeira posio.
O problema no pede que os algarismos sejam diferentes. Ento temos 9 algarismos para a
primeira posio que a dos algarismos das dezenas e 10 para a segunda posio que a dos
algarismos das unidades.
P1 - O zero no entra na posio 1. - P1
P2 - Todos os algarismos entram na posio 2. - P2

Temos ento 9 possibilidades para P1 e 10 possibilidades para P2.


Temos ento pelo Princpio Fundamental da Contagem m = 9 e n = 10 e portanto a
quantidade de nmeros 9.10 =90.
Resposta: Existem 90 nmeros de dois algarismos no sistema decimal de numerao.

Atividades Prticas
1) Um edifcio possui trs portas de entrada que do para um saguo no qual existem 5
elevadores. Um visitante deve subir ao 100 andar utilizando-se de um dos elevadores. De
quantas maneiras poder faz-lo?
Resposta: 15 maneiras.
12

2) Antes de comear uma partida de futebol cada jogador de um time cumprimenta os jogadores
da equipe adversria? Quantos apertos de mo so dados?
Resposta: 121 apertos de mo.
3) Cinco duplas disputam um torneio de vlei de praia. Quantas so as possibilidades de
classificao para os trs primeiros lugares?
Resposta: 60 possibilidades
4) Existem 4 estradas de ferro e 3 rodovias entre as cidades as cidades A e B. Quantos percursos
diferentes podem ser usados para fazer a viagem de ida e volta entre A e B, utilizando rodovia
e trem, obrigatoriamente, em qualquer ordem?
Resposta: 24 percursos diferentes.
5) Quantos nmeros de dois algarismos distintos podem ser formados no sistemal decimal?
Resposta: 81 nmeros
6) De quantos modos 3 pessoas podem sentar-se em 7 cadeiras?
Resposta: 210 modos

Fatorial
Fatorial um produto de nmeros muito utilizado na Anlise Combinatria.
Veja:
Para fazer um sanduche pode-se escolher entre trs tipos de pes, dois de frios e um
condimento. Quantos tipos de sanduches podem ser feitos escolhendo-se um tipo de po, um
de frios e o condimento.
Utilizando o Princpio Fundamental da Contagem resolvemos esse problema assim:
Trs tipos de pes, portanto, m = 3;
Dois tipos de frios, portanto, n = 2;
Um tipo de condimento, p = 1.
Basta ento que faamos a multiplicao m.n.p = 3.2.1 = 6.
Nas condies do problema podem ser feitos 6 tipos sanduches.

13

Unidade: Princpio Fundamental da Contagem e Fatorial

Observe o produto 3.2.1 = 6. Usando a notao de Fatorial esse produto escrito assim
3.2.1 = 3! Que se l fatorial de trs ou trs fatorial.
Se tivermos:
1.2.3.4, este produto ser indicado por 4! (quatro fatorial) e ento 4! =4.3.2.1 = 24.
1.2.3.4.5, este produto ser indicado por 5! (cinco fatorial), ento 5! = 5.4.3.2.1 = 120.
Podemos ento definir Fatorial.
Considere n N (n um nmero natural). Fatorial de n ou n fatorial indicado por n! e
definido assim:
n=0

0! = 1

n=1

1! = 1

n2

n! = n(n-1)(n-2)...3.2.1

Voc deve estar pensando a razo que levou a definio de 0! = 1. Mais adiante justificaremos
o fato de 0! ser igual a 1.
Veja:
6! = 6.5.4.3.2.1 = 720
Seis fatorial ou fatorial de 6 igual ao produto dos nmeros naturais de 6 at 1.
7! = 7.6.5.4.3.2.1 = 5040
Sete fatorial ou fatorial de 6 igual ao produto dos nmeros naturais de 7 at 1.
O nmero 6! pode ser escrito assim:
6! = 6.5!
E o nmero 7! Pode ser escrito assim:
7! = 7.6!
Pense porque?
por que 6.5! = 6.5.4.3.2.1 = 120 e 7.6! = 7.6.5.4.3.2.1 = 5040
Ento podemos escrever que:
n! = n.(n-1).(n-2)...3.2.1
O que de modo geral escrito por
n! = n(n-1)!

14

Veja:
8! = 8.7! lembrando que 7! = 7.6.5.4.3.2
(n-1)! = (n-1) (n-2)! Lembrando que (n-2)! = (n-2) (n-3) (n-4)... 3. 2. 1.
Exemplos:
1) Calcule o valor da expresso abaixo:
a) 3! + 4!
Resoluo:
3! + 4! = 3.2.1 + 4.3.2.1 = 6 + 24 = 30.
2) Calcular o valor de 10
9
Resoluo:
10 = 10.9! = 10
9

9!

3) Simplifique a expresso 7!9!


6!8!
Resoluo:

7!9! = 7.6!9.8! = 7.9 = 7.9 = 63.


6!8!
6!8!
1

4) Simplifique a expresso (n+1)!


n!
Resoluo:

(n+1)! = (n+1)! = n+1, pois (n+1)! =(n+1)(n+1-1)! = (n+1)n!


n!
n!

Atividades Prticas
1) Calcule o valor da expresso 6! 5! + 2!.
Resposta: 602.
2) Calcule (2!)3 (3!)2
Resposta: -28
3) Qual o valor de 9!
7!
Resposta: 72
15

Unidade: Princpio Fundamental da Contagem e Fatorial

4) Simplifique a expresso 6!4!


5!2!
Resposta: 72
5) Simplifique a expresso (0!) + 2!
2.(0!)
Resposta: 3/2
6) Calcule (1!+0!)5
Resposta: 32

Resolues das Atividades Prticas


Princpio Fundamental da contagem
1) O edifcio possui trs portas de entrada e 5 elevadores, portanto m = 3 e n = 5 e pelo
Princpio Fundamental da Contagem m.n = 3.5 = 15 de se chegar ao dcimo andar
Resposta: 15 maneiras.
2) Cada time de futebol possui 11 jogadores. Temos ento os 11 jogadores de um time
cumprimentado os 11 jogadores de outro time. Podemos escrever que m =11 e n = 11 e
m.n = 11.11 = 121.
Resposta: 121 apertos de mo.
3) So 5 duplas para ocupar 3 lugares. O primeiro lugar pode ser ocupado por qualquer uma
delas, o segundo lugar pode ser ocupado por 4 equipes, pois uma j foi campe, o terceiro
lugar por 3 equipes, pois, uma j foi campe e a outra foi vice-campe. Temos ento m = 5,
n = 4 e p = 3. Pelo Princpio Fundamental da Contagem
Temos:
m.n.p = 5.4.3 = 6
Resposta: 60 possibilidades
4) A soluo desse problema deve ser dividida em duas partes
a) Ida da cidade A para a cidade B
4 estradas de ferro, portanto m = 4;
3 rodovias, portanto n = 3.
Pelo Principio Fundamental da Contagem, temos m.n = 4.3 = 12
16

b) Volta da cidade B para a cidade A


3 rodovias, portanto m = 3.
4 estradas de ferro, portanto n = 4;
Pelo Principio Fundamental da Contagem, temos m.n = 3.4 = 12
Somando-se os percursos da cidade A para a cidade B e da B para a A, temos:
12+12 = 24
Resposta: 24 percursos diferentes.

5) Quantos nmeros de dois algarismos distintos podem ser formados no sistema decimal?
Como o problema pede que os algarismos sejam diferentes. Ento temos 9 algarismos
para a primeira posio que a dos algarismos das dezenas (o zero no pode ocupar essa
casa) e 9 para a segunda posio que a dos algarismos das unidades, pois, o algarismo
que ocupa a posio das dezenas no poder ocupar a posio das unidades.
P1 - O zero no entra na posio 1. - P1

P2 - Todos os algarismos entram na posio 2. - P2

Temos ento 9 possibilidades para P1 e 9 possibilidades para P2.


Temos ento pelo Princpio Fundamental da Contagem m = 9 e n = 9 e, portanto, a
quantidade de nmeros 9.9 =81.
Resposta: Existem 81 nmeros de dois algarismos no sistema decimal de numerao.
Resposta: 81 nmeros

6) 3 pessoas podem sentar-se em 7 cadeiras.


A primeira pessoa pode sentar-se em um dos 7 lugares, portanto, m = 7;
A segunda pessoa pode sentar-se em um dos 6 lugares restantes, portanto, n = 6;
A terceira pessoa pode sentar-se em um dos 5 lugares restantes, portanto, p = 5.
Logo m.n.p = 7.6.5 = 210.
Resposta: 210 modos

17

Unidade: Princpio Fundamental da Contagem e Fatorial

Fatorial
1) 6! 5! + 2! = 6.5.4.3.2.1 5.4.3.2.1 + 2.1 = 720 120 + 2 = 602

Resposta: 602.

2) (2!)3 (3!)2 = ( 2.1)3 (3.2.1)2 = 23 - 62 = 8 36 = -28


Resposta: -28

3) 9! = 9.8.7! = 9.8 = 72
7!
7!
Resposta: 72

4) 6!4! = 6.5!4+3+2! = 6.4.3 = 72


5!2!
5!2!
Resposta: 72

5)

3
(0!)2 + 20!
(1)2 + 21 1+ 2
=
=
=
2
2. (0!)
2
2. (1)
Resposta: 3/2

6)(1!+0!)5 = (1+1)5 = 25 = 32
Resposta: 32

18

Material Complementar
Para pesquisar e aprofundar seus estudos sobre esta unidade, consulte os sites a seguir:
Site Matemtica Didtica:
http://www.matematicadidatica.com.br/principiofundamentalcontagem.aspx
http://www.matematicadidatica.com.br/fatorial.aspx

19

Unidade: Princpio Fundamental da Contagem e Fatorial

Referncias
BACHX, Arago de Carvalho et ali. Preldio Anlise Combinatria. So Paulo: Editora
Nacional, 1975
HAZZAN, Samuel. Combinatria e Probabilidade. Coleo Fundamentos de Matemtica
Elementar. So Paulo: Atual, 1992.
LACAZ NETTO, Francisco Antonio. Lies de Anlise Combinatria. So Paulo: Nobel, 1962
NOGUEIRA, Rio. Anlise Combinatria. So Paulo: Atlas, 1975.
TROTTA, Fernando. Anlise Combinatria, Probabilidades e Estatstica. So Paulo:
Scipione, 1988.

20

Anotaes

21

www.cruzeirodosulvirtual.com.br
Campus Liberdade
Rua Galvo Bueno, 868
CEP 01506-000
So Paulo SP Brasil
Tel: (55 11) 3385-3000