Matemtica e suas Tecnologias Matemtica 5

Mdulo 4 Unidade 31
Anlise
Combinatria -
Parte 1
Para Incio de conversa...
Temos vrios exemplos no nosso cotidiano em que a anlise combina-
tria est presente. As figuras acima mostram alguns exemplos, como senha,
possibilidades de escolha de uma roupa, possibilidades de resultados ao jogar
um dado ou mais entre outros.
Mas o que significa anlise combinatria? Para que serve? Voc j parou
para pensar no nmero de possibilidades de realizao de algumas tarefas? Va-
mos entender isto nas prximas sees.
Anexo 6
Objetivos de aprendizagem
1. Calcular o fatorial de nmeros naturais,
2. Utilizar o princpio fundamental da contagem,
3. Calcular permutao simples,
4. Entender o tringulo de Pascal.

Matemtica e suas Tecnologias Matemtica 7
Seo 1
O que anlise combinatria?
O estudo da anlise combinatria nos permite calcular o nmero de possibilidades de realizao de deter-
minadas tarefas. A explicao dessa matria ser feita, utilizando exemplos. Ento, imagine que voc precise saber
quantos alunos tem em uma determinada sala de aula.
Fonte: http://www.sxc.hu/photo/62759
Olhando a figura acima, temos vrias formas de contar quantos alunos tem nesta sala. Uma possibilidade
contar quantos alunos tem na 1 fila, depois quantos tem na 2 e depois na 3 e por ltimo na 4. Poderamos tam-
bm contar um aluno da 1 fila e depois um aluno da 3 fila e depois mais um da 1 fila e ir contando de forma bem
aleatria. No entanto poderamos chegar a um ponto em que no saberamos se j havamos contado determinado
aluno. Este exemplo fcil contarmos de um em um, mas existem problemas de contagem que so impossveis con-
tarmos desta forma, como por exemplo nmero de placas produzidas em um determinado estado ou quantidade de
nmeros de telefone de uma determinada cidade. Portanto, importante que tenhamos um mtodo de contagem.
Anexo 8
A anlise combinatria trata exatamente deste assunto, ou seja, uma parte da Matemtica que possui mto-
dos para resolver problemas de contagem.
No livro Anlise Combinatria e Probabilidades, Morgado define assim:
De maneira mais geral, podemos dizer que a Anlise Combinatria a parte da Matemtica que analisa
estruturas e relaes discretas?)
Matemtica e suas Tecnologias Matemtica 9
Seo 2
Uma pequena parte da Histria da Combinatria
Figura1: Euclides
Todo problema de contagem pode, pelo menos teoricamente, ser resolvido por um processo de conta-
gem como o que foi mostrado no exemplo da seo 1. Porm, na prtica, a resoluo de alguns desses
problemas pode se tornar muito complicada. Dessa forma, existem tcnicas de contagem que simplifi-
cam a resoluo de muitos problemas como, por exemplo, arranjos, permutaes e combinaes. Essas
so tcnicas antigas na histria da matemtica, para voc ter uma ideia, o matemtico hindu Bskhara,
que viveu entre 1114 e 1185, j sabia resolver problemas, usando contagem.
No final do sculo XIX, foi editado um trabalho aritmtico hebreu do judeu francs, Levi bem Gerson, escrito
em 1321 e passado adiante em vrios manuscritos, contendo frmulas para o nmero de permutaes e combina-
es de n objetos tomados k a k.
Outro matemtico que se dedicou a anlise combinatria foi Jakob Bernoulli (1654 1705) que escreveu um
trabalho, o Ars Conjectandi, publicado somente em 1713, oito anos aps sua morte, que contm o tratado de Huygens
sobre probabilidade, com um valioso comentrio, e tambm apresenta permutaes e combinaes, que ele usa na
demonstrao do teorema do binmio para o caso de expoentes positivos e inteiros.
Anexo 10
A importncia da Anlise Combinatria vem aumentando com o tempo e uma grande aplicao est em pro-
blemas de armazenamento de informaes em bancos. Alm disso, a Anlise Matemtica usada na resoluo de
problemas de probabilidade que surgiu a partir de jogos de azar.
Fontes: Anlise Combinatria e Probabilidade, Morgado. Uma histria da matemtica, Cajori.
Seo 3
Fatorial de um nmero
Falaremos agora sobre o fatorial de um nmero, pois ser de grande utilidade para o desenvolvimento das
tcnicas de contagem.
Comecemos imaginando a seguinte situao: em uma festa de criana o animador de festa resolve colocar as 6
crianas, que esto participando de uma determinada brincadeira, em fila. Da surge uma questo, de quantas formas
diferentes possvel colocar estas 6 crianas em fila?
Resolveremos este problema na seo 5, por enquanto vamos te mostrar uma forma compacta de multiplicar
nmeros consecutivos, chamada fatorial. Vejamos um exemplo, temos de calcular a seguinte expresso numrica
7 6 5 4 3 2 1
(5 4 3 2 1) (2 1)
, note que a expresso possui muitos nmeros, todos eles so sequenciais. Em problemas
de anlise combinatria muito comum usarmos uma notao compacta para resolvermos multiplicao de nme-
ros consecutivos. Essa multiplicao acima, por exemplo, pode ser representada da seguinte maneira:
7!
5! 2!
, mas o
que significa isto? Bem, toda vez que colocamos um nmero seguido de um ponto de exclamao (lemos: fatorial
deste nmero) isto significa que estamos multiplicando este nmero pelos seus antecessores at chegar ao nmero 1.
Por exemplo, 4! (lemos: quatro fatorial) igual a 24, pois 4! = 4321 = 24 e assim temos, 3! = 321 = 6, 2! = 21 = 2. Mas
como calculamos 1! e 0!, qual a resposta? Para respondermos a esta pergunta notemos que o fatorial de um nmero
n igual ao fatorial do nmero (n+1) dividido pelo nmero (n+1), por exemplo, o fatorial de 3 igual ao fatorial de 4
dividido por 4, ou seja,
3! =
4!
4
=
4 3 2 1
4
= 3 2 1
. Temos tambm que 2! =
3!
3
=
3 2 1
3
= 2 1 . Usando este
mesmo raciocnio, temos que
1! =
2!
2
=
2 1
2
= 1
, e que
0! =
1!
1
=
1
1
= 1
. Chegamos a concluso que 1! = 1 e 0! = 1.
Resumindo temos:
5! = 54321 = 120
4! = 4321 = 24
3! = 321 = 6
Matemtica e suas Tecnologias Matemtica 11
2! = 21 = 2
1! = 1
0! = 1
E de maneira geral,
n! = n(n 1)...21, para qualquer nmero n natural maior que 1.
importante sabermos fazer simplificaes com fatorial de nmeros grandes. Por exemplo, como resolver
15!
13!

