Analise Combinatória DOC1

AIegria Financeira FundamentaI Mdio Geometria Trigonometria Superior CIcuIos
Ensino Mdio: AnIise Combinatria

Introduo AnIise Combinatria
Arranjos
Permutaes
Combinaes
Regras gerais Combinatria
Arranjos simpIes
Permutaes simpIes
Combinaes simpIes
Arranjos c/ repetio
Permutaes c/ repetio
Combinaes c/ repetio
Propr. das combinaes
Nmero binomiaI
Teorema binomiaI
Temos uma pgina sobre Anlise Combinatria com Exerccios com os
conceitos utilizados, respostas ou comentrios.
Introduo AnIise Combinatria
Anlise Combinatria um conjunto de procedimentos que possibilita a
construo de grupos diferentes formados por um nmero finito de
elementos de um conjunto sob certas circunstncias.
Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os
grupos formados com elementos de Z tero p elementos, isto , p ser a
taxa do agrupamento, com p<m.
Arranjos, Permutaes ou Combinaes, so os trs tipos principais de
agrupamentos, sendo que eles podem ser simples, com repetio ou
circulares. Apresentaremos alguns detalhes de tais agrupamentos.
Observao: comum encontrarmos na literatura termos como: arranjar,
combinar ou permutar, mas todo o cuidado pouco com os mesmos, que
s vezes so utilizados em concursos em uma forma dbia!
Arranjos
So agrupamentos formados com p elementos, (p<m) de forma que os p
elementos sejam distintos entre s pela ordem ou pela espcie. Os
arranjos podem ser simples ou com repetio.
Arranjo simples: No ocorre a repetio de qualquer elemento em cada
grupo de p elementos.
Frmula: A
s
(m,p) = m!/(m-p)!
25/04/20 MaLemaLica Fssencial. Medio. Analise C.
.sercomLel.com.br/./combinaL.hLm /5
Clculo para o exemplo: A
s
(4,2) = 4!/2!=24/2=12.
Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4
elementos tomados 2 a 2 so 12 grupos que no podem ter a repetio de
qualquer elemento mas que podem aparecer na ordem trocada. Todos os
agrupamentos esto no conjunto:
A
s
={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}
Arranjo com repetio: Todos os elementos podem aparecer repetidos em
cada grupo de p elementos.
Frmula: A
r
(m,p) = m
p
.
Clculo para o exemplo: A
r
(4,2) = 4
2
=16.
Exemplo: Seja C={A,B,C,D}, m=4 e p=2. Os arranjos com repetio
desses 4 elementos tomados 2 a 2 so 16 grupos que onde aparecem
elementos repetidos em cada grupo. Todos os agrupamentos esto no
conjunto:
A
r
={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
Arranjo condicional: Todos os elementos aparecem em cada grupo de p
elementos, mas existe uma condio que deve ser satisfeita acerca de
alguns elementos.
Frmula: N=A(m
1
,p
1
).A(m-m
1
,p-p
1
)
Clculo para o exemplo: N=A(3,2).A(7-3,4-2)=A(3,2).A(4,2)=612=72.
Exemplo: Quantos arranjos com 4 elementos do conjunto {A,B,C,D,E,F,G},
comeam com duas letras escolhidas no subconjunto {A,B,C}?
Aqui temos um total de m=7 letras, a taxa p=4, o subconjunto escolhido
tem m
1
=3 elementos e a taxa que este subconjunto ser formado p
1
=2.
Com as letras A,B e C, tomadas 2 a 2, temos 6 grupos que esto no
conjunto:
P
ABC
= {AB,BA,AC,CA,BC,CB}
Com as letras D,E,F e G tomadas 2 a 2, temos 12 grupos que esto no
conjunto:
.sercomLel.com.br/./combinaL.hLm 2/5
P
DEFG
= {DE,DF,DG,ED,EF,EG,FD,FE,FG,GD,GE,GF}
Usando a regra do produto, teremos 72 possibilidades obtidas pela juno
de um elemento do conjunto P
ABC
com um elemento do conjunto P
DEFG
.
Um tpico arranjo para esta situao CAFG.
Permutaes
Quando formamos agrupamentos com m elementos, de forma que os m
elementos sejam distintos entre s pela ordem. As permutaes podem
ser simples, com repetio ou circulares.
Permutao simples: So agrupamentos com todos os m elementos
distintos.
Frmula: P
s
(m) = m!.
Clculo para o exemplo: P
s
(3) = 3!=6.
Exemplo: Seja C={A,B,C} e m=3. As permutaes simples desses 3
elementos so 6 agrupamentos que no podem ter a repetio de
qualquer elemento em cada grupo mas podem aparecer na ordem trocada.
Todos os agrupamentos esto no conjunto:
P
s
={ABC,ACB,BAC,BCA,CAB,CBA}
Permutao com repetio: Dentre os m elementos do conjunto C=
{x
1
,x
2
,x
3
,...,x
n
}, faremos a suposio que existem m
1
iguais a x
1
, m
2
iguais a
x
2
, m
3
iguais a x
3
, ... , m
n
iguais a x
n
, de modo que m
1
+m
2
+m
3
+...+m
n
=m.
Frmula: Se m=m
1
+m
2
+m
3
+...+m
n
, ento
P
r
(m)=C(m,m
1
).C(m-m
1
,m
2
).C(m-m
1
-m
2
,m
3
) ... C(m
n
,m
n
)
Anagrama: Um anagrama uma (outra) palavra construda com as mesmas
letras da palavra original trocadas de posio.
Clculo para o exemplo: m
1
=4, m
2
=2, m
3
=1, m
4
=1 e m=6, logo:
P
r
(6)=C(6,4).C(6-4,2).C(6-4-1,1)=C(6,4).C(2,2).C(1,1)=15.
Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra
ARARAT. A letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T
ocorre 1 vez. As permutaes com repetio desses 3 elementos do
conjunto C={A,R,T} em agrupamentos de 6 elementos so 15 grupos que
contm a repetio de todos os elementos de C aparecendo tambm na
ordem trocada. Todos os agrupamentos esto no conjunto:
P
r
={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR}
Permutao circular: Situao que ocorre quando temos grupos com m
elementos distintos formando uma circunferncia de crculo.
Frmula: P
c
(m)=(m-1)!
Clculo para o exemplo: P(4)=3!=6
Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos
modos distintos estas pessoas podero sentar-se junto a uma mesa
circular (pode ser retangular) para realizar o jantar sem que haja repetio
das posies?
Se considerssemos todas as permutaes simples possveis com estas
4 pessoas, teriamos 24 grupos, apresentados no conjunto:
P
c
={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,
BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,
CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}
Acontece que junto a uma mesa "circular" temos que:
ABCD=BCDA=CDAB=DABC
ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB
ACDB=CDBA=DBAC=BACD
ADBC=DBCA=BCAD=CADB
ADCB=DCBA=CBAD=BADC
Existem somente 6 grupos distintos, dados por:
P
c
={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}
Combinaes
Quando formamos agrupamentos com p elementos, (p<m) de forma que
os p elementos sejam distintos entre s apenas pela espcie.
Combinao simples: No ocorre a repetio de qualquer elemento em
cada grupo de p elementos.
Frmula: C(m,p) = m!/[(m-p)! p!]
Clculo para o exemplo: C(4,2)=4!/[2!2!]=24/4=6
Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes simples desses
4 elementos tomados 2 a 2 so 6 grupos que no podem ter a repetio
de qualquer elemento nem podem aparecer na ordem trocada. Todos os
agrupamentos esto no conjunto:
C
s
={AB,AC,AD,BC,BD,CD}
Combinao com repetio: Todos os elementos podem aparecer
repetidos em cada grupo at p vezes.
Frmula: C
r
(m,p)=C(m+p-1,p)
Clculo para o exemplo: C
r
(4,2)=C(4+2-1,2)=C(5,2)=5!/[2!3!]=10
Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes com repetio
desses 4 elementos tomados 2 a 2 so 10 grupos que tm todas as
repeties possveis de elementos em grupos de 2 elementos no
podendo aparecer o mesmo grupo com a ordem trocada. De um modo
geral neste caso, todos os agrupamentos com 2 elementos formam um
conjunto com 16 elementos:
C
r
={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
mas para obter as combinaes com repetio, deveremos excluir deste
conjunto os 6 grupos que j apareceram antes, pois AB=BA, AC=CA,
AD=DA, BC=CB, BD=DB e CD=DC, assim as combinaes com repetio
dos elementos de C tomados 2 a 2, so:
Cr={AA,AB,AC,AD,BB,BC,BD,CC,CD,DD}
Regras gerais sobre a AnIise Combinatria
Problemas de Anlise Combinatria normalmente so muito difceis mas
eles podem ser resolvidos atravs de duas regras bsicas: a regra da
soma e a regra do produto.
Regra da soma: A regra da soma nos diz que se um elemento pode ser
escolhido de m formas e um outro elemento pode ser escolhido de n
formas, ento a escolha de um ou outro elemento se realizar de m+n
formas, desde que tais escolhas sejam independentes, isto , nenhuma
das escolhas de um elemento pode coincidir com uma escolha do outro.
Regra do Produto: A regra do produto diz que se um elemento H pode ser
escolhido de m formas diferentes e se depois de cada uma dessas
escolhas, um outro elemento M pode ser escolhido de n formas diferentes,
a escolha do par (H,M) nesta ordem poder ser realizada de m.n formas.
Exemplo: Consideremos duas retas paralelas ou concorrentes sem que os
pontos sob anlise estejam em ambas, sendo que a primeira r contem m
pontos distintos marcados por r
1
, r
2
, r
3
, ..., r
m
e a segunda s contem n
outros pontos distintos marcados por s
1
, s
2
, s
3
, ..., s
n
. De quantas maneiras
podemos traar segmentos de retas com uma extremidade numa reta e a
outra extremidade na outra reta?
fcil ver isto ligando r
1
a todos os pontos de s e assim teremos n
segmentos, depois ligando r
2
a todos os pontos de s e assim teremos n
segmentos, e continuamos at o ltimo ponto para obter tambm n
segmentos. Como existem m pontos em r e n pontos em s, teremos m.n
segmentos possveis.
Nmero de Arranjos simpIes
Seja C um conjunto com m elementos. De quantas maneiras diferentes
poderemos escolher p elementos (p<m) deste conjunto? Cada uma
dessas escolhas ser chamada um arranjo de m elementos tomados p a p.
Construiremos uma sequncia com os m elementos de C.
c
1
, c
2
, c
3
, c
4
, c
5
, ..., c
m-2
, c
m-1
, c
m
Cada vez que um elemento for retirado, indicaremos esta operao com a
mudana da cor do elemento para a cor vermelha.
Para escolher o primeiro elemento do conjunto C que possui m elementos,
temos m possibilidades. Vamos supor que a escolha tenha cado sobre o
m-simo elemento de C.
c
1
, c
2
, c
3
, c
4
, c
5
, ..., c
m-2
, c
m-1
, c
m
Para escolher o segundo elemento, devemos observar o que sobrou no
conjunto e constatamos que agora existem apenas m-1 elementos.
Suponhamos que tenha sido retirado o ltimo elemento dentre os que
sobraram no conjunto C. O elemento retirado na segunda fase o (m-1)-
simo.
c
1
, c
2
, c
3
, c
4
, c
5
, ..., c
m-2
, c
m-1
, c
m
Aps a segunda retirada, sobraram m-2 possibilidades para a prxima
retirada. Do que sobrou, se retirarmos o terceiro elemento como sendo o
de ordem (m-2), teremos algo que pode ser visualizado como:
c
1
, c
2
, c
3
, c
4
, c
5
, ..., c
m-2
, c
m-1
, c
m
Se continuarmos o processo de retirada, cada vez teremos 1 elemento a
menos do que na fase anterior. Para retirar o p-simo elemento, restaro
m-p+1 possibilidades de escolha.
Para saber o nmero total de arranjos possveis de m elementos tomados
p a p, basta multiplicar os nmeros que aparecem na segunda coluna da
tabela abaixo:
Retirada Nmero de possibilidades
1 m
2 m-1
3 m-2
... ...
p m-p+1
No.de arranjos m(m-1)(m-2)...(m-p+1)
Denotaremos o nmero de arranjos de m elementos tomados p a p, por
A(m,p) e a expresso para seu clculo ser dada por:
A(m,p) = m(m-1)(m-2)...(m-p+1)
Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas
so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos
diferentes? O conjunto soluo :
{AE,A,AO,AU,EA,E,EO,EU,A,E,
O,U,OA,OE,O,OU,UA,UE,U,UO}
A soluo numrica A(5,2)=54=20.
Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas
so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos
(no necessariamente diferentes)?
Sugesto: Construir uma reta com as 5 vogais e outra reta paralela
anterior com as 5 vogais, usar a regra do produto para concluir que h
5x5=25 possibilidades.
O conjunto soluo :
{AA,AE,A,AO,AU,EA,EE,E,EO,EU,A,E,,
O,U,OA,OE,O,OO,OU,UA,UE,U,UO,UU}
Exemplo: Quantas placas de carros podem existir no atual sistema
brasileiro de trnsito que permite 3 letras iniciais e 4 algarismos no final?
XYZ-1234
Sugesto: Considere que existem 26 letras em nosso alfabeto que podem
ser dispostas 3 a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em
seguida utilize a regra do produto.
Nmero de Permutaes simpIes
Este um caso particular de arranjo em que p=m. Para obter o nmero de
permutaes com m elementos distintos de um conjunto C, basta escolher
os m elementos em uma determinada ordem. A tabela de arranjos com
todas as linhas at a ordem p=m, permitir obter o nmero de permutaes
de m elementos:
Retirada Nmero de possibilidades
1 m
2 m-1
... ...
p m-p+1
... ...
m-2 3
m-1 2
m 1
No.de permutaesm(m-1)(m-2)...(m-p+1)...4.3.2.1
Denotaremos o nmero de permutaes de m elementos, por P(m) e a
expresso para seu clculo ser dada por:
P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1
Em funo da forma como construmos o processo, podemos escrever:
A(m,m) = P(m)
Como o uso de permutaes muito intenso em Matemtica e nas
cincias em geral, costuma-se simplificar a permutao de m elementos e
escrever simplesmente:
P(m) = m!
Este smbolo de exclamao posto junto ao nmero m lido como: fatorial
de m, onde m um nmero natural.
Embora zero no seja um nmero natural no sentido que tenha tido origem
nas coisas da natureza, procura-se dar sentido para a definio de fatorial
de m de uma forma mais ampla, incluindo m=0 e para isto podemos
escrever:
0!=1
Em contextos mais avanados, existe a funo gama que generaliza o
conceito de fatorial de um nmero real, excluindo os inteiros negativos e
com estas informaes pode-se demonstrar que 0!=1.
O fatorial de um nmero inteiro no negativo pode ser definido de uma
forma recursiva atravs da funo P=P(m) ou com o uso do sinal de
exclamao:
(m+1)! = (m+1).m!, 0! = 1
Exemplo: De quantos modos podemos colocar juntos 3 livros A, B e C
diferentes em uma estante? O nmero de arranjos P(3)=6 e o conjunto
soluo :
P={ABC,ACB,BAC,BCA,CAB,CBA}
Exemplo: Quantos anagramas so possveis com as letras da palavra
AMOR? O nmero de arranjos P(4)=24 e o conjunto soluo :
P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR,
MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM,
OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA}
Nmero de Combinaes simpIes
Seja C um conjunto com m elementos distintos. No estudo de arranjos, j
vimos antes que possvel escolher p elementos de A, mas quando
realizamos tais escolhas pode acontecer que duas colees com p
elementos tenham os mesmos elementos em ordens trocadas. Uma
situao tpica a escolha de um casal (H,M). Quando se fala casal, no
tem importncia a ordem da posio (H,M) ou (M,H), assim no h a
necessidade de escolher duas vezes as mesmas pessoas para formar o
referido casal. Para evitar a repetio de elementos em grupos com a
mesma quantidade p de elementos, introduziremos o conceito de
combinao.
Diremos que uma coleo de p elementos de um conjunto C com m
elementos uma combinao de m elementos tomados p a p, se as
colees com p elementos no tem os mesmos elementos que j
apareceram em outras colees com o mesmo nmero p de elementos.
Aqui temos outra situao particular de arranjo, mas no pode acontecer a
repetio do mesmo grupo de elementos em uma ordem diferente.
sto significa que dentre todos os A(m,p) arranjos com p elementos,
existem p! desses arranjos com os mesmos eIementos, assim, para
obter a combinao de m elementos tomados p a p, deveremos dividir o
nmero A(m,p) por m! para obter apenas o nmero de arranjos que contem
conjuntos distintos, ou seja:
C(m,p) = A(m,p) / p!
Como
A(m,p) = m.(m-1).(m-2)...(m-p+1)
ento:
C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / p!
que pode ser reescrito
C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p]
Multiplicando o numerador e o denominador desta frao por
(m-p)(m-p-1)(m-p-2)...3.2.1
que o mesmo que multiplicar por (m-p)!, o numerador da frao ficar:
m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m!
e o denominador ficar:
p! (m-p)!
Assim, a expresso simplificada para a combinao de m elementos
tomados p a p, ser uma das seguintes:
Nmero de arranjos com repetio
Seja C um conjunto com m elementos distintos e considere p elementos
escolhidos neste conjunto em uma ordem determinada. Cada uma de tais
escolhas denominada um arranjo com repetio de m elementos
tomados p a p. Acontece que existem m possibilidades para a colocao
de cada elemento, logo, o nmero total de arranjos com repetio de m
elementos escolhidos p a p dado por m
p
. ndicamos isto por:
A
rep
(m,p) = m
p
Nmero de permutaes com repetio
Consideremos 3 bolas vermelhas, 2 bolas azuis e 5 bolas amarelas.
.sercomLel.com.br/./combinaL.hLm /5
Coloque estas bolas em uma ordem determinada. remos obter o nmero
de permutaes com repetio dessas bolas. Tomemos 10
compartimentos numerados onde sero colocadas as bolas. Primeiro
coloque as 3 bolas vermelhas em 3 compartimentos, o que d C(10,3)
possibilidades. Agora coloque as 2 bolas azuis nos compartimentos
restantes para obter C(10-3,2) possibilidades e finalmente coloque as 5
bolas amarelas. As possibilidades so C(10-3-2,5).
O nmero total de possibilidades pode ser calculado como:
Tal metodologia pode ser generalizada.
Nmero de combinaes com repetio
Considere m elementos distintos e ordenados. Escolha p elementos um
aps o outro e ordene estes elementos na mesma ordem que os
elementos dados. O resultado chamado uma combinao com repetio
de m elementos tomados p a p. Denotamos o nmero destas
combinaes por C
rep
(m,p). Aqui a taxa p poder ser maior do que o
nmero m de elementos.
Seja o conjunto A=(a,b,c,d,e) e p=6. As colees (a,a,b,d,d,d), (b,b,b,c,d,e)
e (c,c,c,c,c,c) so exemplos de combinaes com repetio de 5
elementos escolhidos 6 a 6.
Podemos representar tais combinaes por meio de smbolos # e vazios
onde cada ponto # repetido (e colocado junto) tantas vezes quantas
vezes aparece uma escolha do mesmo tipo, enquanto o vazio serve para
separar os objetos em funo das suas diferenas
(a,a,b,d,d,d) equivale a ######
(b,b,b,c,d,e) equivale a ######
(c,c,c,c,c,c) equivale a ######
Cada smbolo possui 10 lugares com exatamente 6# e 4. Para cada
combinao existe uma correspondncia biunvoca com um smbolo e
reciprocamente. Podemos construir um smbolo pondo exatamente 6
pontos em 10 lugares. Aps isto, os espaos vazios so prenchidos com
barras. sto pode ser feito de C(10,6) modos. Assim:
C
rep
(5,6) = C(5+6-1,6)
Generalizando isto, podemos mostrar que:
C
rep
(m,p) = C(m+p-1,p)
Propriedades das combinaes
O segundo nmero, indicado logo acima por p conhecido como a taxa
que define a quantidade de elementos de cada escolha.
Taxas complementares
C(m,p)=C(m,m-p)
Exemplo: C(12,10) = C(12,2)=66.
Relao do tringulo de Pascal
C(m,p)=C(m-1,p)+C(m-1,p-1)
Exemplo: C(12,10)=C(11,10)+C(11,9)=605
Nmero BinomiaI
O nmero de combinaes de m elementos tomados p a p, indicado antes
por C(m,p) chamado Coeficiente Binomial ou nmero binomial, denotado
na literatura cientfica como:
Exemplo: C(8,2)=28.
Extenso: Existe uma importante extenso do conceito de nmero binomial
ao conjunto dos nmeros reais e podemos calcular o nmero binomial de
qualquer nmero real r que seja diferente de um nmero inteiro negativo,
tomado a uma taxa inteira p, somente que, neste caso, no podemos mais
utilizar a notao de combinao C(m,p) pois esta somente tem sentido
quando m e p so nmeros inteiros no negativos. Como
Pi=3,1415926535..., ento:
A funo envolvida com este contexto a funo gama. Tais clculos so
teis em Probabilidade e Estatstica.
Teorema BinomiaI
Se m um nmero natural, para simplificar um pouco as notaes,
escreveremos m
p
no lugar de C(m,p). Ento:
(a+b)
m
= a
m
+m
1
a
m-1
b+m
2
a
m-2
b
2
+m
3
a
m-3
b
3
+...+m
m
b
m
Alguns casos particulares com m=2, 3, 4 e 5, so:
(a+b)
2
= a
2
+ 2ab + b
2
(a+b)
3
= a
3
+ 3 a
2
b + 3 ab
2
+ b
3
(a+b)
4
= a
4
+ 4 a
3
b + 6 a
2
b
2
+ 4 ab
3
+ b
4
(a+b)
5
= a
5
+ 5 a
4
b + 10 a
3
b
2
+ 10 a
2
b
3
+ 5 ab
4
+ b
5
A demonstrao segue pelo Princpio da nduo Matemtica.
remos considerar a Proposio P(m) de ordem m, dada por:
P(m): (a+b)
m
=a
m
+m
1
a
m-1
b+m
2
a
m-2
b
2
+m
3
a
m-3
b
3
+...+m
m
b
m
P(1) verdadeira pois (a+b)
1
= a + b
Vamos considerar verdadeira a proposio P(k), com k>1:
P(k): (a+b)
k
=a
k
+k
1
a
k-1
b+k
2
a
k-2
b
2
+k
3
a
k-3
b
3
+...+k
k
b
k
para provar a propriedade P(k+1).
Para que a proposio P(k+1) seja verdadeira, deveremos chegar
concluso que:
(a+b)
k+1
=a
k+1
+(k+1)
1
a
k
b+(k+1)
2
a
k-1
b
2
+...+(k+1)
(k+1)
b
k+1
(a+b)
k+1
=(a+b).(a+b)
k
= (a+b).a
k
+k
1
a
k-1
b+k
2
a
k-2
b
2
+k
3
a
k-3
b
3
+...+k
k
b
k
]
=
a.a
k
+k
1
a
k-1
b+k
2
a
k-2
b
2
+k
3
a
k-3
b
3
+...+k
k
b
k
]
+b.a
k
+k
1
a
k-1
b+k
2
a
k-2
b
2
+k
3
a
k-3
b
3
+...+k
k
b
k
]
=
a
k+1
+k
1
a
k
b+k
2
a
k-1
b
2
+k
3
a
k-2
b
3
+...+k
k
ab
k
+a
k
b+k
1
a
k-1
b
2
+k
2
a
k-2
b
3
+k
3
a
k-3
b
4
+...+k
k
b
k+1
=
a
k+1
+k
1
+1]a
k
b+k
2
+k
1
]a
k-1
b
2
+k
3
+k
2
]a
k-2
b
3
+k
4
+k
3
] a
k-3
b
4
+...+k
k-1
+k
k-2
]a
2
b
k-1
+k
k
+k
k-1
]ab
k
+k
k
b
k+1
=
a
k+1
+k
1
+k
0
] a
k
b+k
2
+k
1
]a
k-1
b
2
+k
3
+k
2
]a
k-2
b
3
+k
4
+k
3
]a
k-3
b
4
+...+k
k-1
+k
k-2
]a
2
b
k-1
+k
k
+k
k-1
]ab
k
+k
k
b
k+1
Pelas propriedades das combinaes, temos:
k
1
+k
0
=C(k,1)+C(k,0)=C(k+1,1)=(k+1)
1
k
2
+k
1
=C(k,2)+C(k,1)=C(k+1,2)=(k+1)
2
k
3
+k
2
=C(k,3)+C(k,2)=C(k+1,3)=(k+1)
3
k
4
+k
3
=C(k,4)+C(k,3)=C(k+1,4)=(k+1)
4
... ... ... ...
k
k-1
+k
k-2
=C(k,k-1)+C(k,k-2)=C(k+1,k-1)=(k+1)
k-1
k
k
+k
k-1
=C(k,k)+C(k,k-1)=C(k+1,k)=(k+1)
k
E assim podemos escrever:
(a+b)
k+1
a
k+1
+(k+1)
1
a
k
b + (k+1)
2
a
k-1
b
2
+ (k+1)
3
a
k-2
b
3
+(k+1)
4
a
k-3
b
4
+...+ (k+1)
k-1
a
2
b
k-1
+ (k+1)
k
ab
k
+ k
k
b
k+1
que o resultado desejado.
Construda por UIysses Sodr. AtuaIizada em 24/mar/2005.
Exerccios de AnIise Combinatria IV
Arquivo recomendado para reviso: Analise Combinatoria.
1 - A Diretoria de uma Empresa tem seis membros. Quantas comisses de quatro membros
podem ser Iormadas, com a condio de que em cada comisso Iigurem sempre o Presidente e
o Vice-Presidente?
Os agrupamentos so do tipo combinaes, ja que a ordem dos elementos no muda o

