Aula 12A

Contagem e Combinatória
Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

Coeficientes Binomiais
◮ O número de combinações Cn,k possui uma notação especial,

n n!
= = Cn,k .
k k ! (n − k )!
e são chamados de coeficientes binomiais.
◮ Os elementos n e k de um coeficientes binomial se chamam

numerador e denominador, respectivamente.

Exemplos:

7 7! 7 × 6 × 5 × 4! 7×6×5
1. = = = = 35
3 3! 4! 3! × 4! 3×2×1

0 0!
2. = =1
0 0! 0!

n n! n(n − 1)!
3. = = =n
1 1! (n − 1)! (n − 1)!

n n!
4. = =1
0 0! n!

n n!
5. = =1
n n! 0!

n +1 (n + 1)! (n + 1)n!
6. = = =n +1
n n! 1! n!
Coeficientes Binomiais
◮ Se 2 números combinatórios de igual numerador são tais que

a soma de seus denominadores coincidem com o numerador,
isto é:
a a
e .
b a −b
Então, eles são chamados de números combinatórios de
ordens complementares.
Exemplo:
7 7
e
3 4
são números combinatórios de ordens complementares.

Propriedades:
1. Dois números combinatórios de ordens complementares são

iguais

n n! n! n
= = =
k k ! (n − k )! (n − k )! k ! n −k
2. Relação de Stifel

n −1 n −1 n
+ =
k −1 k k

Triângulo de Pascal

0
Linha 0
0

1 1
Linha 1
0 1

2 2 2
Linha 2
0 1 2

3 3 3 3
Linha 3
0 1 2 3

4 4 4 4 4
Linha 4
0 1 2 3 4

n n n n
Linha n
0 1 n −1 n
Observações:
◮ Os extremos de cada linha valem 1, e cada número
combinatório restante de acordo com a propriedade 2, é a
soma dos dois que figuram sobre ele.
◮ Ele é um caminho que torna os cálculos das combinações mais
fácil.
Propriedades:

m m −1 m −2 n n −1
1. = + + ··· + +
n n −1 n −1 n −1 n −1
isto é m−n+1
X
m m −i
=
n i=1
n −1

n n(n − 1)(n − 2) · · · (n − k + 1)
2. =
k k!

Exemplo: Determine o 3o e o 5o termos de (−x + 2y)5
Solução: Desenvolvendo o binômio potência 5, temos:
(−x + 2y)5 = − x 5 + 10x 4 y − 40x 3 y 2 + 80x 2 y 3 − 80xy 4 + 32y 5
Os termos deste polinômio são ordenados em ordem crescente, em

relação ao expoente do segundo termo do binômio (2y). Assim os
termos são:
(−x + 2y)5 = |{z}

−x 5 +10x 4 y −40x 3 y 2 +80x 2 y 3 −80xy 4 +32y 5
| {z } | {z } | {z } | {z } | {z }
1o 2o 3o 4o 5o 6o
Logo, segue-se:
◮ 3o termo = −40x 3 y 2
◮ 5o termo = −80xy 4 .

Binômio de Newton
Uma aplicação imediata dos números combinatórios se apresenta no
desenvolvimento da potência de um binômio, com expoente natural
n, conhecido como a fórmula do Binômio de Newton:

n n 0
n n n−1 1 n n−2 2 n 0 n
(a + b) = a b + a b + a b + · · ·+ a b
0 1 2 n
isto é
n
n
X n n−k k
(a + b) = a b
k
k =0
Observação:
◮ Os números combinatórios, do Binômio de Newton (a + b)n ,
são mesmos números combinatórios da Linha n do Triângulo
de Pascal.
Exemplo: Desenvolver (−x + 2y)5
Solução:
n
X n n−k k
(a + b)n = a b
k
k =0

5 5 5
(−x + 2y)5 = (−x )5 (2y)0 + (−x )4 (2y)1 + (−x )3 (2y)2
0 1 2

5 5 5
+ (−x )2 (2y)3 + (−x )1 (2y)4 + (−x )0 (2y)5
3 4 5
= − x 5 + 10x 4 y − 40x 3 y 2 + 80x 2 y 3 − 80xy 4 + 32y 5

Exemplo: Desenvolver (−x + 2y)5
Solução: Usando o triângulo de Pascal.
Assim, considerando a Linha 5, temos
(−x + 2y)5 = 1 (−x )5 (2y)0 + 5 (−x )4 (2y)1 + 10 (−x )3 (2y)2

+ 10 (−x )2 (2y)3 + 5 (−x )1 (2y)4 + 1 (−x )0 (2y)5

= − x 5 + 10x 4 y − 40x 3 y 2 + 80x 2 y 3 − 80xy 4 + 32y 5

Observações:
n
X n
(a + b)n = a n−k b k
k =0
k
1. O desenvolvimento da potência n-ésima de um binômio tem n + 1

termos, segundo o indica a variação de k , desde 0 até n.
2. Os n + 1 termos, são ordenados de forma crescente, em relação ao
expoente de b.
3. Cada termo do desenvolvimento tem como coeficiente um número
combinatório do numerador igual ao expoente do binômio, e o
denominador é variável desde 0 até n
4. O expoente de a é a diferença entre o numerador e denominador, e o de
b é igual ao denominador. Isto é, a soma de ambos expoentes é igual a n,
para todos os termos.
5. O termo de lugar h + 1 no desenvolvimento, é

