Introduo Anlise 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)!
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:
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 Anlise 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 rcontem 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 simples
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,AI,AO,AU,EA,EI,EO,EU,IA,IE,
IO,IU,OA,OE,OI,OU,UA,UE,UI,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,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II,
IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,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 simples
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 permutaes m(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 simples
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.
Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses arranjos com os mesmos
elementos, 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
. Indicamos isto por:
A
rep
(m,p) = m
p



Nmero de permutaes com repetio
Consideremos 3 bolas vermelhas, 2 bolas azuis e 5 bolas amarelas. Coloque estas bolas em uma ordem
determinada. Iremos 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. Isto 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 Binomial
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 Binomial
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 Induo Matemtica.
Iremos 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.
A teoria necessria para resolver os exerccios apresentados est em Anlise Combintoria. Alguns exerccios
possuem resposta ou algum auxlio. Nem sempre os exerccios aparecem em ordem de dificuldade crescente.


Exerccios de permutaes simples
1. Com as vogais: A,E,I,O e U, quantas permutaes podem ser formadas contendo as letras: A,E e I.
2. De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca?
Auxlio: P(n)=n!, n=3
Resposta: N=123=6
3. De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5 lugares?
Auxlio: P(n)=n!, n=5
Resposta: N=12345=120
4. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMOR?
Auxlio: P(n)=n!, n=4
Resposta: N=1234=24
5. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9.
Auxlio:
Resposta: P(5)=120.
6. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9, desde que
estejam sempre juntos os algarismos 1 e 3.
Auxlio: Cada conjunto com os algarismos 13 e 31 forma um grupo que junto com os outros, fornece 4
grupos.
Resposta: N=2P(4)=224=48
7. Consideremos um conjunto com n letras. Quantas permutaes comeam por uma determinada letra?
Resposta: N=P(n-1)=(n-1)!
8. Quantos so os anagramas possveis com as letras: ABCDEFGHI?
Resposta: P(9)=9!
9. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por A?
Resposta: P(8)=8!
10. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por AB?
Resposta: P(7)=7!
11. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por ABC?
Resposta: P(6)=6!
12. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma das letras A, B ou
C?
Auxlio: Comeando por uma das letras A,B,C: P(8)=8!
Resposta: N=3P(8)=38!
13. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando pelas trs letras do grupo
ABC?
Auxlio: Comeando pelas letras do grupo ABC: P(3)=3!=6
Resposta: N=P(3)P(6)=6120=720
14. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma vogal e terminando
por uma consoante?
Auxlio: 3 so as vogais e 6 so as consoantes.
Resposta: N=P(3)P(6)=6120=720 (???)
15. H 10 pessoas em um local, sendo 3 com camisas verdes, 3 com camisas amarelas, 2 com camisas azuis e
2 com camisas brancas. De quantos modos podemos perfilar todas essas 10 pessoas de modo que os
grupos com as camisas de mesma cor fiquem juntos?
Auxlio: Temos 4 grupos de camisas, logo P(4) posies para as equipes e os grupos podem permutar as
suas posies, respectivamente, P(3), P(3), P(2) e P(2).
Resposta: N=P(4)P(3)P(3)P(2)P(2)=3456


Exerccios de permutaes com repetio
16. Quantos so os anagramas possveis com as letras da palavra: ARARA?
Auxlio: A letra A aparece 3 vezes e a letra R aparece 2 vezes.
Resposta: Pr(5;3+2)=5!/(3!2!)=10
17. Quantos so os anagramas possveis para a palavra: ULYSSES?
18. Quantos so os anagramas possveis para a palavra: ULYSSES comeando por U?
19. Quantos so os anagramas possveis para a palavra: ULYSSES terminando por S?
20. Quantos so os anagramas possveis para a palavra: ULYSSES comeando por U e terminando por S?
21. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMA?
Auxlio: p
1
=n(A)=2, p
2
=n(M)=1, N=P
r
(3;2+1)
P
r
(p;p
1
+p
2
)=(p
1
+p
2
)!/(p
1
!p
2
!)
Resposta:N=3!/(2!1!)=3
22. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMAR?
Auxlio: N=(p
1
+p
2
+p
3
)!/(p
1
!p
2
!p
3
!),A=2,M=1,R=1
Resposta: N=4!/(2!1!1!)=12
23. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra ARARUNA?
Auxlio: N=(p
1
+p
2
+p
3
+p
4
)!/(p
1
!p
2
!p
3
!p
4
!), A=3, R=2, N=1, U=1
Resposta: N=7!/(3!2!1!1!)=420
24. O nmero Pi com 10 algarismos (sem considerar a vrgula) indicado por 3141592653. Quantas so as
permutaes diferentes que podemos construir com estes 10 algarismos
Auxlio: n(1)=n(3)=n(5)=2, n(2)=n(4)=n(6)=n(9)=1
Resposta: P
r
(10,2+1+2+1+2+1+1)=10!/8=453600
25. Quantos so os anagramas possveis com as letras da palavra: MATEMATICA?
Auxlio: A letra A aparece 3 vezes, a letra M aparece 2 vezes, a letra T aparece 2 vezes, a letras E aparece 1
vez , a letra I aparece 1 vez e a letra C aparece 1 vez.
Resposta: Pr(10;3+2+2+1+1+1) = 10!/[3!2!2!1!1!1!] =151200


Exerccios de permutaes circulares
26. De quantos modos distintos 5 pessoas podem sentar-se em volta de uma mesa circular?
Auxlio: N=P(n-1)=(n-1)!, n=5
Resposta: N=1234=24
27. De quantos modos distintos 5 pessoas podem sentar-se em volta de uma mesa retangular?
Auxlio: N=P(n-1)=(n-1)!, n=5
Resposta: N=1234=24


Exerccios de combinaes simples
28. Um indivduo possui 25 livros diferentes. De quantas formas distintas ele poder empacotar tais livros em
grupos de 6 livros?
29. Quantos grupos de 3 pessoas podem ser montados com 8 pessoas?
Auxlio: C=C(m,p)=m!/[p!(m-p)!]; m=8,p=3
Resposta: C=8!/(3!5!)=(876)/(123)=56
30. Quantos grupos de 2 pessoas podem ser montados com 1000 pessoas?
Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=1000, p=2
Resposta: C=1000!/(2!998!)=1000999=999000
31. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto?
Conceito: Combinao
Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=10, p=4
Resposta: C=10!/(4!6!)=(10987)/(1234)=210
32. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal
forma que sempre comecem pela letra A?
Auxlio: C=C(m
1
,p
1
).C(m-m
1
,p-p
1
), m=10, p=4, m
1
=1, p
1
=1
Resposta: C=C(1,1).C(9,3)=(1987)/6=84
33. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal
forma que sempre estejam juntas as letras A e B?
Auxlio: C=C(m
1
,p
1
).C(m-m
1
,p-p
1
), m=10, p=4, m
1
=2, p
1
=2
Resposta: C=C(2,2).C(8,2)=(187)/2=28
34. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal
forma que no contenham nem as letras A e B?
Auxlio: C=C(m
1
,p
1
).C(m-m
1
,p-p
1
), m=10, p=4, m
1
=2, p
1
=0
Resposta: C=C(2,0).C(8,4)=(18765)/24=70
35. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal
forma que somente uma das letras A ou B esteja presente, mas no as duas?
Auxlio: C=C(m
1
,p
1
).C(m-m
1
,p-p
1
), m=10, p=4, m
1
=2, p
1
=1
Resposta: C=C(2,1).C(8,3)=(2876)/6=112
36. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal
forma que contm 2 dentre as 3 letras A,B e C?
Auxlio: C=C(m
1
,p
1
).C(m-m
1
,p-p
1
), m=10, p=4, m
1
=3, p
1
=2
Resposta: C=C(3,2).C(7,2)=(376)/2=63
37. Em uma sala existem 40 pessoas, 18 mulheres e 22 homens. Quantas comisses podem ser montadas
nesta sala contendo 3 mulheres e 5 homens?
38. Calcular o valor de m tal que 5 C(m+1,3)=2 C(m+2,2).
39. Quantos tringulos podem ser traados contendo pontos de duas retas paralelas, sabendo-se que em uma
reta existem 6 pontos e na outra reta existem 5 pontos?
40. Quantos quadrilteros convexos podem ser traados contendo pontos de duas retas paralelas, sabendo-se
que em uma reta existem 6 pontos e na outra reta existem 5 pontos?
41. Em uma classe com 16 pessoas, h 10 homens e 6 mulheres. Consideremos H um certo homem e M uma
certa mulher. Quantos grupos podemos formar:
a. com 4 homens e 2 mulheres?
b. contendo H mas no M?
c. contendo M mas no H?
d. contendo H e M?
e. contendo somente H ou somente M?
42. Quantos nmeros diferentes maiores do que 100 e menores do que 1000 podem ser construdos com os
algarismos 1,2,3,4,5 e 6, sendo:
a. que cada algarismo aparece somente uma vez?
b. que cada algarismo pode repetir at 3 vezes?
c. os nmeros pares sem repetio?
d. os nmeros mpares sem repetio?
e. os nmeros pares com repetio?
f. os nmeros mpares com repetio?
43. Para resolver um assunto entre 6 professores e 4 alunos, devemos formar comisses com 3 professores e 2
alunos. Quantas so as possibilidades?
Resposta: N=C(6,3)C(4,2)=306=180
44. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas
comisses tero somente 1 professor?
45. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas
comisses tero somente 2 professores?
46. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas
comisses tero no mnimo 2 professores?
47. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas
comisses tero no mnimo 3 professores?
48. Num plano existem 4 pontos, sendo que 3 deles so no colineares. Qual o nmero possvel de retas que
passam por esses pontos?
Resposta: C(4,2)=6
49. Num plano colocamos n pontos, sendo que 3 deles so no colineares. Qual o nmero possvel de retas
que passam por esses pontos?
Resposta: C(n,2)=n(n-1)/2
50. Quatro pontos so postos num plano, sendo que 3 deles so no colineares. Qual o nmero possvel de
tringulos construdos com esses pontos?
Auxlio: C(3,2)=3 tringulos para cada ponto.
51. Qual o nmero de diagonais de um polgono regular de n lados?
Resposta: N=C(n,2)-n=n(n-1)/2-n=n(n-3)/2
52. Qual o nmero de diagonais de um cubo?
53. Qual o nmero de diagonais de um prisma regular cuja base tem 5 lados?
54. Qual o nmero de diagonais de um prisma regular cuja base tem 6 lados?
55. Qual o nmero de diagonais de um prisma regular cuja base tem n lados?
56. Com as 5 vogais: A,E,I,O,U, construir o conjunto que contm todas as combinaes tomadas 2 a 2.
57. Com as letras: A,B,C,D,E,F,G e H, determinar o nmero das permutaes possveis que comeam por ABC.
Resposta: N=P(5)=120.
58. Quantas digonais possui um dodecgono?
Resposta: N=129/2=54
59. Quantas digonais possui o tetraedro regular?
Resposta: N=0
60. Quantas digonais possui um prisma triangular regular?
Resposta: N=0


Exerccios de combinaes com repetio
61. Determinar o nmero de combinaes com 4 elementos tomados com repetio de 7 livros.
Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=7, p=4
Resposta: Cr=Cr(7,4)=C(7+4-1,4)=C(10,4)=210
62. Determinar o nmero de combinaes com repetio de 4 objetos tomados 2 a 2.
Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=4, p=2
Resposta: Cr=Cr(4,2)=C(4+2-1,2)=C(5,2)=10


Exerccios de arranjos simples
63. Quantos nmeros diferentes com 1 algarismo, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9.
Resposta: N
1
=A(9,1)=9
64. Quantos nmeros distintos com 2 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8,9.
Auxlio: Os nmeros iniciados por 0 no tero 2 dgitos e sua quantidade corresponde a A(9,1).
Resposta: N
2
=A(10,2)-A(9,1)=109-9=90-9=81
65. Quantos nmeros distintos com 3 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8 e
9.
Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,2).
Resposta: N
3
=A(10,3)-A(9,2)=720-720=648
66. Quantos nmeros distintos com 4 algarismos diferentes, podemos formar com: 0,1,2,3,4,5,6,7,8 e 9.
Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,3).
Resposta: N
4
=A(10,4)-A(9,3)=5040-504=4536
67. Quantos nmeros distintos menores que 10000 podem ser formados com algarismos diferentes da coleo:
{0,1,2,3,4,5,6,7,8,9}.
Resposta: N=N
1
+N
2
+N
3
+N
4
=9+81+648+4536=5274
68. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos com 2 algarismos repetidos?
Auxlio: A quantidade de nmeros distintos com 4 algarismos 4536 e a quantidade total de nmeros (com
repetio ou no) com 4 algarismos 9000.
Resposta: N=9000-4536=4464
69. Com as 5 vogais: A,E,I,O,U, obter o conjunto soluo que contm todos os arranjos tomados 2 a 2.
70. Usando-se apenas os algarismos 1,3,5,7,9 quantos nmeros com 3 algarismos podem ser montados?
Auxlio: A=A(m,p)=m!/(m-p)!, m=5, p=3
Resposta: A=5!/2!=60
71. Usando-se os algarismos 0,1,2,3,4,5,6,7,8,9 quantos nmeros com 4 algarismos podem ser montados?
Auxlio: A=A(m,p)=m!/(m-p)!, m=10, p=4
Resposta: A=10!/6!=5040
72. Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser
montados?
Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3
Resposta: A=26!/23!=26.25.24=15600
73. Com as 26 letras do alfabeto: A,B,C,D,...,Z e os algarismos 0,1,2,3,4,5,6,7,8,9, quantas placas de carros
podem ser escritas contendo 3 letras seguidas de 4 algarismos?
Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3, n=10, q=4
Resposta: A=(26!/23!).(10!/6!)=78624000
74. Consideremos um baralho contendo 52 cartas distintas.
a. Quantos pares distintos podem ser formados?
b. Quantas trincas distintas podem ser formados?
c. Quantas quadras distintas podem ser formados?
d. Quantos pares distintos podem ser formados tendo pelo menos um "s"?
e. Quantos pares distintas podem ser formados tendo pelo menos um "s" e um "Rei"?
f. Quantas trincas distintas podem ser formados tendo pelo menos um "s"?
g. Quantas trincas distintas podem ser formados tendo pelo menos um "s" e um "Rei"?