agrupamento.
O numero procurado e igual a:
C
6-2,4-2
C
4,2
(4.3)/(2.1) 6
.
Observe que raciocinamos com a Iormao das comisses de 2 membros escolhidos entre 4, ja
que duas posies na comisso so Iixas: a do Presidente e do Vice.
2 A Diretoria de uma Empresa tem seis membros. Quantas comisses de dois membros
podem ser Iormadas, com a condio de que em nenhuma delas Iigure o Presidente e o Vice?
Ora, retirados o Presidente e o Vice, restam 6 2 4 elementos. Logo, O numero procurado

sera igual a:
C
6-2,2
C
4,2
(4.3)/(2.1) 6.
3 - Numa assembleia de quarenta cientistas, oito so Iisicos. Quantas comisses de cinco
membros podem ser Iormadas incluindo no minimo um Iisico?
A expresso 'no minimo um Iisico signiIica a presena de 1, 2, 3, 4 ou 5 Iisicos nas comisses.

Podemos raciocinar da seguinte Iorma: em quantas comisses no possuem Iisicos e subtrair
este numero do total de agrupamentos possiveis.
Ora, existem C
40,5
comisses possiveis de 5 membros escolhidos entre 40 e, existem C
40-8,5

C
32,5
comisses nas quais no aparecem Iisicos.
Assim, teremos:
C
40,5
- C
32,5

