Você está na página 1de 14

Metodos de contagem

www.ufjf.br/joaquim neto
1.1 Introducao
A princpio, pode parecer desnecessaria a existencia de metodos para realizar uma contagem.
Isto de fato e verdade se o n umero de elementos que queremos contar for pequeno. Entretanto,
se o n umero de elementos for grande, a contagem pode se tornar uma tarefa ardua.
Exemplo 1.1: Seja A o conjunto de n umeros de 3 algarismos distintos. Assim,
A = {123, 124, 125, ..., 875, 876}.
Observe que e trabalhoso obter todos os elementos deste conjunto e depois conta-los. Corre-se
o risco de haver omissoes ou repeticoes de elementos.
Resultado 1.1: Consideremos os conjuntos A = {a
1
, a
2
, ..., a
n
} e B = {b
1
, b
2
, ..., b
m
}.
Podemos formar n m pares ordenados (a, b), onde a A e b B.
O diagrama de arvore, ilustrado abaixo, pode ser usado para visualizar os pares ordena-
dos.


w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Exemplo 1.2: Consideremos 3 cidades: X, Y e Z. Suponhamos 4 rodovias que ligam X `a
Y e 5 que ligam Y `a Z. Partindo de X e passando por Y , de quantas formas podemos chegar
ate Z?
Solucao:





w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Joaquim Neto www.ufjf.br/joaquim neto p agina 7 de 67
SejamA = {a
1
, a
2
, a
3
, a
4
} o conjunto das rodovias que ligamX `a Y e B = {b
1
, b
2
, b
3
, b
4
, b
5
}
o conjunto das rodovias que ligam Y `a Z. Cada modo de viajar de X ate Z pode ser associado
a um par (a, b), com a A e b B. Logo n umero de modos de viajar de X ate Z e 4 5
(n umero de pares ordenados).
Denicao 1.1: Seja n um n umero natural (inteiro nao negativo). O fatorial de n, indicado
por n!, e denido por:
n! = n (n 1) (n 2) 3 2 1, para n 2,
1! = 1 e
0! = 1.
Exemplo 1.3:
3! = 3 2 1.
4! = 4 3 2 1.
5! = 5 4 3 2 1.
1.2 Princpio fundamental da contagem
Resultado 1.2 (Primeira parte do princpio fundamental da contagem):
Consideremos os conjuntos A
1
, A
2
, ..., A
n
. O n umero de n-uplas ordenadas (sequencias de
n elementos) do tipo (a
1
, a
2
, ..., a
n
) tais que a
i
A
i
i {1, 2, ..., n} e
#A
1
#A
2
#A
n
.

, ,



w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Exemplo 1.4: Tres classes diferentes contem 20, 18 e 25 estudantes e nenhum estudante e
membro de mais de uma das classes. Se uma equipe deve ser composta por um estudante de
cada classe, de quantos modos diferentes os membros desta equipe podem ser escolhidos?
Solucao: Sejam A
1
, A
2
, A
3
conjuntos que representam as 3 classes. Cada equipe escolhida
pode ser associada a um vetor (a
1
, a
2
, a
3
), com a
i
A
i
.
Joaquim Neto www.ufjf.br/joaquim neto p agina 8 de 67


w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Logo, aplicando a primeira parte do princpio fundamental da contagem, o n umero de modos
que esta equipe pode ser escolhida e
#A
1
#A
2
#A
3
= 20 18 25 = 9000.
Resultado 1.3 (Segunda parte do princpio fundamental da contagem):
SejamA = {a
1
, a
2
, ..., a
n
} e p n. O n umero de sequencias (vetores) do tipo (b
1
, b
2
, ..., b
p
)
tais que b
i
A i {1, ..., p} e b
i
= b
j
para i = j e
n!
(n p)!
= n (n 1) (n 2) (n p + 1)

p fatores
.
Em outras palavras, o n umero de sequencias de tamanho p formadas com elementos distintos
2 a 2 de A e n!/(n p)!.

, ,