Exerccios de arranjos com repetio
75. Quantos nmeros com 4 algarismos podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9.
Resposta: Ar(10,4)=10
4
=10000
76. Quantas palavras com 3 letras podemos formar com as 26 letras de nosso alfabeto?
Resposta: Ar(26,3)=26
3
=17576
77. Quantas placas so possveis em nosso sistema de trnsito, se em todas devem aparecer 3 letras seguidas
por 4 nmeros?
Resposta: N=Ar(26,3).Ar(10,4)=175760000
78. No sistema decimal de numerao, quantos nmeros existem com 1 algarismo?
Resposta: N
1
=A
r
(10,1)-A
r
(10,0)=10-1=9
79. No sistema decimal de numerao, quantos nmeros existem com 2 algarismos (repetidos ou no)?
Auxlio: So 10=A
r
(10,1) os nmeros com 2 dgitos iniciados por 0.
Resposta: N
2
=A
r
(10,2)-A
r
(10,1)=10
2
-10
1
=100-10=90
80. No sistema decimal de numerao, quantos nmeros existem com 3 algarismos (repetidos ou no)?
Auxlio: Existem 100=A
r
(10,2) nmeros com 3 dgitos iniciados por 0.
Resposta: N
3
=A
r
(10,3)- A
r
(10,2)=10
3
-10
2
=900
81. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos (repetidos ou no)?
Auxlio: So 100=A
r
(10,3) os nmeros com 4 dgitos iniciados por 0.
Resposta: N
4
=A
r
(10,4)-A
r
(10,3)=10
4
-10
3
=9000
82. No sistema decimal de numerao, quantos nmeros existem com n algarismos (repetidos ou no)?
Auxlio: So A
r
(10,n-1) os nmeros com n-1 dgitos iniciados por 0.
Resposta: N
4
=A
r
(10,n)-A
r
(10,n-1)=10
n
-10
n-1
=910
n-1