? O valor de 15! muito alto e o de 13! tambm, ento precisamos fazer simplificao, para isto devemos perceber que
o fatorial de um nmero igual a este nmero multiplicado pelo fatorial do seu antecessor. Vejamos alguns exemplos:
5! = 5(4321) = 54!
4! = 4(321) = 43!
3! = 3(21) = 32!
E de maneira geral,
n! = n (n 1)! , para qualquer nmero natural n maior que 0.
Podemos usar este recurso quantas vezes forem necessrias, por exemplo, temos que 5! = 54!, mas como 4! =
43! ento 5! = 543!, ou ainda podemos dizer que 5! = 5432!
Vamos calcular ento
15!
13!
, para isto usaremos que 15! = 151413! e substituindo na expresso anterior temos
15!
13!
=
15 14 13!
13!
, simplificando, cortando o 13! do numerador com o do denominador chegamos a concluso que
15!
13!
= 15 14 = 210 . Vamos resolver mais alguns exerccios.
Exemplo1: Calcule:
a) 7! b) 6! c)
8!
4!
d)
9!
6! 3!
Soluo:
a) 7! = 7654321 = 5040
b) 6! = 654321 = 720
Poderamos ter resolvido o item b primeiro e depois no item a fazer o seguinte 7! = 76! = 7720 = 5040
c) Primeiro, devemos chamar a ateno que 8! Dividido por 4! No igual a 2!, ou seja,
8!
4!
2! Para resolver-
mos, faamos o seguinte:
8!
4!
=
8 7 6 5 4!
4!
, cortando o 4! do numerador com o 4! do denominador, temos que
Anexo 12
8!
4!
=
8 7 6 5 4!
4!
= 8 7 6 5 = 1680