456 632 comisses. Observe que Cn,k n!/(n-k)!.k!
4 - Ordenando de modo crescente as permutaes dos algarismos 2, 5, 6, 7 e 8, qual o lugar
que ocupara a permutao 68275?
O numero 68275 sera precedido pelos numeros das Iormas:

a) 2xxxx, 5xxxx que do um total de 4! 4! 48 permutaes
24/04/20 MaLemLica do CienLico e do vesLibul.
www.paulomarques.com.br/arq3-5.hLm /4
b) 62xxx, 65xxx, 67xxx que do um total de 3.3! 18 permutaes
c) 6825x que da um total de 1! 1 permutao.
Logo o numero 68275 sera precedido por 48181 67 numeros. Logo, sua posio sera a
de numero 68.
5 - Sabe-se que o numero de maneiras de n pessoas sentarem-se ao redor de uma mesa
circular e dado pela Iormula
P`n (n - 1)! . Nestas condies, de quantas maneiras distintas 7 pessoas podem sentar-se em
torno de uma mesa circular, de tal modo que duas determinadas pessoas Iiquem sempre
acomodadas juntas?
Supondo que as pessoas A e B Iiquem sentadas juntas, podemos considerar que os

agrupamentos possiveis sero das seguintes Iormas:
a) (AB)XYZWK.......P`n (6-1)! 120
b) (BA)XYZWK.......P`n (6-1)! 120
Logo o numero total sera: 120120 240.
6 - De quantas maneiras seis pessoas podem sentar-se ao redor de uma mesa circular?
P`n (6-1)! 5! 5.4.3.2.1 120.

7 - Numa reunio de sete pessoas ha nove cadeiras. De quantos modos se podem sentar as
pessoas?
Trata-se de um problema de arranjos simples, cuja soluo e encontrada calculando-se:

A
9,7
9.8.7.6.5.4.3 181.440
Nota: observe que A
n,k
contem k Iatores decrescentes a partir de n. Exemplo: A
10,2
10.9
90, A
9,3
9.8.7 504, etc.
Poderiamos tambem resolver aplicando a regra do produto, com o seguinte raciocinio:
a primeira pessoa tinha 9 opes para sentar-se, a segunda, 8 , a terceira,7 , a quarta,6 , a
quinta,5 , a sexta, 4 e Iinalmente a setima, 3. Logo, o numero total de possibilidades sera igual a
9.8.7.6.5.4.3 181.440
8 - Quantos so os anagramas da palavra UNIVERSAL que comeam por consoante e
terminam por vogal?

www.paulomarques.com.br/arq3-5.hLm 2/4
A palavra dada possui 5 consoantes e 4 vogais. Colocando uma das consoantes, por exemplo,
N, no inicio da palavra, podemos dispor em correspondncia, cada uma das 4 vogais no Iinal.
Eis o esquema correspondente:
(N...U) (N...I) (N...E) (N....A)
Podemos Iazer o mesmo raciocinio para as demais consoantes. Resultam 5.420 esquemas do
tipo acima. Permutando-se as 7 letras restantes situadas entre a consoante e a vogal, de todos
os modos possiveis, obteremos em cada esquema 7! anagramas. O numero pedido sera, pois,
igual a
20.7! 20.7.6.5.4.3.2.1 100.800.
9 - Numa reunio esto doze pessoas. Quantas comisses de trs membros podem ser
Iormadas, com a condio de que uma determinada pessoa A esteja sempre presente e uma
determinada pessoa B nunca participe junto com a pessoa A?
Como um dos 3 integrantes e sempre A, resta determinar os dois outros, com a condio de
que no seja B. Logo, dos 12, excluindo A(que tem presena garantida) e B (que no pode
participar junto com A) restam 10 pessoas que devero ser agrupadas duas a duas. Portanto, o
numero procurado e igual a C
10,2
(10.9)/(2.1) 45.
10 - Numa assembleia ha cinqenta e sete deputados sendo trinta e um governistas e os demais,
oposicionistas. Quantas comisses de sete deputados podem ser Iormadas com quatro
membros do governo e trs da oposio?
Escolhidos trs deputados oposicionistas, com eles podemos Iormar tantas comisses quantas
so as combinaes dos 31 deputados do governo tomados 4 a 4 (taxa 4), isto e: C
31,4
.
Podemos escolher 3 oposicionistas, entre os 26 existentes, de C
26,3
maneiras distintas; portanto
o numero total de comisses e igual a C
26,3
. C
31,4
81.809.000, ou seja, quase oitenta e dois
milhes de comisses distintas!.
11 - Quantas anagramas podem ser Iormados com as letras da palavra ARARA?
Observe que a palavra ARARA possui 5 letras porem com repetio. Se as 5 letras Iossem
distintas teriamos
5! 120 anagramas.Como existem letras repetidas, precisamos 'descontar todas as trocas de
posies entre letras iguais. O total de anagramas sera, portanto, igual a P 5!/(3!.2!) 10.
E obvio que podemos tambem calcular diretamente usando a Iormula de permutaes com
repetio.
12 De quantos modos podemos dispor 5 livros de Matematica, 3 de Fisica e 2 de Quimica
em uma prateleira, de modo que os livros do mesmo assunto Iiquem sempre juntos?
Dentre os 5 livros de Matematica, podemos realizar 5! permutaes distintas entre eles.