n n−h h
Th+1 = a b para h = 0, 1, 2, . . . , n.
h
6. Os números combinatórios equidistantes dos extremos são iguais, por

serem complementários.
Exemplo: Determine o 3o e o 5o termos de (−x + 2y)5
Solução: Desde que:

n n−h h
Th+1 = a b
h
segue-se:
◮ Para o 3o termo, temos que h = 2 assim:

5
T3 = (−x )5−2 (2y)2 = 10(−x )3 (2y)2 = −40x 3 y 2
2
◮ Para o 5o termo, temos que h = 4 assim:

5
T5 = (−x )5−4 (2y)4 = 5(−x )1 (2y)4 = −80xy 4
4

Exemplo: Determinar a soma dos 3o e 7o termos do desenvolvimento de
8
2a − a 2
Solução:

n n−h h
Th+1 = a b
h

8 6 2 2 8
T3 = (2a) (−a ) = .64a 10
2 2

8 8
T7 = (2a)2 (−a 2 )6 = .4a 14
6 6

8 8
Notamos que = , desta forma temos:
2 6

8
16a 10 + a 14 = 112 16a 10 + a 14

T3 + T7 = 4
2

Bibliografia
1. Gersting, J. L.; “Fundamentos matemáticos para a Ciência da

Computação”. 7a edição, LTC, 2016.
Disponı́vel no SIGAA/Minha Biblioteca: https://integrada.minhabiblioteca.com.br/books/9788521633303
2. Scheinerman, E. R.; “Matemática discreta: uma introdução”.

3a edição, Cengage Learning, 2016.
Disponı́vel no SIGAA/Biblioteca Virtual Pearson:
https://integrada.minhabiblioteca.com.br/books/9788522125388
3. Stein, C.; Drysdale, R.; Bogart K. “Matemática Discreta -

para Ciência da Computação”. 1a edição, Pearson, 2015.
Disponı́vel no SIGAA/Minha Biblioteca: https://plataforma.bvirtual.com.br/Acervo/Publicacao/3824
4. Rosen, K. “Matemática Discreta e suas aplicações”. Editora

McGraw-Hill. 6 a edição, 2009.
Bibliografia Complementar
1. Menezes, P. B.; “Matemática discreta para Computação e

Informática”. 4a edição, Bookman, 2013.
2. Lipschutz, S., Lipson, M.; “Matemática Discreta”. 3 Edição.

Bookman. 2013.
3. Hunter, D.J; “Fundamentos da Matemática Discreta”. 1

Edição. LTC. 2011.
4. Carvalho, P.C.P., Morgado, A.C.O.; “Matemática Discreta”. 2

Edição. SBM. 2015

Aula 12A

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 12A

Enviado por

Direitos autorais:

Formatos disponíveis

Contagem e Combinatória

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

◮ O número de combinações Cn,k possui uma notação especial,

e são chamados de coeﬁcientes binomiais.

◮ Os elementos n e k de um coeﬁcientes binomial se chamam

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

◮ Se 2 números combinatórios de igual numerador são tais que

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

1. Dois números combinatórios de ordens complementares são

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

Solução: Desenvolvendo o binômio potência 5, temos:

(−x + 2y)5 = − x 5 + 10x 4 y − 40x 3 y 2 + 80x 2 y 3 − 80xy 4 + 32y 5

Os termos deste polinômio são ordenados em ordem crescente, em

(−x + 2y)5 = |{z}

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

= − x 5 + 10x 4 y − 40x 3 y 2 + 80x 2 y 3 − 80xy 4 + 32y 5

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

Solução: Usando o triângulo de Pascal.

Assim, considerando a Linha 5, temos

(−x + 2y)5 = 1 (−x )5 (2y)0 + 5 (−x )4 (2y)1 + 10 (−x )3 (2y)2

+ 10 (−x )2 (2y)3 + 5 (−x )1 (2y)4 + 1 (−x )0 (2y)5

= − x 5 + 10x 4 y − 40x 3 y 2 + 80x 2 y 3 − 80xy 4 + 32y 5

1. O desenvolvimento da potência n-ésima de um binômio tem n + 1

6. Os números combinatórios equidistantes dos extremos são iguais, por

Solução: Desde que:

◮ Para o 5o termo, temos que h = 4 assim:

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

1. Gersting, J. L.; “Fundamentos matemáticos para a Ciência da

2. Scheinerman, E. R.; “Matemática discreta: uma introdução”.

3. Stein, C.; Drysdale, R.; Bogart K. “Matemática Discreta -

4. Rosen, K. “Matemática Discreta e suas aplicações”. Editora

1. Menezes, P. B.; “Matemática discreta para Computação e

2. Lipschutz, S., Lipson, M.; “Matemática Discreta”. 3 Edição.

3. Hunter, D.J; “Fundamentos da Matemática Discreta”. 1

4. Carvalho, P.C.P., Morgado, A.C.O.; “Matemática Discreta”. 2

Matemática Discreta Profs. Kely D. Villacorta e Felipe A. Garcia DCC/CI-UFPB

Você também pode gostar