w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Exemplo 1.5: Em um campeonato de futebol participam 20 times. Quantos resultados sao
possveis para os 3 primeiros lugares?
Solucao: Seja A o conjunto dos times que participam do campeonato. Os resultados pos-
sveis para os 3 primeiros lugares podem ser associados a sequencias-vetores (b
1
, b
2
, b
3
) de
elementos distintos dois a dois escolhidos em A.
Joaquim Neto www.ufjf.br/joaquim neto p agina 9 de 67


w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Logo, aplicando a segunda parte do princpio fundamental da contagem, o n umero de resultados
possveis para os 3 primeiros lugares e
20!
(20 3)!
= 20 19 18 = 6840.
Como veremos no exemplo a seguir, algumas vezes as sequencias a serem contadas possuem
tamanhos diferentes, o que impede o uso do princpio fundamental da contagem.
Exemplo 1.6: Uma pessoa lan ca uma moeda sucessivamente ate que ocorram duas caras
consecutivas ou quatro lancamentos sejam feitos, o que ocorrer primeiro. Quantos sao os resul-
tados possveis?
Solucao: No diagrama abaixo, representamos os resultado cara e coroa com K e C,
respectivamente. Como podemos ver, o n umero de resultados possveis e 12.
C
K
1 lanamento
2 lanamento
3 lanamento
4 lanamento
C
K
C
K
K
C
K
C
K
C
K
C
K
C
K
C
K
C
K
C
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
1.3 Arranjos
Denicao 1.2: Um arranjo e uma sequencia formada com os elementos de um conjunto.
Um arranjo de elementos distintos e chamado de arranjo sem repeticao.
Joaquim Neto www.ufjf.br/joaquim neto p agina 10 de 67
O n umero de arranjos comp elementos de um conjunto Acomn elementos sera denotado por
A
n,p
e chamado de arranjo de n tomado p a p. Para o n umero de arranjos sem repeti cao,
usaremos a nota cao AS
n,p
e diremos arranjo sem repeticao de n tomado p a p.
Arranjo sem repetio
A
Arranjo
A

, . . . ,

...

, ,


w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Obs: Para formar um arranjo, nao e preciso usar todos os elementos do conjunto.
Resultado 1.4: Pelo princpio fundamental da contagem, temos que
A
n,p
= n
p
e
AS
n,p
=
n!
(np)!
, para p n.
Exemplo 1.7: As placas dos automoveis sao formadas por 3 letras (26 letras no alfabeto)
seguidas de 4 algarismos (n umeros de 0 a 9). Quantas placas podem ser formadas?
Solucao: Seja A um conjuntos de sequencias de 3 letras e B um conjunto de sequencias
de 4 algarismos. Pelo princpio fundamental da contagem, temos que #A = A
26,3
= 26
3
e
#B = A
10,4
= 10
4
. Assim, cada placa pode ser associada a um par (a, b) tal que a A
e b B. Aplicando novamente o princpio fundamental da contagem, o n umero de placas que
podem ser formadas e
#A #B = 26
3
10
4
= 175760000.
Exemplo 1.8: Uma linha ferroviaria tem 16 estacoes. Quantos tipos de bilhetes devem ser
impressos, se cada tipo deve assinalar a estacao de partida e a de chegada.
Solucao: Seja A o conjunto de esta coes da linha ferroviaria. Cada bilhete pode ser associado
a um par (a
1
, a
2
), tal que a
1
A, a
2
A e a
1
= a
2
. Logo, pelo princpio fundamental da
contagem, o n umero de bilhetes e
AS
16,2
= 16 15.
Exemplo 1.9: Os caracteres em codigo MORSE sao formados por sequencias de tracos (-)
e pontos (.), sendo permitidas repeticoes. Por exemplo: - . - - . ..
a) Quantos caracteres podem ser representados usando 3 smbolos?
b) Quantos caracteres podem ser representados usando no maximo 8 smbolos?
Joaquim Neto www.ufjf.br/joaquim neto p agina 11 de 67
Solucao: a) Seja A = {, .}. Cada caracter de 3 smbolos pode ser associado a um vetor
(a
1
, a
2
, a
3
), tal que a
1
, a
2
, a
3
A. Pelo princpio fundamental da contagem, temos que o
n umero de caracteres de 3 smbolos e A
2,3
= 2
3
= 8.
b) O n umero de caracteres usando p smbolos e A
2,p
e, consequentemente, o n umero de
caracteres com no maximo 8 smbolos e a soma do n umero de caracteres obtidos com p =
1, 2, ..., 8 smbolos, ou seja,
A
2,1
+A
2,2
+... +A
2,8
= 2 + 2
2
+... + 2
8
= 510.
1.4 Permutacoes
Denicao 1.3: Uma permutacao, e uma sequencia de elementos distintos formada com
todos os elementos de um determinado conjunto. O n umero de permuta coes de um conjunto
com n elementos sera denotado por P
n
e chamado simplesmente de permuta cao de n elementos.