Analogamente, 3! para os livros de Fisica e 2! para os livros de Quimica.
Observe que estes 3 conjuntos de livros podem ainda serem permutados de 3! maneiras
distintas entre si. Logo, pela regra do produto, o numero total de possibilidades sera:
N |(5!).(3!).(2!)|.(3!) 120.6.2.6 8640 modos distintos.
Agora resolva estes:
1 Com seis homens e quatro mulheres, quantas comisses de quatro pessoas podemos
Iormar?
2 Com seis homens e quatro mulheres, quantas comisses de cinco pessoas podemos Iormar,
constituidas por dois homens e trs mulheres?
3 - De quantos modos podemos dispor cinco livros de Matematica, trs de Fisica e dois de
Quimica em uma prateleira, de modo que os livros do mesmo assunto e na ordem dada no
enunciado, Iiquem sempre juntos?
Gabarito: 1)210 2)60 3)1440.
PAULO MARQUES - Feira de Santana - BA - 09/01/2001.
CONTINUAR
VOLTAR
Uma soma num dia de SoI
Qual a soma dos numeros de cinco algarismos distintos que podem ser Iormados com os
algarismos 1, 2, 3, 4 e 5?
SOLUO:
Seja XYZWK a Iorma generica de um numero de 5 algarismos.
Podemos observar que o algarismo 1 aparecera:
4! vezes na Iorma YZWK
4! vezes na Iorma X1ZWK
4! vezes na Iorma XY1WK
4! vezes na Iorma XYZ1K
4! vezes na Iorma XYZW1
Nota: de uma forma genrica, o Iatorial de n indicado por n! e definido pela frmula:
n! 1.2.3.4. ... . n
O mesmo ocorrera com os algarismos 2, 3, 4 e 5.
Para entender a passagem seguinte, e necessario relembrar o que signiIica Valor Posicional de
um algarismo. Vejamos atraves de exemplos:
132 : cento e trinta e dois - o valor posicional de 1 e 100, o valor posicional de 3 e 30 e o valor
posicional de 2 e 2, o que resulta no numero cento e trinta e dois 132.
2456: o valor posicional de 2 e 2000, o valor posicional de 4 e 400, o valor posicional de 5 e
500 e o valor posicional de 6 e 6, resultando no numero dois mil quatrocentos e cinqenta e seis
2456.
VoItando soIuo do probIema:
O valor posicional do algarismo 1 em1YZWK e 10000.
O valor posicional do algarismo 1 em X1ZWK e 1000.
O valor posicional do algarismo 1 em XY1WK e 100.
O valor posicional do algarismo 1 em XYZ1K e 10.
O valor posicional do algarismo 1 em XYZW1 e 1.
Usando o conceito de Valor Posicional, teremos ento as seguintes somas:
1 Para o algarismo 1 nas cinco posies possiveis:
S
1
4!.1.10000 + 4!.1.1000 + 4!.1.100 + 4!.1.10 + 4!.1.1
AnaIogamente, teremos:
S
2
4!.2.10000 + 4!.2.1000 + 4!.2.100 + 4!.2.10 + 4!.2.1
S
3
4!.3.10000 + 4!.3.1000 + 4!.3.100 + 4!.3.10 + 4!.3.1
S
4
4!.4.10000 + 4!.4.1000 + 4!.4.100 + 4!.4.10 + 4!.4.1
5 Finalmente, para o algarismo 5 nas cinco posies possiveis, teremos:
S
5
4!.5.10000 + 4!.5.1000 + 4!.5.100 + 4!.5.10 + 4!.5.1
A soma procurada sera ento igual a S S
1
+S
2
+S
3
+S
4
+ S
5
Vamos reescrever as expresses obtidas acima:
4!.1.10000 + 4!.1.1000 + 4!.1.100 + 4!.1.10 + 4!.1.1
4!.2.10000 + 4!.2.1000 + 4!.2.100 + 4!.2.10 + 4!.2.1
4!.3.10000 + 4!.3.1000 + 4!.3.100 + 4!.3.10 + 4!.3.1
4!.4.10000 + 4!.4.1000 + 4!.4.100 + 4!.4.10 + 4!.4.1
4!.5.10000 + 4!.5.1000 + 4!.5.100 + 4!.5.10 + 4!.5.1
Somando as expresses acima, observando que 10000, 1000, 100, 10 e 1, so termos
comuns, vem:
S = 4!(1+2+3+4+5).10
4
+ 4!(1+2+3+4+5).10
3
+ 4!(1+2+3+4+5).10
2
+ 4!.(1+2+3+4+5).10
1
+ 4!.
(1+2+3+4+5).10
0
Fatorando convenientemente, a soma S Iicara igual a:
S 4!.(1+2+3+4+5).(10000+1000+100+10+1)
Como 4! 4.3.2.1 24, vem:
S 24.(12345).11111
S 24.15.11111
Finalmente, conclumos que S 3999960, que a resposta procurada.
Resolvi este problema mais uma vez, no veraneio de 1995, mais precisamente as 12:15h do dia
06/02/95, na Ilha de Itaparica/BA, na localidade de Mar Grande Municipio Vera Cruz - praia
de Gamboa. Descobri depois, que em Portugal existe tambem uma praia com o mesmo nome -
Gamboa, o que talvez, justiIique o nome dessa linda praia baiana. Este comentario poderia ter
sido omitido porem, no resisti a ideia de Iaz-lo!
PauIo Marques - Feira de Santana - BA. Arquivo revisado e ampIiado em
21/02/08
CONTINUAR
VOLTAR
AnIise Combinatria
1 - Introduo
Foi a necessidade de calcular o numero de possibilidades existentes nos chamados jogos de
azar que levou ao desenvolvimento da Analise Combinatoria, parte da Matematica que estuda
os metodos de contagem. Esses estudos Ioram iniciados ja no seculo XVI, pelo matematico
italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois vieram os Iranceses
Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).
A Analise Combinatoria visa desenvolver metodos que permitam contar - de uma Iorma indireta
- o numero de elementos de um conjunto, estando esses elementos agrupados sob certas
condies.
2 - FatoriaI
Seja n um numero inteiro no negativo. DeIinimos o Iatorial de n (indicado pelo simbolo n! )
como sendo:
n! n .(n-1) . (n-2) . ... .4.3.2.1 para n 2.
Para n 0 , teremos : 0! 1.
Para n 1 , teremos : 1! 1
Exemplos:
a) 6! 6.5.4.3.2.1 720
b) 4! 4.3.2.1 24
c) observe que 6! 6.5.4!
d) 10! 10.9.8.7.6.5.4.3.2.1
e) 10! 10.9.8.7.6.5!
I ) 10! 10.9.8!
3 - Princpio fundamentaI da contagem - PFC
Se determinado acontecimento ocorre emn etapas diIerentes, e se a primeira etapa pode
ocorrer de k
1
maneiras diIerentes, a segunda de k
2
maneiras diIerentes, e assim sucessivamente,
ento o numero total T de maneiras de ocorrer o acontecimento e dado por:
T k
1
. k
2
. k
3
. ... . k
n
Exemplo:
O DETRAN decidiu que as placas dos veiculos do Brasil sero codiIicadas usando-se 3 letras
do alIabeto e 4 algarismos. Qual o numero maximo de veiculos que podera ser licenciado?
Soluo:
Usando o raciocinio anterior, imaginemos uma placa generica do tipo PWR-USTZ.
Como o alIabeto possui 26 letras e nosso sistema numerico possui 10 algarismos (de 0 a 9),
podemos concluir que: para a 1 posio, temos 26 alternativas, e como pode haver repetio,
www.paulomarques.com.br/arq3-.hLm /6
para a 2, e 3 tambem teremos 26 alternativas. Com relao aos algarismos, concluimos
Iacilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos ento aIirmar que o
numero total de veiculos que podem ser licenciados sera igual a: 26.26.26.10.10.10.10 que
resulta em 175.760.000. Observe que se no pais existissem 175.760.001 veiculos, o sistema de
codigos de emplacamento teria que ser modiIicado, ja que no existiriam numeros suIicientes
para codiIicar todos os veiculos. Perceberam?
4 - Permutaes simpIes
4.1 - Permutaes simples de n elementos distintos so os agrupamentos Iormados com todos
os n elementos e que diIerem uns dos outros pela ordem de seus elementos.
Exemplo: com os elementos A,B,C so possiveis as seguintes permutaes: ABC, ACB,
BAC, BCA, CAB e CBA.
4.2 - O numero total de permutaes simples de n elementos distintos e dado por n!, isto e
P
n
n! onde n! n(n-1)(n-2)... .1 .
Exemplos:
a) P
6
6! 6.5.4.3.2.1 720
b) Calcule o numero de Iormas distintas de 5 pessoas ocuparem os lugares de um banco
retangular de cinco lugares.
P
5
5! 5.4.3.2.1 120
4.3 - Denomina-se ANAGRAMA o agrupamento Iormado pelas letras de uma palavra, que
podem ter ou no signiIicado na linguagem comum.
Exemplo:
Os possiveis anagramas da palavra REI so:
REI, RIE, ERI, EIR, IRE e IER.
5 - Permutaes com eIementos repetidos
Se entre os n elementos de um conjunto, existema elementos repetidos, b elementos repetidos,
c elementos repetidos e assim sucessivamente , o numero total de permutaes que podemos
Iormar e dado por:
Exemplo:
Determine o numero de anagramas da palavra MATEMATICA.(no considere o acento)
Soluo:
Temos 10 elementos, com repetio. Observe que a letra M esta repetida duas vezes, a letra A
trs , a letra T, duas vezes. Na Iormula anterior, teremos: n10, a2, b3 e c2. Sendo k o
numero procurado, podemos escrever:
www.paulomarques.com.br/arq3-.hLm 2/6
k 10! / (2!.3!.2!) 151200
Resposta: 151200 anagramas.
6 - Permutaes circuIares
Dado um conjunto comn elementos , de quantas Iormas eles podem ser dispostos segundo uma
circunIerncia?
Vamos considerar duas situaes distintas:
I - os elementos esto dispostos na circunIerncia, de acordo com um sentido determinado.
Neste caso, o primeiro elemento podera ocupar qualquer ponto na circunIerncia. Restam(m
1) elementos que podero se acomodar de (m-1)(m-2)(m-3). ... .1 (m-1)! maneiras
possiveis. Ento, sendo P'(n) o numero de permutaes circulares de n elementos, teremos
P'(n) (n - 1)!
Exemplo:
De quantas maneiras quatro pessoas podem sentar-se ao redor de uma mesa circular,
considerando-se um unico sentido de contagem?
Soluo:
P'(4) (4 - 1)! 3! 3.2.1 6. Portanto, 4 pessoas podem acomodar-se de 6 maneiras
distintas ao redor de uma mesa circular, considerando-se um unico sentido de contagem. Veja a
Iigura a seguir, que mostra as seis posies possiveis:
II - os elementos esto dispostos na circunIerncia, e o sentido da contagem e indiIerente.
Neste caso, teremos que dividir o resultado do itemI anterior por 2 pois, existiro posies
contadas duas vezes. Veja por exemplo na Iigura acima que, se o sentido da contagem Ior
indiIerente, as posies A e F, B e C e D e E so iguais ou seja: posio A: seqncia 1234 no
sentido horario e posio F: mesma seqncia 1234 no sentido anti-horario. Ento, se o sentido
Ior indiIerente, as posies A e F so iguais; o mesmo podera se concluir das posies B e C e
D e E.
Ento, no caso do sentido da contagem ser indiIerente (sentido horario ou anti-horario), n
elementos podero ser distribuidos ao redor de uma mesa circular de P'(n) (n - 1)! / 2
maneiras distintas
7 - Arranjos simpIes
7.1 - Dado um conjunto comn elementos , chama-se arranjo simples de taxa k , a todo
agrupamento de k elementos distintos dispostos numa certa ordem. Dois arranjos diIerem entre
si, pela ordem de colocao dos elementos. Assim, no conjunto E a,b,c}, teremos:
a) arranjos de taxa 2: ab, ac, bc, ba, ca, cb.
b) arranjos de taxa 3: abc, acb, bac, bca, cab, cba.
7.2 - Representando o numero total de arranjos de n elementos tomados k a k (taxa k) por
A
n,k
, teremos a seguinte Iormula:
Obs : e Iacil perceber que A
n,n
n! P
n .
(VeriIique).
Exemplo:
Um coIre possui um disco marcado com os digitos 0,1,2,...,9. O segredo do coIre e marcado
por uma seqncia de 3 digitos distintos. Se uma pessoa tentar abrir o coIre, quantas tentativas
devera Iazer(no maximo) para conseguir abri-lo?
Soluo:
As seqncias sero do tipo xyz. Para a primeira posio teremos 10 alternativas, para a
segunda, 9 e para a terceira, 8. Podemos aplicar a Iormula de arranjos, mas pelo principio
Iundamental de contagem, chegaremos ao mesmo resultado:
10.9.8 720.
Observe que 720 A
10,3
8 - Combinaes simpIes
8.1 - Denominamos combinaes simples de n elementos distintos tomados k a k (taxa k) aos
subconjuntos Iormados por k elementos distintos escolhidos entre os n elementos dados.
Observe que duas combinaes so diIerentes quando possuem elementos distintos, no
importando a ordem em que os elementos so colocados.
Exemplo:
No conjunto E a,b.c,d} podemos considerar:
a) combinaes de taxa 2: ab, ac, ad,bc,bd, cd.
b) combinaes de taxa 3: abc, abd,acd,bcd.
c) combinaes de taxa 4: abcd.
8.2 - Representando por C
n,k
o numero total de combinaes de n elementos tomados k a k
(taxa k) , temos a seguinte Iormula:
Nota: o numero acima e tambem conhecido como Numero binomial e
indicado por:
E muito conveniente guardar de memoria esta Iormula do numero binomial ou
numero combinatorio, pois, em algumas incurses na Matematica Superior - a ser vista na
Universidade - ela aparecera. Ja do arranjo simples - visto acima no item6 - voc nunca mais
ouvira Ialar, pelo menos na Universidade.
Exemplo:
Uma prova consta de 15 questes das quais o aluno deve resolver 10. De quantas Iormas ele
podera escolher as 10 questes?
Soluo:
Observe que a ordem das questes no muda o teste. Logo, podemos concluir que trata-se de
um problema de combinao de 15 elementos com taxa 10.
Aplicando simplesmente a Iormula chegaremos a:
C
15,10
15! / |(15-10)! . 10!| 15! / (5! . 10!) 15.14.13.12.11.10! / 5.4.3.2.1.10! 3003
Agora que voc viu o resumo da teoria, tente resoIver os probIemas
seguintes:
01 - Um coquetel e preparado com duas ou mais bebidas distintas. Se existem 7 bebidas
distintas, quantos coqueteis diIerentes podem ser preparados?
Resp: 120
02 - Sobre uma circunIerncia so marcados 9 pontos distintos. Quantos tringulos podem ser
construidos com vertices nos 9 pontos marcados?
Resp: 84
03 - Uma Iamilia com 5 pessoas possui um automovel de 5 lugares. Sabendo que somente 2
pessoas sabem dirigir, de quantos modos podero se acomodar para uma viagem?
Resp: 48
Exerccios resolvidos:
1 - Um salo tem 6 portas. De quantos modos distintos esse salo pode estar aberto?
Soluo:
Para a primeira porta temos duas opes: aberta ou Iechada
Para a segunda porta temos tambem, duas opes, e assim sucessivamente.
Para as seis portas, teremos ento, pelo Principio Fundamental da Contagem - PFC:
N 2.2.2.2.2.2 64
Lembrando que uma dessas opes corresponde a todas as seis portas Iechadas, teremos
ento que o numero procurado sera igual a 64 - 1 63.
Resposta: o salo pode estar aberto de 63 modos possiveis.
2 - Considere que 10 pessoas esto sentadas ao redor de uma mesa circular e que elas
pretendam trocar de lugar de todas as Iormas possiveis, mantendo-se a mesma posio relativa
das pessoas na mesa. Supondo que cada troca de todos os lugares podera ser Ieita em um
minuto, determine o numero de dias necessarios para que todas as trocas de lugares sejam
Iinalizadas.
Soluo:
Como o problema explicita que deve-se manter a mesma posio relativa das pessoas na mesa
, deveremos considerar o sentido de contagem irrelevante e, portanto, segundo o que vimos
sobre Permutaes Circulares no texto acima, deveremos usar a Iormula
P'(n) (n-1)!/2. Ento, o numero total de maneiras sera igual a P'(10) (10 - 1)!/2 9!/2
(9.8.7.6.5.4.3.2.1) / 2 9.8.7.6.5.4.3 ou seja, P'(10) 181440 maneiras distintas. Ora, se em
cada mudana e gasto 1 minuto (conIorme enunciado do problema), sero necessarios 181440
minutos para que todas as trocas de lugares sejam Ieitas. Como um dia possui 24 horas e cada
hora tem 60 minutos, concluimos que 1 dia 24 . 60 1440 minutos. Ento, dividindo
181440 por 1440, obteremos o tempo total necessario em dias, ou seja: 181440/1440 126.
Portanto, sero necessarios 126 dias para que 10 pessoas sentadas ao redor de uma mesa
circular troquem de posio, mantendo a mesma posio relativa entre elas. Caso Iosse
considerado um sentido de arrumao (o sentido horario, por exemplo), a resposta seria o
dobro ou seja: 252 dias. Ora, 126 dias representam 34,5 dos dias do ano e 252 dias, 69.
Acho que e devido a esta diIiculdade, que as pessoas nas reunies, procuram sentar-se nos
mesmos lugares, todos os dias! eh eh eh ... . Claro que isto e apenas uma brincadeira e ilao
matematica. As pessoas procuram sentar-se juntas numa mesa de reunio, por outros motivos.
Algumas, querem estar sempre ao lado do CheIe; outras, nem tanto!
PauIo Marques - Feira de Santana - BA - revisado e ampIiado em 19/03/2008.
CONTINUAR
VOLTAR
Rosas vermeIhas ou amareIas
ITA 1993 Possuo trs jarros idnticos e desejo ornamenta-los com 18 rosas, sendo 10
vermelhas e 8 amarelas. Desejo que um dos jarros tenha 7 rosas e os outros dois, no minimo 5
rosas. Cada um devera ter, pelo menos, duas rosas vermelhas e uma amarela. Quantos arranjos
Ilorais poderei Iazer usando as 18 rosas?
A) 10
B) 11
C) 12
D) 13
E) 14
Soluo:
Sejam os jarros J
1
, J
2
e J
3
.
Pelos dados do enunciado, temos:
a) um dos jarros devera ter 7 rosas; seja J
1
este jarro. Poderemos ter as seguintes
combinaes, lembrando que existe uma outra condio dada no enunciado, de que cada jarro
tenha no minimo duas rosas vermelhas e uma amarela:
1) 5 A 2V (cinco rosas amarelas e duas vermelhas).
2) 4 A 3V (quatro rosas amarelas e trs vermelhas)
3) 3 A 4V (trs rosas amarelas e quatro vermelhas)
4) 2 A 5V (duas rosas amarelas e cinco vermelhas)
5) 1 A 6V (uma rosa amarela e seis vermelhas)
b) nos outros dois jarros J
2
e J
3
devero ser distribuidas as
18 7 11 rosas restantes, obedecendo-se o criterio de que em cada jarro tenha no minimo 5
rosas, sendo pelo menos duas vermelhas e uma amarela.
Vamos supor 6 rosas no jarro 2 e 5 rosas no jarro 3.
Temos ento que, partindo das cinco composies possiveis para o jarro J
1
(item (a) acima),
dividir convenientemente
as rosas restantes, observando-se as regras dadas e as suas quantidades.
Veja a tabela abaixo, onde V rosa vermelha e A rosa amarela.
Situao 1arro 1
7 rosas
1arro 2
6 rosas
1arro 3
5 rosas
Total
18 rosas
01
5A + 2V 1A + 5V 2A + 3V 18
02
5A + 2V 2A + 4V 1A + 4V 18
03
4A + 3V 1A + 5V 3A + 2V 18
04
4A + 3V 2A + 4V 2A + 3V 18
05
4A + 3V 3A + 3V 1A + 4V 18
06
3A + 4V 2A + 4V 3A + 2V 18
07
3A + 4V 3A + 3V 2A + 3V 18
07
3A + 4V 3A + 3V 2A + 3V 18
08
3A + 4V 4A + 2V 1A + 4V 18
09
2A + 5V 4A + 2V 2A + 3V 18
10
2A + 5V 3A + 3V 3A + 2V 18
11
1A + 6V 4A + 2V 3A + 2V 18
Observe que na tabela acima, em cada linha, as rosas vermelham somam 10 e as rosas
amarelas somam 8, conIorme enunciado. Alem disso, Iixamos o jarro 3, como aquele que
receberia o numero minimo de rosas (cinco), restando as seis rosas para serem distribuidas
convenientemente no jarro 2, ja que no jarro 1, deveriam Iicar sete rosas, ou seja: 7 6 5
18, que e o numero total de rosas. Vemos da tabela acima, que existem 11 possibilidades que
satisIazem ao problema dado.
A melhor maneira, entretanto, de esquematizar a soluo deste interessante problema, e
construir uma rvore de possibilidades conIorme indicado a seguir, tendo em mente o
cumprimento das condies impostas nos itens (a) e (b) supra.
Portanto, a resposta ao problema e a alternativa B, ou seja, so possiveis 11 arranjos Ilorais,
obedecendo as condies dadas no enunciado do problema.
Agora resolva estes dois:
1 - Possuo trs jarros idnticos e desejo ornamenta-los com uma duzia de rosas, sendo 8
vermelhas e 4 amarelas.Desejo que um dos jarros tenha 5 rosas e os outros dois, no minimo 3
rosas. Cada um devera ter, pelo menos, uma rosa vermelha e uma amarela. Quantos arranjos
Ilorais poderei Iazer usando as 12 rosas?
A) 1
B) 2
C) 3
D) 4
E) 5
2 Um jarro possui duas rosas amarelas, uma rosa branca e uma rosa vermelha. Fazendo-se 3
retiradas sucessivas, sem reposio, determine:
a) o numero total de maneiras possiveis de se eIetuar estas retiradas.
b) em quantos casos as rosas retiradas so de cores distintas?
Gabarito:
1 E (5 arranjos Ilorais).
2 a) 12 b) 6
Sugesto: em ambos os problemas, utilizem o recurso da rvore de possibilidades.
PauIo Marques - 05/01/2001 - Feira de Santana - BA.
CONTINUAR
VOLTAR
Sobre as combinaes compIementares
Vimos emAnalise Combinatoria que o numero de combinaes simples de n elementos de um
conjunto dado, tomados k a k, ou seja, de taxa k, e dado por:
C
n , k
n! / k! (n - k)! onde n! 1.2.3.4.5. ... .(n 1).n, e denominado Iatorial de n.
Exemplo:
C
7,5
7! / 5! (7 5)! 7! / 5! 2! (7.6.5.4.3.2.1)/(5.4.3.2.1.2.1) 21
Considere o conjunto A a, b, c, d, e} Iormado por cinco elementos distintos.
As combinaes desses cinco elementos tomados dois a dois so:
ab ac ad ae bc bd be cd ce de , num total de 10 combinaes.
Realmente so 10 combinaes, pois:
C
5,2
5! / 2!(5 2)! (5.4.3.2.1) / (2.1.3.2.1) 10.
As combinaes desses cinco elementos tomados trs a trs so:
abc abd abe acd ace ade bcd bce , num total de 10 combinaes.
Realmente neste caso, tambem so 10 combinaes, pois:
C
5,3
5! / 3!(5 3)! (5.4.3.2.1) / (3.2.1.2.1) 10.
Observe que no conjunto dado, para cada combinao de taxa dois, corresponde uma unica
combinao de taxa trs, ou seja, deIinida uma combinao de taxa dois, Iica deIinida
imediatamente uma outra combinao (dita complementar) de taxa trs. Isto justiIica o Iato de
que C
5,2
C
5,3
Assim, por exemplo, no caso acima, poderemos escrever as combinaes e suas respectivas
combinaes complementares:
Combinao Combinao complementar
ab cde
ac bde
ad bce
ae bcd
bc ade
bd ace
be acd
cd abe
ce abd
de abc
De uma Iorma geral, num conjunto de n elementos, para cada combinao dos n elementos
tomados k a k, ou seja, de taxa k, correspondera uma unica combinao complementar
Iormada pelos n k elementos restantes e, portanto, deveremos ter sempre
C
n , k
C
n , n - k
.
Isto pode tambem ser veriIicado algebricamente, conIorme mostraremos a seguir:
Ja sabemos que :
C
n , k
n! / k! (n - k)!
Para C
n , n - k
poderemos escrever:
C
n,n-k
n! / (n - k)! n - (n - k)] n! / (n - k)! k! C
n , k
Assim, poderemos exempliIicar:
C
7,3
C
7,4
porque 3 4 7.
C
1000, 60
C
1000, 940
porque 60 940 1000.
C
700, 100
C
700, 600
porque 100 600 700.
Genericamente,
C
n , n - k
C
n , k
porque (n k) k n.
Um caso particular e importante e obtido Iazendo k 0 na igualdade acima, obtendo-se:
C
n, n 0
C
n,0
ou seja: C
n , n
C
n , 0
Pela Iormula C
n , k
n! / k! (n k)! , Iazendo k 0, obteremos Iinalmente:
C
n,0
n! / 0! (n 0)! n! / n! 1, ja que, por deIinio , o Iatorial de zero e igual a 1 ou seja,
0! 1.
Portanto, C
n , n
C
n , 0
1.
Exercicio resolvido
Determine o conjunto soluo da equao C
200 , 2x
C
200,9-x
Soluo:
Deveremos ter: 2x 9 x ou 2x 9 x 200.
Da primeira, tiramos: 2x x 9 x 3.
Da segunda, tiramos: 2x x 200 9 x 191.
Logo, o conjunto soluo e S 3, 191}
Exercicio proposto:
Resolva a equao C
14, x2
C
14, 5x
Resposta: S 2}.
Revise Analise Combinatoria clicando AQUI .
PauIo Marques, 02 de junho de 2002 - Feira de Santana - BA.
CONTINUAR
VOLTAR
O SAPO e o perniIongo
Um sapo e um pernilongo encontram-se respectivamente na origem e no ponto
(8, 2) de um sistema cartesiano ortogonal. Se o sapo so pudesse saltar nas
direes positivas dos eixos cartesianos e cobrisse uma unidade de comprimento
em cada salto, o numero de trajetorias possiveis para o sapo alcanar o
pernilongo seria igual a:
a) 35
b) 45
c) 70
d) 125
e) 256
Soluo:
Considere a Iigura a seguir, onde esta representada em vermelho, uma das
trajetorias possiveis, onde S sapo e I pernilongo.
O enunciado diz que o sapo so pode se mover nas direes positivas dos eixos
cartesianos, ou seja, para a direita ou para cima.
Convencionando que um deslocamento para a direita seja indicado por D e um
deslocamento para cima seja indicado por C, o deslocamento indicado na Iigura
seria representado por DCDDDCDDDD.
Outros deslocamentos possiveis seriam, por exemplo:
DDDDDDDDCC
DDCCDDDDDD
CDDDDDDDDC
etc
Para entender isto, basta observar a Iigura dada.
Observe que para o sapo alcanar o pernilongo segundo as regras ditadas,
teremos sempre 8 deslocamentos para a direita (D) e 2 para cima (C).
Ora, teremos sempre 10 deslocamentos, sendo 8 para a direita (D)e 2 para cima
(C).
Ento, para obter o numero total de deslocamentos possiveis, basta calcular o
numero de
permutaes com repetio dos 10 elementos, observando que existem
repeties de 8 e de 2 elementos.
Ento, do que ja sabemos da Analise Combinatoria, poderemos escrever,
Iinalmente:
P(10; (8,2)) 10! /(8!.2!) (10.9.8!) / (8!.2.1) (10.9) / 2 45
Portanto, so 45 trajetorias possiveis, ou seja, alternativa B.
Esta questo compareceu num vestibular da PUC - RS.
Agora resolva este:
Um coelho e um jacare encontram-se respectivamente na origem e no ponto (9,
3) de um sistema cartesiano ortogonal. Se o coelho so pudesse saltar nas
direes positivas dos eixos cartesianos e cobrisse uma unidade de comprimento
em cada salto, o numero de trajetorias possiveis para o coelho alcanar o jacare
seria igual a:
Resposta: 220 trajetorias possiveis.
Nota: no problema inicial, provavelmente o sapo ira "traar" o pernilongo. Ja
aqui neste problema, acho que quem vai sobrar e o coelho!. ...
PAULO MARQUES, 17 de abriI de 2003 - Feira de Santana -
BA
CONTINUAR
VOLTAR
Anlise combinatria - (cadeiras numeradas)
Anlise combinatria - (cadeiras numeradas)
Nnildo em Sex Out 15 2010, 17:02
1 )- Considere 10 cadeiras numeradas de 1 a 10. De quantas formas 2 pessoas podem
se sentar, em cadeiras diferentes, de modo que elas no sentem em cadeiras
numeradas com nmeros consecutivos?
Re: Anlise combinatria - (cadeiras numeradas)
Diogo em Sex Out 15 2010, 17:16
Ache, primeiramente, o nmero total de possibilidades:
[Voc precisa estar registrado e conectado para ver este link.]
Agora, analisar quando as duas pessoas sentam em cadeiras consecutivas. Nesse caso,
consider-las como "uma nica pessoa" e "depois permut-las" ento:
[Voc precisa estar registrado e conectado para ver este link.]
Dessa forma, sero 90-18 = 72 maneiras de no se sentarem em cadeiras
consecutivas.
Paulo Testoni em Sex Out 15 2010, 21:59
Hola.
SELECT THE
LANGUAGE YOU
WANT TO READ THE
FORUM
Selecione o idioma
Powered by GoogIe Tradutor
BRASIL: 1822 -
2011
UM FRUM LIVRE E
DEMOCRTICO
BLOG E FRUM DE
RPG
- nosso parceiro -
clique na imagem
visite!!
EDITOR LATEX
TEXIFY
APOIO
ON-LINE
LTIMOS
ASSUNTOS
geometria espacial 29
Hoje (s) 15:33
por felipe12
optica geometrica
Hoje (s) 15:24
por Bruna Barreto
optica geometrica
Hoje (s) 15:10
por Bruna Barreto
( Fuvest- SP )
Resistncia e R...
Hoje (s) 15:07
por alissonsep
Questo - Cinemtica
Hoje (s) 14:42
Frum PiR2 - Fsica e Matemtica
Para abrir Editor LaTeX Codecogs - clique
clique em "copy to document" e copie o cdigo HTML para o campo de postagem
Thank you Codecogs!
Nnildo
Recebeu o sabre de luz
Mensagens: 102
Data de inscrio:
25/05/2010
Idade: 32
Localizao: RJ
Diogo
Fera
Mensagens: 231
Data de inscrio:
12/03/2010
Idade: 17
Localizao: Paran
23/04/20 Anlise combinaLria - (cadeiras nume.
.orumeiros.com/L9252-analise-combi. /4
Excelente a soluo dada pelo Diogo.
Poderamos fazer pelo 1. Lema de Kaplansky
[Voc precisa estar registrado e conectado para ver esta imagem.]
Temos 10 cadeiras e devemos escolher duas que no sejam consecutivas. Podemoa ter:
1 e 3, 2 e 4, 3 e 5, 4 e 6, 1 e 9, 1 e 10, etc o que nos d:
C(10-2+1),2 = C9,2 = 36.
Note que estamos tratando com pessoas logo elas podem mudar de lugar entre si. Por
exemplo:
temos as cadeiras 2 e 4 onde se sentam P1 e a P2, respectivamente. Mas elas podem
mudar de lugar entre si de 2 maneiras, onde P2 senta na cadeira 2 e P1 senta na
cadeira 4. Dessa forma, temos:
36*2 = 72
Nnildo em Sab Out 16 2010, 06:34
obrigado pela resposta
Paulo Testoni em Sab Out 16 2010, 09:53
Hola Nildo.
Vela outro exemplo anlogo ao seu, com as alternativas:
Pedro e Paulo esto em uma sala que possui 10 cadeiras dispostas em uma fila. O
nmero de diferentes formas pelas quais Pedro e Paulo podem escolher seus lugares
para sentar, de modo que fique ao menos uma cadeira vazia entre eles, igual a:
a) 80
b) 72
LEMBRE-SE
SE SOUBER A
RESPOSTA DA SUA
QUESTO
COLOQUE-A, POIS
ISSO AJUDAR
QUEM TENTA
RESPOND-LA
LEMBRETES
Como usar o
LaTeX
Tutoriais
03/02/2011 por
PiR2
O LaTeX torna
tudo mais
compreensivel.
Aprenda a usa-lo
com os tutoriais
[ Clique para ver
]
Vdeo-Aulas
27/01/2011 por
PiR2
Curso completo
de Matemtica
em vdeo-aulas
[ Clique para ver
]
Teoria e Artigos
27/01/2011 por
PiR2
Conhea todas as
pginas
oferecidas pelo
site
[ Clique e confira
]
LEIA O JORNAL DE
HOJE
clique na figura
DICAS DO PIR2
Saiba como escrever
nmeros e fazer
operaes em
Sistema Binrio-
Clique Aqui
1001,
11011? o
Paulo Testoni
Membro de Honra
Mensagens: 2528
Data de inscrio:
19/07/2009
Idade: 63
Localizao: Blumenau
- Santa Catarina
Nnildo
Recebeu o sabre de luz
Mensagens: 102
Data de inscrio:
25/05/2010
Idade: 32
Localizao: RJ
.orumeiros.com/L9252-analise-combi. 2/4
c) 90
d) 18
e) 56
PERMISSO DESTE FRUM:
Voc no pode responder aos tpicos neste frum
que
isso?
Os
Movimentos
Uniformes
e seus
Grficos-
Clique
Aqui
por Jeffson
Souza
moderador
Deslizamento
num Plano
inclinado
sem Atrito-
Clique Aqui
por Euclides
moderador
Deslizamento
num Plano
inclinado com
Atrito- Clique
Aqui
por Euclides
moderador
Movimento
Uniformemente
Variado- Clique
Aqui
por Jeffson Souza
moderador
Uma Introduo ao
Estudo dos
Geradores- Clique
Aqui
por Euclides moderador
Foras e aceleraes
nos elevadores- Clique
Aqui
O Trabalho de uma Fora
constante- Clique Aqui
GALERIA DE
GNIOS
Paulo Testoni
Membro de Honra
Mensagens: 2528
Data de inscrio:
19/07/2009
Idade: 63
Localizao: Blumenau
- Santa Catarina
.orumeiros.com/L9252-analise-combi. 3/4
COLTEC UFMG
Setor de Matemtica
ANLISE
COMDINATFIA
~.-:-- _+--.+-
2
1. PRINCIPIO FUNDAMENTAL DA CONTAGEM
PARTE I - Resolva os seguintes problemas:
- Para o Campeonato Mineiro, o time do Cruzeiro dispe de dois modelos de camisa e trs de
calo, para se diIerenciar do time adversario. Com essas camisas e cales, de quantos uniIormes
distintos o Cruzeiro dispe?
- Na 'Copa do Brasil, exige-se que, alem de camisa e calo sejam distintos, tambem as
meias o sejam. Sendo assim, para participar da Copa do Brasil o Cruzeiro teve de providenciar duas
cores distintas de meias. Qual sera, portanto, o numero de uniIormes diIerentes que o Cruzeiro
dispora para esta copa?
Uma Iorma de visualizarmos o que ocorre nos exemplos acima e usando o diagrama de
arvore, que e montado como no exemplo abaixo:
Para chegarmos ao 2 andar do Coltec, vindos de Iora do predio, podemos escolher entre duas
portas de entrada e quatro escadas de acesso. De quantas Iormas distintas podemos chegar?
e
1
e
2
p
1
e
3
e
4
e
1
e
2
p
2
e
3
e
4
Complete o diagrama acima para chegarmos ao terceiro andar, sabendo-se que existem duas
escadas de acesso do 2 para o 3 andar.
Sendo os conjuntos Aa
1
, a
2
, a
3
, .......,a
m
} e Bb
1
, b
2
, b
3
, .........., b
n
}, deterine quantos
elementos tem A e quantos elementos tem B. Quantos so os pares ordenados, do tipo (a
i
, b
j
) onde
a
i
eA e b
j
eB, que podemos Iormar com os elementos destes conjuntos?
PARTE II - Na Iinal dos 100 metros rasos da Olimpiada de 96, oito atletas disputavam as trs
primeiras posies para obter uma medalha. De quantas maneiras diIerentes era possivel se
organizar o podium com os trs primeiros colocados?
3
Sendo o conjunto Aa
1
, a
2
, a
3
,.......,a
m
}, quantos sero os pares ordenados, do tipo (a
i
, a
j
)
onde a
i
, a
j
eA que poderemos Iormar com os elementos deste conjunto? E se i j = ?
PARTE III - O almoxariIado de uma empresa adotou um codigo para classiIicar os produtos em
estoque. O codigo e Iormado por uma letra do nosso alIabeto e trs algarismos, sendo que o
primeiro algarismo tem de ser par. Quantos so os diIerentes codigos que eles podero dispor? E se
no Ior permitida a repetio?
ENUNCIADO DO PRINCIPIO FUNDAMENTAL DA CONTAGEM
Se um evento pode ocorrer de n
1
maneiras distintas e, a seguir, um segundo evento pode
ocorrer de n
2
maneiras distintas, e assim sucessivamente, ate um k-esimo evento que pode ocorrer
de n
k
maneiras distintas, ento o numero de maneiras distintas em que os k eventos podem ocorrer
sucessivamente e n
1
.n
2
.....n
k
.
Exercicios:
1) Uma moeda e lanada 3 vezes. Qual o numero de sequncias possiveis de cara e coroa?
2) A turma M.26 tem 19 alunos. Um deles sera escolhido para ser representante de turma e outro
para vice. Qual e o numero de possiveis disposies das pessoas nas vagas?
3) De quantas maneiras podemos responder a 10 perguntas de um questionario, cujas respostas para
cada pergunta so: sim ou no?
4) Chamamos de anagrama a um agrupamento de letras Iormado a partir de um conjunto de letras,
tendo ou no sentido a palavra Iormada por esse agrupamento. Desta Iorma determine quantos so
os anagramas Iormados com as letras da sigla UFMG.
2. PERMUTAO
- Com um grupo de cinco alunos, de quantas maneiras distintas posso Iazer uma Iila com trs
alunos? Com quatro? E com cinco?
- Sendo o conjunto Aa
1
, a
2
, a
3
,.......,a
n
}, quantas sequncias distintas poderemos Iazer com
todos os seus elementos?
Chamaremos de Permutao a todos agrupamentos de n elementos Iormados com os n
elementos de um conjunto. O numero de permutaes sera calculado como na questo acima, ou
seja,
P
n
n.(n-1).(n-2).....3.2.1
Exercicios
5) Seis pessoas, sendo trs homens e trs mulheres, Iormam uma Iila. VeriIique de quantas maneiras
diIerentes essa Iila pode ser Iormada se:
a) no houver qualquer restrio;
b) as mulheres Iorem as primeiras da Iila;
c) duas determinadas pessoas sempre estiverem juntas;
d) as mulheres Iicarem todas juntas;
4
6) Quantos anagramas podemos Iazer com a palavra ASTRIDE, que:
a) comeam com vogal;
b) T e R aparecem juntas;
c) comeam com DE;
Chamamos de Fatorial de um numero ne o valor m! determinado pela expresso:
n! n.(n-1).(n-2).(n-3).........3.2.1 para n > 2
1! 1
0! 1
Ex.: 3! 3.2.1 6
6! 6.5.4.3.2.1 720
Exercicios:
7) SimpliIique as expresses abaixo:
a)
10!
8!
e)
( )! n
n
+1
b)
12
9 3
!
!. !
I)
m
m
!
( )! 2
c)
m
m
!
( )! 1
g)
n
n p
!
( )!
d)