d)
9!
6! 3!
=
9 8 7 6!
6! 3!
=
9 8 7
3!
=
9 8 7
3 2 1
, neste ponto importante lembrarmos-nos das simplificaes,
podemos simplificar o 9 do numerador com o 3 do denominador e o 8 do numerador com o 2 do denominador, che-
gando ao seguinte resultado
9!
6! 3!
=
9 8 7 6!
6! 3!
=
9 8 7
3!
=
9 8 7
3 2 1
= 3 4 7 = 84
1. Calculando o Fatorial
Calcule o fatorial das expresses a seguir:
a)
7!
4!
b)
6!
3!
c)
15!
13! 2!
d)
4!
3! 1!
Seo 4
Princpio Fundamental da contagem
Veremos um poderoso princpio que nos ajudar a resolver vrios problemas de anlise combinatria que
chamado de princpio fundamental da contagem.
Imaginemos a seguinte situao, uma figurinista precisa decidir qual cala e qual blusa ir escolher para um
determinado ator, sabendo que tem a sua disposio trs blusas e quatro calas qual o nmero total de possibilida-
des que a figurinista pode escolher a combinao de cala e blusa para este ator?
Matemtica e suas Tecnologias Matemtica 13
Para resolvermos este problema, chamaremos de B1, B2 e B3 as trs blusas e de C1, C2, C3 e C4 as quatro calas,
dessa forma a figurinista pode escolher uma dentre as seguintes opes:
B1C1, B1C2, B1C3, B1C4
B2C1, B2C2, B2C3, B2C4
B3C1, B3C2, B3C3, B3C4
A figurinista tem 4 possibilidades de arrumao com a blusa B1 mais 4 possibilidades com a blusa B2 e mais 4
possibilidades com a blusa B3, ou seja, 4 + 4 + 4 = 12 possibilidades de escolha.
No entanto, esta no a melhor forma de resolver um problema de contagem, pois se a quantidade de blusas
e calas fossem maiores demoraramos muito contando uma a uma todas as possibilidades. Assim, para resolvermos
de maneira geral um problema de anlise combinatria faremos o seguinte: nos colocaremos na posio da pessoa
que vai realizar tais tarefas e veremos quantas possibilidades esta pessoa tem de realizar cada uma delas. No exemplo
anterior, temos que nos colocar na posio da figurinista que ter 2 tarefas, sendo uma a de escolher 1 blusa e a outra
tarefa escolher 1 cala. Ou seja:
TAREFA 1: escolher 1 blusa: tem 4 possibilidades (pode escolher qualquer uma das 4 blusas disponveis.
TAREFA 2: escolher 1 cala: tem 3 possibilidades (pode escolher qualquer uma das 3 calas disponveis.
Como para cada 1 das possibilidades da tarefa 1 temos 3 possibilidades da tarefa 2 ento devemos multiplicar
estas possibilidades, ou seja, temos 43=12 possibilidades.
Anexo 14

TAREFA 1
4

TAREFA 2
3
De maneira geral, se temos n tarefas a serem realizadas e p1, p2, ..., pn o nmero de possibilidades para cada uma
das tarefas ento o total de resultados possveis igual a p1p2...pn
TAREFA 1
1

TAREFA 2
2
...
TAREFA
p p
n
pn
Este o chamado Princpio Multiplicativo que o princpio fundamental da contagem
Acabe com sua fome de estudar, veja clicando no link http://objetoseducacionais2.mec.gov.br/bitstre-
am/handle/mec/21720/index.html?sequence=13 como estudar matemtica pode ser simples como
pedir um lanche! Mergulhe em uma simulao onde voc pode combinar elementos do dia a dia e
desafiado em meio s combinaes que realiza.
Exemplo 2: O aluno Jair est participando de um concurso de desenhos de bandeiras. Ele est em dvida de
como deve pintar sua bandeira, e as cores disponveis no concurso so verde, vermelha e azul. Veja o que ele fez e as
cores disponveis a seguir.
Matemtica e suas Tecnologias Matemtica 15
Sabendo que Jair deve usar uma cor para pintar o interior da estrela e outra cor para pintar a oura parte da
bandeira, determine o nmero de bandeiras possveis que podem ser feitas com estas cores.
Soluo:
O primeiro passo para resolvermos esta questo nos colocarmos na posio do Jair, ou seja, quais so as
tarefas que temos que cumprir para pintar a bandeira.
TAREFA 1: escolher qual cor usar para pintar o interior da estrela. Temos 3 possibilidades: verde, azul ou vermelha.
TAREFA 2: escolher qual cor usar para pintar a parte exterior da estrela. Temos 2 possibilidades, pois 1 cor j foi
usada restando apenas 2 cores para escolher.
TAREFA 1
3

TAREFA 2
2
Pelo princpio multiplicativo temos 32 = 6 possibilidades de montar bandeiras distintas. A seguir mostramos
as 6 bandeiras possveis.
Anexo 16
Exemplo 3: Existem 5 cores disponveis para pintar a bandeira a seguir de modo que faixas adjacentes no
possuam a mesma cor. De quantas maneiras distintas podemos pintar esta bandeira?
TAREFA 1: pintar a primeira faixa: 5 possibilidades, pois podemos usar qualquer uma das 5 cores.
TAREFA 2: pintar a segunda faixa: 4 possibilidades, pois no podemos usar a mesma cor usada na primeira faixa.
TAREFA 3: pintar a terceira faixa: 4 possibilidades, pois no podemos usar a mesma cor usada na segunda faixa.
Devemos observar que na terceira faixa a cor usada no precisa necessariamente ser diferente da cor usada na
primeira faixa, mas apenas diferente da segunda faixa.
TAREFA 1
5

TAREFA 2
4

TAREFA 3
4
Pelo princpio multiplicativo, temos que o total de possibilidades de pintar a bandeira igual a 543 = 60.
Agora que voc j conhece o Princpio Fundamental da Contagem, exercite, resolvendo as atividades a seguir.
Matemtica e suas Tecnologias Matemtica 17
O mapa abaixo da Amrica do Sul.
Tendo quatro cores para pintar os pases da Amrica do Sul, determine de quantas
formas distintas podem ser pintados todos estes pases, sabendo que pases adjacentes
no podem ter a mesma cor.
Jogando domin
Em um jogo de domin, cada pea formada de dois nmeros de 0 a 6. Sabendo
que uma pea pode conter dois nmeros repetidos, determine quantas peas tem um do-
min. E se cada pea tivesse dois nmeros de 0 a 9, este jogo teria quantas peas?
Anexo 18
Gabaritando
Quantos so os gabaritos possveis de uma avaliao que possui 5 questes de ml-
tipla-escolha, contendo 4 alternativas em cada questo?
S se for do seu lado
O casal Amanda e Diego e sua filha Maria Antnia vo para um cinema e devem es-
colher trs lugares de uma nica fila desocupada que possui 6 cadeiras. De quantas formas
eles podem tomar esta deciso, sabendo que eles devem sentar em cadeiras adjacentes? E
se Amanda e Diego quiserem sentar um ao lado do outro?
Seo 5
Permutao simples
Para explicarmos permutao simples voltemos ao exemplo dado no incio da seo 3.
Exemplo 4: Em uma festa de criana o animador de festa resolve colocar as 6 crianas, que esto participando
de uma determinada brincadeira, em fila. Da surge uma questo, de quantas formas diferentes possvel colocar
estas 6 crianas em fila?
Para resolvermos este problema nos coloquemos na posio do animador de festa, ele ter que realizar 6 ta-
refas:
TAREFA 1: escolher uma criana para ser a primeira da fila: 6 possibilidades, pois pode escolher qualquer uma
das crianas.
TAREFA 2: escolher uma criana para ser a segunda da fila: 5 possibilidades, pois pode escolher qualquer uma
das crianas que sobrou aps a escolha da primeira da fila.
TAREFA 3: escolher uma criana para ser a terceira da fila: 4 possibilidades, pois j escolhemos duas crianas e
sobraram quatro.
Matemtica e suas Tecnologias Matemtica 19
TAREFA 4: escolher uma criana para ser a quarta da fila: 3 possibilidades, pois j escolhemos trs crianas e
sobraram trs.
TAREFA 5: escolher uma criana para ser a quinta da fila: 2 possibilidades, pois j escolhemos quatro crianas
e sobraram duas.
TAREFA 6: escolher uma criana para ser a ltima da fila: 1 possibilidade, pois j escolhemos cinco crianas e
sobrou apenas uma.
Assim, temos:
TAREFA 1
6

TAREFA 2
5

TAREFA 3
4

TAREFA 4
3

TAREFA 5
2

TTAREFA 6
1
Pelo princpio multiplicativo, temos que o total de possibilidades de colocar as 6 crianas em fila igual a
654321 = 720.
importante observarmos que o produto 654321 o que j estudamos e se chama fatorial de 6, ou seja,
654321 = 6!
Notemos que se ao invs de 6 crianas o problema falasse em 5 crianas o resultado seria 5!, se fosse 4 crianas
o resultado seria 4! e assim por diante. De forma geral, se fossem n crianas, teramos n!
Notemos que outra forma de olharmos para este problema seria pensarmos em trocar a ordem dos alunos na
fila, ao fazermos todas as trocas possveis de posio entre os alunos teramos o resultado do problema.
De forma geral, trocar os objetos de posio entre si significar permutar estes objetos. Na anlise combinatria
chamamos estes tipo de resoluo de permutao. E a permutao de n objetos calculado como Pn = n! (lemos:
permutao de n objetos igual a n fatorial)
Voc sabe o que anagrama? E o que isto tem a ver com permutao? Vamos responder a estas perguntas
atravs do exemplo a seguir
Exemplo 5: Quantos so os anagramas da palavra SEJA?
Soluo:
Anagramas so palavras (com significado ou no) obtidas pelo rearranjo das letras desta palavra.
Assim, alguns exemplos da palavra SEJA so SAJE, JESA etc.
Para sabermos o total de anagramas basta trocarmos as posies das letras entre si, ou seja, um caso de per-
mutao simples. Ento temos P4 = 4! = 24 anagramas.
Exemplo 6: Quantos so os anagramas da palavra LIVRO que:
Anexo 20
a) comeam com L c) comeam com L e terminam com O
b) terminam com O d) comeam com L ou terminam com O
Soluo:
a) Temos 2 tarefas.
TAREFA 1: a primeira letra da palavra tem que ser L: 1 possibilidade
TAREFA 2: trocar a posio das outras letras (4 letras): P4 = 4! = 24
TAREFA 1
1