, . . . ,

...



A
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Obs: Para formar uma permuta cao, todos os elementos do conjunto devem ser utilizados.
Resultado 1.5: Pelo princpio fundamental da contagem, temos
P
n
= AS
n,n
= n!
Exemplo 1.10: Quantos anagramas possui a palavra Joaquim?
Solucao: Seja A o conjunto das letras da palavra Joaquim. Como cada anagrama e uma
permutacao dos elementos de A, temos que a quantidade procurada e
P
7
= 7! = 5040.
1.5 Permutacoes com repeticao
Resultado 1.6: Seja A = {a
1
, ..., a
r
} um conjunto qualquer. Uma sequencia com
Joaquim Neto www.ufjf.br/joaquim neto p agina 12 de 67
n
1
elementos iguais a a
1
,
n
2
elementos iguais a a
2
,
.
.
.
n
r
elementos iguais a a
r
e uma permutacao com repeticao dos elementos de A. Sendo n = n
1
+ n
2
+ ... + n
r
, o
n umero total de sequencias deste tipo e
P
n
1
,n
2
,...,n
r
n
=
n!
n
1
!n
2
!...n
r
!
.
(, , , , , , )

w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Exemplo 1.11: Um bairro e formado por 12 quarteiroes dispostos segundo a gura abaixo.
Uma pessoa sai do ponto P e caminha ate o ponto Q, sempre usando o caminho mais curto
(movendo-se sempre da esquerda para direita ou de baixo para cima no graco). Nestas condi-
coes, quantos caminhos diferentes ela podera fazer?
Q
P
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Solucao: Usando V para denotar um movimento vertical e H para um movimento horizon-
tal, cada caminho pode ser associado a uma sequencia com 3 elementos iguais a V e 4 elementos
iguais a H. Por exemplo, a sequencia (V, V, V, H, H, H, H) representa 3 movimentos verti-
cais seguidos de 4 movimentos horizontais. Deste modo, o problema se resume a contagem de
sequencias com elementos repetidos. Logo, a quantidade procurada e
P
3,4
7
=
7!
4!3!
= 35.
1.6 Combinac oes
Denicao 1.4: Seja Aum conjunto qualquer. Um subconjunto de Ae chamado de combinacao
dos elementos de A. O n umero de combina coes com p elementos de um conjunto com n ele-
mentos e denotado por C
n,p
e chamado de combinacao de n tomado p a p.
Joaquim Neto www.ufjf.br/joaquim neto p agina 13 de 67

, . . . ,

...


A
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Obs: Uma outra notacao para C
n,p
e

n
p

E importante notar a diferenca entre combina cao e arranjo sem repeticao. Em uma combi-
nacao a ordem dos elementos nao importa, ou seja, elementos que diferem apenas pela ordem
sao contados como um unico elemento. Ja em um arranjo, a ordem importa, ou seja, sequencias
com os mesmos elementos, mas em ordem diferente sao contadas separadamente.
Resultado 1.7: A combinacao de n tomado p a p e dada por
C
n,p
=
n!
(n p)!p!
.
Exemplo 1.12: Dentre 10 homens e 8 mulheres, quantas comissoes de 5 pessoas podem ser
formadas, sendo que em cada uma deve haver 3 homens e 2 mulheres?
Solucao: Seja A o conjunto dos subconjuntos de 3 homens e B o conjunto dos subconjuntos
de 2 mulheres. Pelo resultado 1.6, temos que #A = C
10,3
= 120 e #B = C
8,2
= 28. Alem
disso, cada comissao pode ser associada a um par (a, b), com a A e b B. Logo, pela
primeira parte do princpio fundamental da contagem, o n umero de comissoes e
#A #B = 120 28 = 3360.
1.7 Triangulo de Pascal
O triangulo de pascal e uma forma de organizar os resultados de