83. Num sistema de numerao com a base tendo b algarismos, quantos nmeros existem com n algarismos
(repetidos ou no)?
Auxlio: So A
r
(b,n-1) os nmeros com n-1 dgitos iniciados por 0.
Resposta: N
4
=A
r
(b,n)-A
r
(b,n-1)=b
n
-b
n-1
=(b-1)b
n-1

84. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)?
85. No sistema decimal de numerao, existem quantos nmeros mpares com 4 algarismos (repetidos ou no)?
86. No sistema decimal de numerao, existem quantos nmeros pares diferentes com 4 algarismos?
87. No sistema decimal de numerao, existem quantos nmeros mpares diferentes com 4 algarismos?
Resposta: N=5.A(8,3)=1.680
88. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)?
89. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)?
90. Quantos nmeros menores do que 10.000, podem ser formados com os algarismos 1,2,3 e 4?
Auxlio: N=A
r
(4,1)+A
r
(4,2)+A
r
(4,3)+A
r
(4,4)
Resposta: N= 4
1
+4
2
+4
3
+4
4
= 4+16+64+256=340
91. Quantos nmeros de 3 dgitos podem ser formados com 5 algarismos?
Auxlio:Frmula Ar(m,p)=m
p
, m=5, p=3
Resposta: Ar=5
3
=125