TAREFA 2
4!
Pelo Princpio Multiplicativo temos 124 = 24 anagramas.
b) Tambm temos 2 tarefas
TAREFA 1: a ltima letra da palavra tem que ser O: 1 possibilidade
TAREFA 2: trocar a posio das outras letras (4 letras): P4 = 4! = 24
TAREFA 1
1

TAREFA 2
4!
Pelo Princpio Multiplicativo temos 124 = 24 anagramas.
c) temos 3 tarefas
TAREFA 1: a primeira letra da palavra tem que ser L: 1 possibilidade
TAREFA 2: a ltima letra da palavra tem que ser O: 1 possibilidade
TAREFA 3: trocar a posio das outras letras (3 letras): P3 = 3! = 6
TAREFA 1
1

TAREFA 2
1

TAREFA 3
3!
Pelo Princpio Multiplicativo temos 116 = 6 anagramas.
d) Como o anagrama pode comear com L ou terminar com O ento podemos contar os anagramas que co-
meam por L somar com os anagramas que terminam com O. No entanto, estaremos contando anagramas repetidos,
como por exemplo, LIVRO, LVIRO e etc., ou seja, temos que retirar os anagramas que comeam com L e terminam com
O. Temos que somar os resultados dos itens A e B e subtrair o item C, isto , 24 + 24 6 = 42 anagramas.
Matemtica e suas Tecnologias Matemtica 21
6
Flashs
Joana deseja tirar foto dos seus 5 filhos um ao lado do outro, determine de quantas
formas eles podem se organizar para a foto, sabendo que:
b. a) eles podem ficar em qualquer posio
c. b) o mais novo deve ficar em uma ponta e o mais velho na outra ponta (no
h gmeos)
d. c) os filhos Sergio e Carlos no tiram fotos juntos
Seo 6
Tringulo de Pascal
Um recurso muito utilizado em Anlise Combinatria o chamado Tringulo de Pascal. Esse tringulo recebe
esse nome devido ao matemtico Blaise Pascal (1623-1662), pois foi ele quem descobriu a maioria de suas proprie-
dades.
Para entender sua construo, podemos dispor nmeros de linha em linha formando um tringulo com a
seguinte propriedade: em cada linha comeamos com 1 e terminamos com 1 (com exceo da linha 0 que ter s o
nmero 1) e da linha 2 em diante comeamos com 1 somamos os elementos da linha anterior e terminamos com 1, e
continuamos com esta regra para as linhas seguintes. Veja o tringulo:
Anexo 22
Por exemplo, a linha 4 foi formada assim 1 (1+3) (3+3) (3+1) 1. Veja alguns exemplos no tringulo abaixo.
Este tringulo conhecido como tringulo de Pascal. Veremos duas propriedades importantes deste trin-
gulo.
Propriedade das linhas: A soma dos elementos de uma linha igual ao nmero 2 elevado ao nmero da linha
correspondente. Por exemplo, tomemos a linha 3, que formada pelos nmeros 1 3 3 1 (lembremos que a primeira
linha a linha zero), temos nesta linha a soma 1 + 3 + 3 + 1 = 8 = 2. De forma geral, a soma dos elementos da linha n
igual a 2
n
.
Matemtica e suas Tecnologias Matemtica 23
Propriedade das colunas: Se somarmos os elementos de uma determinada coluna comeando do primeiro
elemento desta coluna e indo at um elemento de uma determinada linha ento a soma ser igual ao nmero que se
encontra na linha seguinte da prxima coluna. Veja a figura a seguir.
Nos exemplos da figura acima temos que 1 + 2 + 3 + 4 + 5 + 6 = 21. E que 1 + 4 + 10 + 20 = 35.
Voltaremos neste tringulo na prxima aula quando tratarmos do assunto binmio de Newton.
7
Mos na massa
Faa o desenho do Tringulo de Pascal at a linha 10 e verifique as propriedades da
linha e da coluna.
Veja no boxe saiba mais que o tringulo de Pascal j era conhecido por pelo menos trs sculos antes da exis-
tncia de Pascal.
Anexo 24
Durante a dinastia Tang, reuniu-se uma coleo dos mais importante livros de matemtica disponveis,
para uso oficial nos exames imperiais. A imprensa se inaugurou no sculo VIII, mas o primeiro livro de
matemtica impresso de que se tem notcia s apareceu em 1804.
O perodo que vai da ltima parte da dinastia Sung at a parte inicial da dinastia Yan marca o pinculo
da matemtica chinesa antiga. Muitos matemticos importantes despontaram e muitos livros de ma-
temtica valiosos apareceram. Dentre os matemticos estavam Chin Kiu-shao (cujo livro de 1724), Li
Yeh (com livros datados de 1248 e 1259), Yang Hui (com livros datados de 1261 e 1275) e, o maior de
todos, Chu Sh-ki (cujos livros datam de 1299 e 1303).
Yang Hui, cujos livros so uma espcie de extenso dos Nove Captulos sobre a Arte da Matemtica,
trabalhou habilmente com fraes decimais; em essncia seu mtodo era o mesmo que se usa hoje.
Devemos a ele tambm a mais antiga apresentao preservada do chamado Tringulo aritmtico de
Pascal. H uma outra manifestao do tringulo num livro posterior escrito por Chu Sh-ki em 1303;
interessante que Chu fala do tringulo como algo j antigo em seu tempo. possvel ento que o
teorema do binmio j fosse conhecido na China de longa data.
Fonte: Introduo a Histria da Matemtica, Howard Eves. Pp.245 e 246.
Tringulo de Pascal, da maneira como foi desenhado em 1303 por Chu Sh-ki
Matemtica e suas Tecnologias Matemtica 25
Mais adiante no mesmo livro Eves descreve o mesmo tringulo em que aparece no trabalho de outro
matemtico, o francs Blaise Pascal, devemos notar que Pascal do sculo XVII, portanto 3 sculos
depois de Chu Sh-ki.
O Trait Du Triangle Arithmtique de Pascal foi escrito em 1653 mas s foi publicado em 1665.
Pgina da monagrafa de Blaise Pascal
Pascal construa seu tringulo aritmtico conforme mostra a figura abaixo. Obtm-se qualquer ele-
mento (da segunda linha em diante) como soma de todos os elementos da linha precedente situados
exatamente acima ou esquerda do elemento desejado. Assim, na quarta linha,
35 = 15 + 10 + 6 + 3 + 1.
Anexo 26
A determinao dos coeficientes binomiais era uma das aplicaes que Pascal fazia do seu tringulo.
Ele tambm o usava, particularmente em suas discusses sobre probabilidade, para determinar o n-
mero de combinaes de n objetos tomados r de cada vez. H muitas relaes envolvendo os nmeros
do tringulo aritmtico, vrias delas desenvolvidas por Pascal. Ele no foi o primeiro a mostrar o trin-
gulo como vimos anteriormente, mas como Pascal foi por longo tempo (at 1935) o primeiro descobri-
dor conhecido do tringulo no mundo ocidental e devido ao desenvolvimento e aplicaes que fez de
muitas propriedades do tringulo, este tornou-se conhecido como tringulo de Pascal.
importante observarmos, com estes exemplos, a importncia das tcnicas apresentadas para a resoluo de
problemas que levaramos muito temo contando um a um. Mostraremos mais tcnicas de contagem na prxima aula.
Resumindo
Fatorial de um nmero n dado por n! = n(n 1)...21
Princpio Multiplicativo: se temos p1 possibilidades para a tarefa T1, p2 possibilidades para a tarefa T2
e assim sucessivamente at pn possibilidades para a tarefa Tn ento o total de possibilidades igual a
p1p2...pn.
Permutao simples: permutar n objeto entre si calcular Pn = n!
Veja Ainda
Para saciar sua curiosidade, indicamos os seguintes sites:
http://www.rpm.org.br/conheca/57/contagem.pdf (artigo da RPM n 57 de 2005 que trata da histria da
Anlise combinatria)
http://www.educ.fc.ul.pt/docentes/opombo/seminario/pasca_l/biografia.htm(vida de Pascal)
http://www.educ.fc.ul.pt/docentes/opombo/seminario/pasca_l/pascal.htm(o que tringulo de Pascal e
suas propriedades)
http://www.educ.fc.ul.pt/docentes/opombo/seminario/pasca_l/curios.htm(curiosidades sobre o tringulo
de Pascal)
Matemtica e suas Tecnologias Matemtica 27
Referncias
Aaboe, A., Episdios da Histria antiga da matemtica. SBM.
Boyer C. B., Histria da Matemtica, Ed. Edgard Blcher.
Eves H., Introduo a histria da matemtica. Editora Unicamp.
Iezzi, G., Dolce, O., Degenszajn, D., Prigo, R., de Almeida, N., Matemtica cincia e aplicaes, vol.2, Ed
Saraiva.
Morgado, A.C., Carvalho, J.B.P., Carvalho, P.C.P, Fernandez, P., Anlise Combinatria e Probabilidade. SBM,
9 Ed.2006.
Imagens
http://www.sxc.hu/photo/62759
http://www.sxc.hu/photo/576695 http://www.sxc.hu/photo/1224064
http://pt.wikipedia.org/wiki/Ficheiro:Euklid-von-Alexandria_1.jpg
http://www.sxc.hu/photo/993680
Fonte: http://www.sxc.hu/photo/1368439
http://www.mundoeducacao.com.br/upload/conteudo/Untitled-4(40).jpg
http://upload.wikimedia.org/wikipedia/commons/9/97/Pascal3.png
http://upload.wikimedia.org/math/6/4/d/64d37a3311d35a03f675ce04a63d7291.png
http://www.somatematica.com.br/emedio/binomio/binomio36.gif
http://upload.wikimedia.org/wikipedia/commons/thumb/e/ea/Yanghui_triangle.gif/300px-Yanghui_
triangle.gif
http://lh4.ggpht.com/_j5kbeGgXcbo/S3YNeLUhOiI/AAAAAAAAB_Y/xvRiWPDTzGU/%5BUNSET%5D.gif
Anexo 28
http://www.matematica.br/historia/imagens/triang_pascal.gif
Atividade 1
a) 210 b) 120 c) 105 d) 4
Atividade 2
2
9
34 = 6144
Atividade 3
28 peas. 55 peas
Atividade 4
4
5
= 1024
Atividade 5
43! = 24 E 42!2! = 16
Atividade 6
a) 5! = 120 b) 13!1 = 6 c) 120 4!2! = 72
Atividade 7
figura
Matemtica e suas Tecnologias Matemtica 29
O que perguntam por a?
1. O cdigo de barras, contido na maior parte dos produtos industrializados, consiste num conjunto de vrias
barras que podem estar preenchidas com cor escura ou no. Quando um leitor ptico passa sobre essas barras, a lei-
tura de uma barra clara convertida no nmero 0 e a de uma barra escura, no nmero 1. Observe abaixo um exemplo
simplificado de um cdigo em um sistema de cdigo com 20 barras.
Se o leitor ptico for passado da esquerda para a direita ir ler: 01011010111010110001
Se o leitor ptico for passado da direita para a esquerda ir ler: 10001101011101011010
No sistema de cdigo de barras, para se organizar o processo de leitura ptica de cada cdigo, deve-se levar
em considerao que alguns cdigos podem ter leitura da esquerda para a direita igual da direita para a esquerda,
como o cdigo
00000000111100000000, no sistema descrito acima.
Em um sistema de cdigos que utilize apenas cinco barras, a quantidade de cdigos com leitura da esquerda
para a direita igual da direita para a esquerda, desconsiderando-se todas as barras claras ou todas as escuras,
(A) 14. (B) 12. (C) 8. (D) 6. (E) 4.
Soluo:
Anexo Mdulo 4 Unidade 1 30
Para a 1 barra. temos duas opes (clara ou escura) e para ltima 1 opo apenas, pois deve ser igual a primei-
ra. Para a 2 barra, temos 2 opes(clara ou escura) e a penltima barra apenas uma, pois deve ser igual a segunda. E
para a 3 barra temos 2 opes(clara ou escura).
Pelo princpio multiplicativo, temos 22211 = 8. No entanto nesta contagem estamos considerando todas as
barras escuras e todas claras, ento tirando estas duas possibilidades, temos um total de 6 cdigos e assim a alterna-
tiva correta a letra E.
2) No Nordeste brasileiro, comum encontrarmos peas de artesanato constitudas por garrafas preenchidas
com areia de diferentes cores, formando desenhos. Um arteso deseja fazer peas com areia de cores cinza, azul, ver-
de e amarela, mantendo o mesmo desenho, mas variando as cores da paisagem (casa, palmeira e fundo), conforme
a figura.
O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a palmeira,
nas cores cinza ou verde. Se o fundo no pode ter a mesma cor nem da casa nem da palmeira, por uma questo de
contraste, ento o nmero de variaes que podem ser obtidas para a paisagem
A) 6 B) 7 C) 8 D) 9 E)10
Soluo:
Matemtica e suas Tecnologias Matemtica 31
Se o fundo for azul, temos 2 possibilidades para a casa e 2 para a palmeira, pelo princpio multiplicativo temos
122 = 4 possibilidades. E se o fundo for cinza temos 3 possibilidades para a casa e 1 para a palmeira, pelo princpio
multiplicativo temos 131 = 3 possibilidades. O total de possibilidades igual a 7, ou seja, a alternativa correta a
letra B.