n
p

para diferentes
valores de n e p. A gura abaixo apresenta o triangulo.
Joaquim Neto www.ufjf.br/joaquim neto p agina 14 de 67
Henrique Neto
29
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
A seguir, veremos alguns resultados relacionados `a combinacoes e, consequentemente, ao
Triangulo de Pascal.
Resultado 1.8: n N, temos que

n
0

= 1.
Prova:

n
0

=
n!
(n 0)!0!
=
n!
n!
= 1.
Resultado 1.9: n N, temos que

n
n

= 1.
Prova:

n
n

=
n!
(n n)!n!
=
n!
n!
= 1.
Resultado 1.10 (Relacao de Stiefel): Se n, p N e n > p 0 entao

n
p

n
p + 1

n + 1
p + 1

.
Joaquim Neto www.ufjf.br/joaquim neto p agina 15 de 67
Prova:

n
p

n
p + 1

=
n!
p! (n p)!
+
n!
(p + 1)! (n p 1)!
=
n!
p! (n p)!
+
n!
(p + 1) p! (n p 1)!
=
n!
p!

1
(n p)!
+
1
(p + 1) (n p 1)!

=
n!
p!

1
(n p) (n p 1)!
+
1
(p + 1) (n p 1)!

=
n!
p! (n p 1)!

1
(n p)
+
1
(p + 1)

=
n!
p! (n p 1)!

n + 1
(n p) (p + 1)

=
n! (n + 1)
(n p) (n p 1)! (p + 1) p!
=
(n + 1)!
(n p)! (p + 1)!
=

n + 1
p + 1

.
Podemos usar os resultados acima para fazer o calculo das combinacoes do triangulo de
pascal. Note que:
Como

n
0

= 1 n N, todos os elementos da coluna 0 sao iguais a 1.


Como

n
n

= 1 n N, o ultimo elemento de cada linha e igual a 1.


Cada elemento do triangulo que nao seja da coluna 0 nem o ultimo de cada linha e igual
`a soma daquele que esta na mesma coluna e linha anterior com o elemento que se situa `a
esquerda deste ultimo (Rela cao de Stifel).
A gura abaixo ilustra passo-a-passo como a rela cao de Stiefel pode ser usada para construir
o triangulo de Pascal.
Henrique Neto
29
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Resultado 1.11: Se n, p N e p n, entao

n
p

n
n p

.
Prova:

n
n p

=
n!
(n p)! [n (n p)!]
=
n!
(n p)!p!
=

n
p

.
Joaquim Neto www.ufjf.br/joaquim neto p agina 16 de 67
O resultado anterior arma que os elementos de uma linha do triangulo de Pascal eq uidis-
tantes dos extremos sao iguais. Veja a gura abaixo.
Henrique Neto
29
w
w
w
.
u
f
j
f
.
b
r
/
j
o
a
q
u
i
m
_
n
e
t
o
Resultado 1.12: n N, temos

n
0

n
1

n
2

+... +

n
n

= 2
n
.
Prova: Seja A um conjunto com n elementos. Como

n
p

e o n umero de subconjuntos
com p elementos do conjunto A, temos que

n
0

n
1

n
2

+ ... +

n
n

e o
n umero total de subconjuntos de A. Pensando de outra forma, para formar um subconjunto,
temos duas op coes de escolha para cada elemento de A: ou o elemento esta no subconjunto ou
nao esta. Como A tem n elementos, tera 2
n
subconjuntos.
Joaquim Neto www.ufjf.br/joaquim neto p agina 17 de 67
1.8 Exerccios
Exerccio 1.1 Tres classes diferentes contem 20, 18 e 25 estudantes e nenhum estudante e
membro de mais de uma das classes. Se uma equipe deve ser composta por um estudante de
cada classe, de quantos modos diferentes os membros desta equipe podem ser escolhidos?
Exerccio 1.2 Em um campeonato de futebol participam 20 times. Quantos resultados sao
possveis para os 3 primeiros lugares?
Exerccio 1.3 Um cofre possui um disco marcado com os dgitos 0,1,2,3,4,5,6,7,8 e 9. O segredo
do cofre e formado por uma sequencia de 3 dgitos distintos. Se uma pessoa tentar abrir o cofre,
quantas tentativas devera fazer (no maximo) para conseguir abri-lo? Suponha que a pessoa sabe
a quantidade de dgitos do segredo e que este e formado por dgitos distintos.
Exerccio 1.4 De quantas formas 6 pessoas podem sentar-se numa leira de 6 cadeiras se duas
delas, Joaquim e Rafael, se recusam a sentar um ao lado do outro?
Exerccio 1.5 Considere 10 cadeiras numeradas de 1 a 10. De quantas maneiras 2 pessoas
podem sentar-se, devendo haver ao menos uma cadeira entre eles?
Exerccio 1.6 Quantos anagramas da palavra estudo comecam e terminam com vogal?
Exerccio 1.7 Considere 2 urnas. A primeira com 4 cartas numeradas de 1 a 4 e a segunda
com 3 cartas numeradas de 7 a 9. Duas cartas sao extradas da primeira urna, sucessivamente
e sem reposicao, e em seguida duas cartas s ao extradas da segunda urna, sucessivamente e sem
reposicao. Quantos n umeros de 4 algarismos podem ser formados com os n umeros das cartas
obtidas?
Exerccio 1.8 Com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9, quantos n umeros de 4 algarismos
com pelo menos dois algarismos iguais existem?
Exerccio 1.9 De quantas formas 5 meninos e 5 meninas podem car em la, de modo que
meninos e meninas devem car em posic oes alternadas?
Exerccio 1.10 Dez pessoas, dentre elas Antonio e Beatriz, devem car em la. De quantas
formas isto pode ser feito de modo que Antonio e Beatriz quem sempre juntos?
Exerccio 1.11 De quantas formas 4 homens e 5 mulheres podem car em la se
a) os homens devem car juntos?
b) E se os homens devem car juntos e as mulheres tambem?
Exerccio 1.12 Considere 15 livros em uma estante, dos quais 4 sao de probabilidade. De quan-
tas formas podemos coloca-lo em uma prateleira da estante de modo que os livros de probabilidade
quem sempre juntos?
Exerccio 1.13 Quantos anagramas existem da palavra AMARILIS?
Exerccio 1.14 Uma urna contem 3 bolas vermelhas e 2 amarelas, que se distinguem apenas
pela cor. Quantas sequencias de cores sao possveis de observar extraindo uma a uma sem
reposicao?
Exerccio 1.15 Quantos n umeros de 7 algarismos existem nos quais comparecem uma so vez
os algarismos 3, 4 e 5 e quatro vezes o algarismo 9?
Joaquim Neto www.ufjf.br/joaquim neto p agina 18 de 67
Exerccio 1.16 Uma moeda e lancada 20 vezes. Quantas sequencias de caras e coroas existem
com 10 caras e 10 coroas?
Exerccio 1.17 Quantos produtos podemos obter se tomarmos 3 fatores distintos escolhidos
entre 2,3,5,7 e 11?
Exerccio 1.18 Um time de futebol de salao deve ser escalado a partir de um conjunto de 10
jogadores, entre eles Joaquim e Caio. Quantos times de 5 jogadores podem ser formados se Ari
e Arnaldo devem ser escalados necessariamente?
Exerccio 1.19 Considere 10 homens e 10 mulheres. Quantas comissoes de 5 pessoas podemos
formar se em cada uma deve haver 3 homens e 2 mulheres?
Exerccio 1.20 Uma urna contem 10 bolas brancas e 6 pretas, todas marcadas com smbolos
distintos. Quantos conjuntos de 7 bolas (retiradas desta urna) podemos formar de modo que pelo
menos 4 bolas do conjunto sejam pretas?
Exerccio 1.21 Em uma reuniao, cada pessoa cumprimentou todas as outras, havendo ao todo
45 apertos de mao. Quantas pessoas haviam na reuniao?
Exerccio 1.22 Um qumico possui 10 tipos diferentes de substancias. De quantos modos pos-
sveis podera associar 6 diferentes tipos destas substancias, sendo que dois tipos (somente) n ao
podem ser juntados pois produzem mistura explosiva?
Exerccio 1.23 Quantas diagonais tem um polgono regular de n lados?
Exerccio 1.24 Obter o n umero de maneiras que nove algarismos iguais a 0 e seis algarismos
iguais a 1 podem ser colocados em sequencia de modo que dois uns nao comparecam juntos.
Exerccio 1.25 Quantos subconjuntos de 5 cartas contendo exatamente 3 ases podem ser for-
mados de um baralho de 52 cartas?
Exerccio 1.26 A diretoria de uma rma e composta por 7 diretores brasileiros e 4 japoneses.
Quantas comissoes podem ser formadas com 3 diretores brasileiros e 3 japoneses?
Exerccio 1.27 Em um grupo de 15 pessoas existem 5 medicos, 7 engenheiros e 3 advogados.
Selecionando pessoas neste grupo, quantas comissoes de 5 pessoas podemos formar, de modo que
cada comissao seja constituda de 2 medicos, 2 engenheiros e 1 advogado?
Exerccio 1.28 Um homem possui 8 pares de meias distintos. De quantas formas ele pode
selecionar escolher dois pes de meia (um direito e um esquerdo) de modo que eles sejam de
pares diferentes?
Exerccio 1.29 Com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9, quantos n umeros de algarismos
distintos existem entre 500 e 1000?
Exerccio 1.30 Com os algarismos 1, 2, 3, 4, 5 e 6, quantos n umeros pares de 3 algarismos
distintos podemos formar?
Exerccio 1.31 Quantos n umeros pares de 3 algarismos podemos formar com os algarismos 1,
3, 6, 7, 8 e 9?
Exerccio 1.32 Suponhamos que todos os n umeros obtidos a partir da permutac ao dos algaris-
mos 1,2,4,6 e 8 foram dispostos em ordem crescente. Qual posicao ocupa o n umero 68412?
Joaquim Neto www.ufjf.br/joaquim neto p agina 19 de 67
1.9 Respostas dos exerccios
1.1) 20 18 25 =9000.
1.2) 20 19 18 =6840.
1.3) 10 9 8 =720.
1.4) 6! 2 5! =480.
1.5) 90 18 =72.
1.6) 3 2 4 3 2 1 =144.
1.7) 4 3 3 2 =72.
1.8) 9
4
9 8 7 6 =3537.
1.9) 5! 5! 2 =28800.
1.10) 2 9! =725760.
1.11) a) 4! 5! 6 =17280; b) 4! 5! 2 =5760.
1.12) 4! 11! 12 =11496038400.
1.13)
8!
2!2!
=10080.
1.14)
5!
3!2!
=10.
1.15)
7!
4!
=210.
1.16)
20!
10!10!
=184756.
1.17) C
5,3
=10.
1.18) C
8,3
=56.
1.19) C
10,3
C
10,2
=5400.
1.20) C
6,4
C
10,3
+C
6,5
C
10,2
+C
6,6
C
10,1
=2080.
1.21) C
n,2
= 45 n =10.
1.22) C
10,6
C
8,4
=140.
1.23) C
n,2
n =
n(n3)
2
.
1.24) C
10,6
=210.
1.25) C
4,3
C
48,2
=4512.
1.26) C
7,3
C
4,3
=140.
1.27) C
5,2
C
7,2
C
3,1
=630.
1.28) 8 7 + 8 7 =112.
1.29) 5 8 7 =280.
1.30) 3 5 4 =60.
1.31) 2 6 6 =72.
1.32) 3 4! + 3 3! + 2 2! + 1 =95.
Joaquim Neto www.ufjf.br/joaquim neto p agina 20 de 67