Exerccios de arranjos condicionais
92. Quantos arranjos dos elementos A,B,C,D,E,F,G tomados 4 a 4, comeam com duas letras dentre A,B e C?
Auxlio: N=A(m
1
,p
1
).A(m-m
1
,p-p
1
)
m=7, p=4, m
1
=3, p
1
=2
Resposta: N=A(3,2).A(4,2)=3!/1! . 4!/2!=72
93. Com os algarismos 0,1,2,3,4,5,6,7,8,9, tomados 6 a 6, quantos nmeros podem ser formados tendo nas duas
posies iniciais algarismos que so nmeros mpares?
Auxlio: N=A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=10, p=6, m
1
=5, p
1
=2
Resposta: N=A(5,2).A(5,4)=5!/3! . 5!/1!=2400
94. Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm a letra E?
Auxlio: N=(p-p
1
+1).A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=5, p=3, m
1
=1, p
1
=1
Resposta: N=(3-1+1).A(1,1).A(4,2)=36
95. Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm juntas as duas letras A e B?
Auxlio: N=(p-p
1
+1).A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=5, p=3, m
1
=2, p
1
=2
Resposta: N=(4-2+1).A(2,2).A(3,1)=18
96. Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados 4 a 4, quantos contm a letra A?
Auxlio: N=(p-p
1
+1).A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=6, p=4, m
1
=1, p
1
=1
Resposta: N=(4-1+1).A(1,1).A(5,3)=240
97. Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados 4 a 4, quantos contm juntas 2 das 3 letras A,B e C?
Auxlio: N=(p-p
1
+1).A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=6, p=4, m
1
=3, p
1
=2
Resposta: N=(4-2+1).A(3,2).A(3,2)=108
98. Dentre os arranjos de 4 letras: A,B,C,D, tomados 3 a 3, quantos contm a letra A?
Auxlio: N=(p-p
1
+1).A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=4, p=3, m
1
=1, p
1
=1
Resposta: N=(3-1+1).A(1,1).A(3,2)=18
99. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos comeam pelas letras A e B?
Auxlio: N=A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=4, p=3, m
1
=2, p
1
=2
Resposta: N=A(2,2).A(2,1)=4
100. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos contm juntos as letras A e B?
Auxlio: N=(p-p
1
+1).A(m
1
,p
1
).A(m-m
1
,p-p
1
), m=4, p=3, m
1
=2, p
1
=2
Resposta: N=(3-2+1).A(2,2).A(2,1)=8