3. ARRAN1O
Resolva os problemas abaixo:
- Em uma corrida com 12 participantes, de quantas maneiras distintas podemos
ter as trs primeiras colocaes? E com n participantes?
- Com n participantes de quantas maneiras poderiamos ter os quatro primeiros
colocados? Os cinco primeiros colocados? Ou os p primeiros colocados?
- A partir do resultado obtido no segundo problema obtenha uma expresso que
represente de Iorma simpliIicada este problema.
Chamaremos a partir de agora de Arranjo a todos agrupamentos de p elementos
Iormados com os n elementos de um conjunto A, ou seja, sero arranjos de n, p a p.
Determinamos o numero de arranjos possiveis, atraves da expresso simpliIicada
obtida acima.
5
A
n
n p
n p ,
!
( )!
=
Exercicios:
8) Com oito pessoas que sabem dirigir, de quantas maneiras distintas conseguimos
colocar 5 delas em um Iusca?
9) Um banco pede que cada cliente crie uma senha para se utilizar de seu sistema
inIormatizado. Como essa senha deve ter 5 algarismos distintos, quantos so as
possiveis senhas? E se pudesse haver repetio?
10) Num exame vestibular os candidatos Ioram numerados de 001 a 1000. Quantos
candidatos receberam numeros cujos algarismos so distintos?
4. COMBINAO
Resolva os problemas abaixo:
- Em uma turma temos 4 alunos, de quantas maneiras distintas podemos obter
grupos de dois alunos? Descreva esses grupos.
- E se dividissemos em grupos de 3 alunos? Descreva esses grupos.
- Se a turma tiver 12 alunos quantos grupos de 3 alunos podemos Iormar? Quantos
grupos de 4 alunos? E quantos grupos de 8 alunos?
- Se a turma tiver n alunos quantos grupos de 3 alunos podemos Iormar? Quantos
grupos de 4 alunos? E quantos grupos de r alunos?
- A partir do resultado obtido no problema acima obtenha uma expresso que
represente o caso de p alunos na turma e r no grupo.
Chamaremos de Combinao a todos os agrupamentos com p elementos, onde a
ordem dos elementos no importa, ou seja sero combinao de n elementos, p a p.
6
C
n
n p p
n p ,
!
( )! !
=
Exercicios:
1) Com um grupo de 10 homens e 10 mulheres, quantas comisses de 5 pessoas podemos Iormar se
em cada uma deve haver 3 homens e 2 mulheres?
2) Um quimico dispe de 9 substncias para realizar trs experimentos (A, B e C). De quantos
modos podera Iazer os experimentos, colocando 4 substncias no experimento A, 3 substncias no
experimento B e 2 substncias no experimento C?
3) Sobre duas retas paralelas marcam-se respectivamente, 7 pontos e 9 pontos. Quantos tringulos
podemos determinar com estes 16 pontos?
4) Quantas diagonais tem um octogono?
5) Sabendo-se que
C
C
p
p
8 2
8 1
2
,
,
, determine o valor de p.
VII - Resolva as questes abaixo:
- De quantas Iormas 3 pessoas podem sentar-se ao redor de uma mesa circular? E se Iorem 4
pessoas? E se Iorem 5 pessoas?
- Determine agora de quantas Iormas n pessoas podem sentar-se ao redor de uma mesa
circular?
Chamamos de Permutao Circular a disposio dos elementos de um conjunto ao redor de
um circulo. Para determinarmos o numero de disposies possiveis utilizamos a expresso
determinada no exemplo acima:
PC n
n
1 !.
VIII - Resolva as questes abaixo:
- Quantos so os anagramas do nome ANA?
- Quantos so os anagramas das palavras NADA e VATAPA?
- Quantos so os anagramas das palavras ARARA e COLTECANO?
- Sendo o conjunto A a
1
, a
1
,...,a
1
, a
2
, a
3
, a
4,
...,a
n-n1
. }, quantas so as sequncias de n elementos
em que o elemento a
1
aparece exatamente
1
n vezes?
7
Chamamos de Permutao com repetio a permutao de n elementos, onde temos n
1
elementos iguais a a
1
, n
2
2
, ..., n
k
k
, de modo que n
1
n
2
n
k
n e a
i
=a
j
se i=j. Esta permutao sera determinada pela expresso:
P
n
n n n
n
n n n
k
k 1 2
1 2
, ,...,
!
!
! !....
Exercicios:
1) Quantos so os anagramas da palavra BANANA? Quantos comeam com A? Quantos terminam
em consoante?
2) Um homem encontra-se na origem de um sistema cartesiano ortogonal, como mostra a Iigura.
Ele so pode dar um passo de cada vez, para norte (N) ou para leste (L). Quantas trajetorias
existem da origem ao ponto P(7,5)?
3) Sabendo-se que a placa dos automoveis no Brasil e composta por trs letras e quatro algarismos,
calcule quantas placas diIerentes existem levando-se em conta que no podem haver placas com
todos os algarismos nulos.
O
8
IX -Resolva a seguinte questo
1) Quantas solues (x, y, z), com x, y, z}c , possui a equao xyz7?
Sugesto: indicando cada unidade pelo simbolo '', podemos indicar 214 por ;
304 por ; etc.
DeIinio: O numero de solues inteiras no negativas da equao x
1
x
2
... x
n
r, onde r e
x
i
, para i 1, 2, ..., n, so inteiros positivos, e dada pela expresso:
)! 1 !.(
)! 1 (
), 1 (
1
+
=
+
n r
r n
P
r n
r n

r
r n
C
1 +
2) Num bar que vende trs tipos de reIrigerantes: Guarana, Soda e Tnica. De quantas Iormas uma
pessoas pode comprar 5 garraIas de reIrigerantes?
3) Temos duas urnas A e B. De quantas Iormas podemos colocar 5 bolas indistinguiveis, podendo
eventualmente uma das urnas Iicar vazia?
X Resolva as questes:
1) De quantas maneiras podemos colocar 10 pessoas em trs salas A, B e C de modo que em A
Iiquem 4 pessoas, em B Iiquem 3 pessoas e em C tambem 3 pessoas?
2) De quantos modos 12 pessoas podem ser repartidas em 3 grupos, tendo cada grupo, 4 pessoas?
DeIinio: Considerando um conjunto A e k subconjuntos de A no vazios A
1
, A
2
, A
3
, ..., A
k
tais
que:
i) A
i
A
j
C, para todo i = j e i, j e 1, 2, 3, ..., k}
ii) A
1
A
2
A
3
... A
k
A
Chamaremos de partio ordenada do conjunto A, a seqncia de conjuntos: (A
1
, A
2
, A
3
, ..., A
k
)
E de partio no ordenada de A a Iamilia A
1
, A
2
, A
3
, ..., A
k
}
3) De quantas maneiras 15 pessoas podem ser divididas em 3 times, com 5 por time? E se os times
tiverem os nomes pre-estabelecidos?
9
1 Lista de Exercicios
Analise Combinatoria
1) Quantas so as diagonais de um decagono? E de um poligono de n lados?
2) Com 5 alunos da turma M35 e 6 alunos da turma M32, quantos so os grupos de 7 alunos que
podemos Iormar com no minimo 2 alunos da M35?
3) De quantas maneiras podem ser escolhidos 3 numeros naturais distintos, de 1 a 30, de modo que sua
soma seja par?
4) Numa cidade, os numeros dos teleIones tm 7 algarismos e no podem comear por 0. Os trs
primeiros constituem o preIixo. Sabendo-se que em todas as Iarmacias os quatro ultimos digitos so
zero e o preIixo no tem digitos repetidos , determine o numero de teleIones que podem ser instalados
nas Iarmacias.
5) Um homem possui em sua casa 4 colees (matematica, Iisica, quimica e historia) com dez volumes
numerados cada. Este homem deseja colocar 3 livros de cada coleo na estante de Iorma agrupada.
De quantas maneiras distintas ele pode coloca-los na estante?
6) Quantos so os grupos que podem ser Iormados com os 33 alunos da turma M-37?
7) Considere os numeros obtidos do numero 12345 eIetuando-se todas as permutaes de seus
algarismos. Colocando esses numeros em ordem crescente, qual o lugar ocupado pelo numero 43521?
8) Um quimico possui 10 tipos de substncias. De quantos modos possiveis podera associar 6 dessas
substncias se, entre as dez, duas somente no podem ser misturadas porque produzem mistura
explosiva?
9) Em um determinado jogo de baralho, todas as 52 cartas so distribuidas igualmente entre os 4
jogadores. Quantas so as possiveis distribuies das cartas?
10)Sabe-se que o numero total de vertices de um dodecaedro regular e 20 e que as Iaces so pentagonos.
Quantas retas ligam dois vertices do dodecaedro no pertencentes a mesma Iace?
11)Dados 10 pontos do espao, sendo que qualquer 4 deles nunca so coplanares, qual e o numero de
planos que podem ser obtidos passando por 3 quaisquer desses pontos? E se exatamente 6 pontos
Iorem coplanares?
12)Numa congregao de 20 proIessores, 6 lecionam Matematica. De quantos modos podemos Iormar
uma comisso de 5 pessoas, com pelo menos um proIessor de Matematica?
13)Qual e o numero de maneiras distintas possiveis que dois alunos tero para escolher duas das
cinquenta cadeiras de uma sala de aula?
14)Quantos numeros de trs algarismos, sem repetio, podemos Iormar com os algarismos 1, 2, 3, 4, 5,
6, 7, 8 e 9, incluindo sempre o algarismo 4?
15)Em uma reunio social haviam n pessoas; cada uma saudou as outras com um aperto de mo.
Sabendo-se que houveram ao todo 66 apertos de mo, determine o numero de pessoas que estavam na
reunio?
16)Um conjunto tem k elementos. O numero de seus subconjuntos de p elementos e 136, e o numero de
seus subconjuntos ordenados de p elementos distintos e 272. Determinar k e p.
17)Uma embarcao deve ser tripulada por 8 homens, 2 dos quais so remam do lado direito e 1 apenas
do lado esquerdo. De quantos modos podemos Iormar uma tripulao, se de cada lado devemos ter 4
tripulantes? ( a ordem dos tripulantes em cada lado distingue as tripulaes.)
18)Na Iesta de Iormatura, como uma enorme honraria, 4 alunos dos 23 da turma M-36, sero escolhidos
para ter o enorme prazer de sentarem a mesa circular do proIessor Airton. De quantas maneiras
distintas estas 5 pessoas podero se sentar a mesa?
19)O 'grande proIessor Tonho pede que se monte um grupo de trabalho de 6 alunos, dos 27 da M36.
Sabendo-se que o Israel no trabalha em grupos que tenham mulheres (as acha pouco inteligentes) e
elas so em numero de 17, de quantas maneiras distintas tal grupo pode ser montado?
10
1) So dados 12 pontos em um plano, dos quais 5 e somente 5 esto alinhados. Quantos tringulos
distintos podem ser Iormados com vertices em trs quaisquer dos 12 pontos?
2) Quantos anagramas podemos Iazer com a palavra PARANAPIACABA? Quantos comeam com P e
terminam com A? Em quantos aparece a palavra PIABA?
3) De quantas maneiras podemos colocar 10 pessoas em uma Iila, sendo que temos 6 homens e 4
mulheres e que a Iila tera:
a) os homens e as mulheres agrupados.
b) homens e mulheres misturados
c) homens e mulheres alternados
4) Qual e o total de numeros inteiros, com todos os algarismos distintos, compreendidos entre 11 e
1000?
5) Uma palavra tem 7 letras sendo que uma delas aparece n vezes e as outras comparecem sem
repetio. Sabendo que o numero de anagramas que se obtem permutando as letras desta palavra e
210, calcule n.
6) Com 7 pontos distintos, 5 sobre uma reta r e 2 sobre uma paralela s, quantos tringulos com a base
sobre r podemos Iormar?
7) Uma prova consta de 3 partes, cada uma com 5 questes. Cada questo, independentemente da parte
a que pertena, vale 1 ponto, sendo o criterio de correo 'certo ou errado. De quantas maneiras
diIerentes podemos alcanar 10 pontos nessa prova, se devem ser resolvidas pelo menos 3 questes
de cada parte e 10 questes no total?
8) Designando-se por A, B, C, D, E e F seis cidades, qual sera o numero de maneiras possiveis para se
ir de A ate F, passando por todas as demais cidades?
9) Dados 10 pontos do espao, sendo que apenas 4 deles so coplanares, qual e o numero de planos que
podem ser obtidos passando por 3 quaisquer desses pontos?
10) Num tribunal, dez reus devem se julgados isoladamente num mesmo dia; trs so paulistas, dois
mineiros, trs gauchos e dois baianos. Qual e o numero de Iormas de se julgar consecutivamente os
trs paulistas?
11) Um vendedor de livros tem oito livros de assuntos distintos para distribuir a trs proIessores A, B, e
C. De quantos modos podera Iazer a distribuio, dando trs livros ao proIessor A, quatro ao B e um
livro ao proIessor C?
12) Um sistema de codigos e Iormado por sequncias compostas pelos simbolos e -. Cada sequncia
contem n simbolos iguais a e dois simbolos iguais a -. Qual e o minimo valor de n de modo que
cada uma das 26 letras do alIabeto e cada um dos dez algarismos do nosso sistema decimal sejam
representados por uma dessas sequncias?
13) Na TV Minas ha um programa de entrevistas, chamado 'Roda Viva. Os entrevistadores sentam-se
em volta de uma grande roda e o entrevistado senta-se no centro da roda em uma cadeira giratoria.
Dos oito entrevistadores do proximo programa: dois sero da Folha de So Paulo, dois da Veja e dois
de O Canal. Sabendo-se que os jornalistas sero dispostos em torno da roda de modo que colegas de
trabalho permaneam juntos, quantas disposies sero possiveis?
14) De quantos modos diIerentes podem ser dispostos em Iila (pq) pessoas, sendo p homens de alturas
diIerentes e q mulheres tambem de alturas diIerentes, de modo que, tanto no grupo dos homens como
no das mulheres, as pessoas estejam dispostas em ordem crescente de altura?
15) Com os digitos 1, 2, 3, 4 e 5 desejamos Iormar numeros com cinco algarismos no repetidos, de
modo que o 1 sempre preceda o 5. Qual e a quantidade de numeros assim constituidos?
16) Como prmio pelo 'excelente comportamento nas aulas, sera oIerecida, a 5 dos 29 alunos da turma
M31, uma sensacional viagem para conhecer o Presidio de Neves. Sabendo-se que os inseparaveis,
Francisco e Vinicius so viajam juntos, de quantas Iormas distintas podemos selecionar o grupo
Ielizardo?
17) Em um jantar deve-se acomodar cinco pessoas ( A, B, C, D e E) em mesa circular. Sabendo-se que A
e B nunca se sentam lado a lado, quantas so as maneiras de se dispor as pessoas na mesa?
11
1. Calcule quantos multiplos de 3, de 4 algarismos distintos, podem ser Iormados com 2,3,4,6 e 9
(Um numero e divisivel por 3 quando a soma dos seus algarismos e um numero divisivel por
3).
2. Uma urna contem 12 bolas: 5 pretas, 4 brancas e 3 vermelhas. Determine o numero de
maneiras possiveis de se tirar simultaneamente dessa urna grupos de 6 bolas que contm pelo
menos uma de cada cor.
3. Seis times de Iutebol, entre os quais esto A e B, vo disputar um campeonato. Suponha que na
classiIicao Iinal no existam empates. Um individuo Iez duas apostas sobre a classiIicao
Iinal. Na primeira, apostou que A no seria campeo; na segunda, apostou que B no seria o
ultimo colocado. Em quantas das 720 classiIicaes possiveis esse individuo ganha as duas
apostas?
4. Um condominio tem 5 torres ou pilotis (todas tem comunicao) onde cada torre tem dois
elevadores de servio e um elevador social. O sindico do condominio resolveu por questo de
economia de energia deixar apenas dois elevadores sociais e trs elevadores de servio ligados
tendo um elevador de servio de cada torre. De quantas maneiras distintas podem Iazer isto?
5. Dos 33 alunos da M37, seis sero escolhidos para participar de um debate em uma mesa
circular. Antnio, L.Felipe, Camila e Milena so iro se Iorem juntos; de tal Iorma que Camila e
Milena vo sentar lado a lado e o Antnio e o L.Felipe nunca iro sentar lado a lado a mesa. De
quantas maneiras distintas podem se sentar?
6. Os alunos da turma M37 resolveram Iormar uma banda para tocarem na Iormatura. A banda
sera Iormada por um guitarrista, um vocalista, um baterista e um back vocal. Como o Jonas, o
Juliano e a Ana Carolina so super pontuais eles no podem, os trs, estarem juntos. De quantas
maneiras distintas sera possivel Iormar a banda?
7. Calcule quantos multiplos de seis, de quatro algarismos distintos, podem ser Iormados com
2,3,4,6 e 9 (Um numero e divisivel por 6, quando o mesmo e divisivel por 2 e por 3 ao mesmo
tempo. Um numero e divisivel por 3 quando a soma dos seus algarismos sera um numero
divisivel por 3).
8. Usando-se os algarismos 1,3,5,7 e 9, existem x numeros de 4 algarismos de modo que pelo
menos 2 algarismos sejam iguais. Determine o valor de x.
9. Seis pessoas A, B, C, D, E e F, Iicam em pe uma ao lado da outra, para uma IotograIia. Se A e
B se recusam a Iicar lado a lado e C e D insistem em aparecer uma ao lado da outra, determine
o numero de possibilidades distintas para as seis pessoas se disporem.
10. Entre os 20 proIessores de uma escola, devem ser escolhidos trs para os cargos de diretor,
vice diretor e orientador pedagogico. De quantas maneiras a escolha pode ser Ieita?
11. Uma sala tem seis lmpadas com interruptores independentes. De quantos modos pode-se
ilumina-la, se pelo menos uma das lmpadas deve Iicar acesa?
12. Dos 35 alunos da M32, 4 sero escolhidos para tirar uma Ioto a ser publicada. Os inseparaveis
Luiz Eduardo, RaIael e Max ( os trs mosqueteiros), so vo tirar a Ioto se Iorem juntos; de tal
Iorma que Max Iique entre o Luiz Eduardo e o RaIael. De quantas maneiras podem posicionar-
se para tirar a Ioto?
13. Numa excurso iro cinco adolescentes, dois guias e os gmeos do programa O
(idnticos e
lindos),todos com a mesma camisa, de quantas maneiras todos podem posicionar, sendo que
pelo menos um dos gmeos deve aparecer na extremidade.
14. Determine a quantidade de numero de trs algarismos que tem pelo menos dois algarismos
repetidos.
15. Dos alunos da M32 sero escolhidos seis para irem a uma viagem. Dentre eles o Marco e a
Livia so iro se Iorem juntos. De quantas maneiras distintas podemos montar o grupo que ira
viajar?
12
16. Uma bandeira e Iormada de 7 listras que devem ser Iormadas de 3 cores diIerentes. De quantas
maneiras distintas sera possivel pinta-la de modo que duas listras adjacentes nunca estejam
pintadas da mesma cor?
17. Para Iazer uma prova os alunos Michael, Tiago, Gustavo, Hudson, Alexis e Ana Paula
resolveram sentar na mesma Iila de tal Iorma que o Alexis nunca esteja a Irente do Hudson e o
Michael deve Iicar entre o Gustavo e o Tiago. De quantas maneiras distintas eles podem se
sentar?
18. No Hall de um predio existem 7 lmpadas, 4 de 20W e 3 de 40W. Devido ao racionamento
pretende-se consumir 60W. De quantas maneiras distintas pode-se iluminar o hall?
19. Uma equipe brasileira de automobilismo tem 4 pilotos de diIerentes nacionalidades, sendo um
unico brasileiro. Ela dispe de 4 carros, de cores distintas, dos quais somente um Ioi Iabricado
no Brasil. Sabendo-se que obrigatoriamente ela deve inscrever, em cada corrida, pelo menos
um piloto ou um carro brasileiro, determine o numero de inscries diIerentes que ela pode
Iazer para uma corrida onde ira participar com 3 carros.
20. Para se Iazer uma Ioto oIicial dos Iormandos de 2001 decidiu-se colocar, lado a lado, todos os
representates de turma e seu vice, alem do diretor, a vice e o proIessor paraninIo. Como os
alunos de mesma turma devem estar juntos, a vice-diretora tera trs duplas de um lado e quatro
de outro, e que ela tera o diretor de um lado e o paraniIo do outro. Quantas sero as maneiras
que poderemos dispolos.
21. Dos nove alunos da M34 que esto em recuperao em Matematica exatamente trs vo ser
reprovados. A Cyntia e a Ludmila estudaram juntas, assim a Cyntia passara se a Ludmila passar.
Dequantas maneiras distintas podemos ter a lista dos trs reprovados.
22. Com os doze atletas de um time de Volley, de quantas maneiras distintas podemos colocar na
quadra seis jogadores, desconsiderando as posies geradas por rodizio?
23. Para organizar a entrega do diploma, na Iormatura, a comisso resolveu montar uma Iila
aleatoria para a entrada dos alunos, porem alguns alunos colocaram condies:
- Rmulo e Cotinho no entram juntos
- Mac Fly e Erika so entram juntos
Dessa Iorma de quantas maneiras distintas podera ser orgnizada a Iila com os 23 alunos da M36?
24. Apos a colao de grau 6 alunos sero escolhidos para um jantar. A Talita so ira se a Aline Ior, e
vice e versa. Sabendo-se que amba no se sentaro juntas, de quantas maneiras seria possivel
compor a mesa.
25. De quantas maneiras distintas posso colocar 10 homens e 10 mulheres em Iila sendo que tanto
os homens quanto as mulheres se sucedem por ordem de altura? E se so os homens obedessesem
esta ordem?
26. Uma criana possui sete blocos cilindricos, todos de cores diIerentes, cujas bases circulares tm
o mesmo raio. Desses blocos, quatro tm altura igual a 20 cm e os outros trs tm altura igual a
10 cm. Ao brincar, a criana costuma empilhar alguns desses blocos, Iormando um cilindro,
cuja altura depende dos blocos utilizados. Determine quantos cilindros distintos de 70 cm de
altura a criana pode Iormar.
13
1. Formam-se comisses de trs proIessores escolhidos entre os sete de uma escola. Qual o numero de
comisses distintas que podem, assim, ser Iormadas?
2. Dados os conjuntos 1, 3, 5, 7, 9} e 2, 4, 6, 8}, calcule o numero de conjuntos com elementos
distintos que se pode Iormar, apresentando 3 numeros impares e 2 pares.
3. Determinar quantos so os numeros de trs algarismos, multiplos de 5, cujos algarismos das centenas
pertencem a 1, 2, 3, 4} e os demais algarismos a 0, 5, 6, 7, 8, 9}.
4. A Iigura abaixo representa parte do mapa de uma cidade onde esto assinalados as casas de Joo (A),
de Maria (B), a escola ( C) e um possivel caminho que Joo percorre para, passando pela casa de
Maria, chegar a escola. Qual o numero total de caminhos distintos que Joo podera percorrer,
caminhando somente para o Norte ou Leste, para ir de sua casa a escola, passando pela casa de
Maria?
C
B
A
5. Qual o numero de anagramas da palavra CARMO onde as letras C e A aparecem juntas?
6. Uma urna tem 5 bolas numeradas.
a) De quantas maneiras podemos retirar 3 bolas, sem reposio?
b) De quantas maneiras podemos retirar 3 bolas, com reposio?
c) De quantas maneiras podemos retirar 2 bolas simultaneamente?
7. Quantos numeros de 4 algarismos podem ser Ieitos com os digitos de 1 a 7?
8. Com 8 proIessores, de quantos modos diIerentes podemos Iormar uma banca com 3 membros em que
Iigure sempre um determinado proIessor?
9. Dentre 6 numeros positivos e 6 numeros negativos, de quantos modos podemos escolher quatro
numeros cujo produto seja positivo?
10. Dados 10 pontos do espao, 4 dos quais nunca so coplanares, qual e o numero de planos que podem
ser obtidos passando por 3 quaisquer desses pontos? E se exatamente 6 pontos Iorem coplanares?
11. Uma organizao dispe de 8 economistas e 5 engenheiros. De quantos modos podemos Iormar uma
comisso com 6 membros, se cada comisso deve ter, no minimo, 3 engenheiros?
Leste
Norte
14
GABARITO
Lista 1.
1. a) 35 b)
2
3
2
n n
2. 325 3. 2030
4. 648 5. ! 4 . ) 8 . 9 . 10 (
4
6. 1 2
33
7. 90. 8. 140 9.
13 , 13 13 , 26 13 , 39 13 , 52
. . . C C C C
10. 100 11.
1
3 , 6 3 , 10
3 , 10
C C
C
12. 13502
13. 2450 14. 168 15. 12
16. 17 ; 2 = = k p 17. 5760 18. 212520
19. 230356
Lista 2.
1.
3 5 3 12 , ,
C C 2. a)
! 6 ! 2
! 13
b)
! 5
! 11
c) 9 .
! 4
! 8
3. a) 2 !. 4 !. 6 b) 2 !. 4 !. 6 ! 10 c) impossivel
4. 728 5. 4 6. 20
7. 1500 8. 4! 9. 1
3 4 3 10
+
, ,
C C
10. 7!.8.3! 11.
1 1 4 5 3 8 , , ,
C . C . C 12. 7
13. 192 14.
! !
)! (
q p
q p +
15. 60
16.
5 , 27 3 , 27
C C + 17. 12
Lista 3.
1. 72 2. 9 3. 504
4. 100 5. ) 4 . 2 . ( .
4 5 2 , 29 6 6 , 29
PC PC C PC C + 6. 30
7. 48 8. 505 9. 144
10. 6840 11.
_
=
6
1
, 6
i
i
C 12. 4 .
1 , 32 4 , 31
C A +
13. 30.7! 14. 252 15.
4 , 33 6 , 33
C C +
16.
6
2 . 3 17. 36 18.
1 , 3 1 , 4 0 , 3 3 , 4
. . C C C C +
19. 90 20. 2580480 21. 63
22.
6 6 , 12
.PC C 23. 840.20! 24. ) 2 . ( .
5 6 4 , 21 6 6 , 21
PC PC C PC C +
25. a) 4 .
! 10 !. 10
! 20
b) 2 .
! 10 !. 10
! 20
26. 14

Analise Combinatória DOC1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Analise Combinatória DOC1

Transféré par

Droits d'auteur :

Formats disponibles

AIegria Financeira FundamentaI Mdio Geometria Trigonometria Superior CIcuIos

Ensino Mdio: AnIise Combinatria

Os agrupamentos so do tipo combinaes, ja que a ordem dos elementos no muda o

Ora, retirados o Presidente e o Vice, restam 6 2 4 elementos. Logo, O numero procurado

A expresso 'no minimo um Iisico signiIica a presena de 1, 2, 3, 4 ou 5 Iisicos nas comisses.

O numero 68275 sera precedido pelos numeros das Iormas:

Supondo que as pessoas A e B Iiquem sentadas juntas, podemos considerar que os

P`n (6-1)! 5! 5.4.3.2.1 120.

Trata-se de um problema de arranjos simples, cuja soluo e encontrada calculando-se:

24/04/20 MaLemLica do CienLico e do vesLibul.

Dentre os 5 livros de Matematica, podemos realizar 5! permutaes distintas entre eles.

Vous aimerez peut-être aussi