Exerccios com o fatorial
101. Se C(n,2)=28, qual o valor de n?
Resposta: n=8.
102. Existe um nmero n natural tal que C(n,3)=C(n,2)?
103. Usando o desenvolvimento binomial de (1+1)
n
, demonstrar que:
C(n,0)+C(n,1)+C(n,2)+...+C(n,n)=2
n

104. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
(p+1)C(n,p+1)=(n-p)C(n,p).
105. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
nC(n-1,p)=(n-p)C(n,p).
106. Se A(n,2)=42, qual o valor de n?
Resposta: n=7.
107. Justificar a afirmao: "Se n um nmero primo e p<n, ento n um divisor de C(n,p)."
108. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
246810...2n=(2n)n!
109. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
13579 ... (2n-1)=(2n)!/[2
n
n!]
110. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
2610141822. ... .(4n-2)=(2n)!/n!
111. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
A(n,k)=A(n,p)/A(n-k,p-k) se k<p.
112. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
Pr(n;k+(n-k))=C(n,k) se k<n.
113. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:
1(1!)+2(2!)+3(3!)+...+n(n!)=(n+1)!-1.
114. Demonstrar que para todo k natural
1/k! - 1/(k+1)! =k/(k+1)!, .
115. Demonstrar que
1/2!+2/3!+3/4!+...+n/(n+1)!=1/(n+1)!
Auxlio: Como esta uma srie telescpica, segue que cada termo pode ser escrito como a diferena de dois
outros que se anulam em sequncia, assim basta usar o fato que para todo k<n, vale a relao:
k/(k+1)!=1/k! - 1/(k+1)!
116. Demonstrar que
A(n,p) = p [A(n-1,p-1)+A(n-2,p-1)+...+A(p-1,p-1)]


Exerccios com a regra do produto
117. Numa festa, trs meninos devem ser apresentados a 5 meninas. De quantas maneiras possveis eles
podem ser apresentados?
Auxlio: N=pq, p=3, q=5
Resposta: N=35=15
118. Existem quatro estradas ligando duas cidades A e B, e trs estradas ligando as cidades B e C. De
quantos modos diferentes uma pessoa pode se deslocar da cidade A at a cidade C?
Auxlio: N=pq, p=4, q=3
Resposta: N=43=12
119. Uma sala possui 3 portas. Quantas possibilidades existem para que uma pessoa possa entrar e sair
desta sala?
Auxlio: N=pq, p=3, q=3
Resposta: N=33=9