Aula 01

09/09/2025 1
Exercício 1 - Dados:
U = 0, 1, 2, 3, 4, 5, 6, 7 A = 1, 2, 3,4 B = 3, 4, 5

𝑐
A = 0, 5, 6, 7 B𝑐 = 0, 1, 2, 6, 7 A ∩ B = 3, 4
𝑐
A∩B = 0, 1, 2, 5, 6, 7 𝑐
A∩B = A𝑐 ∪ B𝑐
A𝑐 ∪ B 𝑐 = 0, 1, 2, 5, 6, 7

A ∪ B = 1, 2, 3, 4, 5
𝑐
A∪B = 0, 6, 7 𝑐
A∪B = A𝑐 ∩ B𝑐
A𝑐 ∩ B𝑐 = 0, 6, 7
 Leis de De MORGAN

Lógica: ~ A ∧ B ≡ ~A ∨ ~B ¬ A ∧ B ≡ ¬A ∨ ¬B
𝑐 𝑐 𝑐 ഥ∪Bഥ
Conjuntos: A ∩ B = A ∪ B A∩B=A

Lógica: ~ A ∨ B ≡ ~A ∧ ~B ¬ A ∨ B ≡ ¬A ∧ ¬B
Conjuntos: A ∪ B 𝑐 = A𝑐 ∩ B 𝑐 A∪B=A ഥ∩Bഥ
 𝑐 𝑐 𝑐
A∩B =A ∪B
(A ∩ B)c

Ac Bc
 𝑐 𝑐 𝑐
A∪B =A ∩B
(A ∪ B)c

Ac Bc
 PARTIÇÕES de um Conjunto A:

𝐴 = 𝐴1 ∪ 𝐴2 ∪ ⋯ 𝐴𝑛
𝐴𝑖 ∩ 𝐴𝑗 = ∅ 𝑖≠𝑗 DISJUNTOS dois a dois.

Princípio ADITIVO: 𝑛

𝐴 = 𝐴1 + 𝐴2 + ⋯ + 𝐴𝑛 = ෍ 𝐴𝑖
𝑖=1
𝐴 = 𝑓𝑜𝑡𝑜. 𝑗𝑝𝑔, 𝑐𝑙𝑖𝑝𝑒. 𝑚𝑝4, 𝑡𝑒𝑠𝑒. 𝑝𝑑𝑓, 𝑎𝑝𝑝. 𝑒𝑥𝑒, 𝑙𝑜𝑔𝑜. 𝑝𝑛𝑔, 𝑓𝑖𝑙𝑚𝑒. 𝑚𝑘𝑣

𝐴1 = 𝑓𝑜𝑡𝑜. 𝑗𝑝𝑔, 𝑙𝑜𝑔𝑜. 𝑝𝑛𝑔

𝐴2 = 𝑐𝑙𝑖𝑝𝑒. 𝑚𝑝4, 𝑓𝑖𝑙𝑚𝑒. 𝑚𝑘𝑣
𝐴 = 𝐴1 ∪ 𝐴2 ∪ 𝐴3 ∪ 𝐴4

𝐴3 = 𝑡𝑒𝑠𝑒. 𝑝𝑑𝑓 𝐴𝑖 ∩ 𝐴𝑗 = ∅ 𝑖≠𝑗

𝐴4 = 𝑎𝑝𝑝. 𝑒𝑥𝑒
𝐴1 ∩ 𝐴2 = 𝐴1 ∩ 𝐴3 = 𝐴1 ∩ 𝐴4 = ∅
𝐴2 ∩ 𝐴3 = 𝐴2 ∩ 𝐴4 = ∅
𝐴3 ∩ 𝐴4 = ∅
4
𝐴 = 𝐴1 + 𝐴2 + 𝐴3 + 𝐴4 = ෍ 𝐴𝑖
𝑖=1
𝐴 =2+2+1+ 1=6
𝐴 = 0, 1, 2, ⋯ , 99
𝐴 = 𝐴1 ∪ 𝐴2 ∪ ⋯ ∪ 𝐴10
𝐴1 = 0, 1, 2, ⋯ , 9
𝐴𝑖 ∩ 𝐴𝑗 = ∅ 𝑖≠𝑗
𝐴2 = 10, 11, 12, ⋯ , 19
𝐴3 = 20, 21, 22, ⋯ , 29 𝐴 = 𝐴1 + 𝐴2 + ⋯ + 𝐴10
⋮ 𝐴 = 10 + 10 + ⋯ +10
𝐴9 = 80, 81, 82, ⋯ , 89 Resposta:
𝐴10 = 90, 91, 92, ⋯ , 99 19 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑐𝑜𝑚 𝑜 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 9.
A B Princípio ADITIVO:
A∪B = A + B
I II

A B Princípio ADITIVO:
A∪B = A−B + A∩B + B−A
I II III
Princípio da INCLUSÃO-EXCLUSÃO:
A∪B = A + B − A∩B
Num grupo de 100 alunos, 60 gostam de Python, 45 de C++ e 25 gostam de ambos.
Quantos gostam de pelo menos uma das duas linguagens?

C Princípio ADITIVO:
P
P∪C = P−C + P∩C + C−P
35 25 20 P ∪ C = 35 + 25 +20 = 80

Princípio da INCLUSÃO-EXCLUSÃO:
P∪C = P + C − P∩C
P ∪ C = 60 + 45 − 25 = 80
A B
Princípio ADITIVO:
I II A∪B∪C = A + B + C

III

A B Princípio da INCLUSÃO-EXCLUSÃO:
I II V
A∪B∪C = A + B + C
III − A∩B − A∩C − B∩C
IV VI

VII + A∩B∩C
C
Numa pesquisa com 200 alunos sobre o uso de três aplicativos A, B e C revelou:
• 85 usam o app A,
• 75 usam o app B,
• 65 usam o app C,
• 30 usam os apps A e B,
• 25 usam os apps A e C,
• 20 usam os apps B e C,
• 10 usam os três apps.
Assim, quantos utilizam pelo menos um destes três aplicativos?

A B Princípio ADITIVO:
A ∪ B ∪ C = 40 + 20 + 10 + 15 + 35 + 10 + 30 = 160
40 20 35
10 Princípio da INCLUSÃO-EXCLUSÃO:
15 10
A∪B∪C = A + B + C − A∩B − A∩C − B∩C
+ A∩B∩C
30
C A ∪ B ∪ C = 85 + 75 + 65 − 30 − 25 − 20 + 10 = 160
 Aula 02

09/09/2025 13
 PARTIÇÕES de um Conjunto A:

𝐴 = 𝐴1 ∪ 𝐴2 ∪ ⋯ 𝐴𝑛
𝐴𝑖 ∩ 𝐴𝑗 = ∅ 𝑖≠𝑗 DISJUNTOS dois a dois.

Princípio ADITIVO: 𝑛

𝐴 = 𝐴1 + 𝐴2 + ⋯ + 𝐴𝑛 = ෍ 𝐴𝑖
𝑖=1
𝐴 = 𝑓𝑜𝑡𝑜. 𝑗𝑝𝑔, 𝑐𝑙𝑖𝑝𝑒. 𝑚𝑝4, 𝑡𝑒𝑠𝑒. 𝑝𝑑𝑓, 𝑎𝑝𝑝. 𝑒𝑥𝑒, 𝑙𝑜𝑔𝑜. 𝑝𝑛𝑔, 𝑓𝑖𝑙𝑚𝑒. 𝑚𝑘𝑣

𝐴1 = 𝑓𝑜𝑡𝑜. 𝑗𝑝𝑔, 𝑙𝑜𝑔𝑜. 𝑝𝑛𝑔

𝐴2 = 𝑐𝑙𝑖𝑝𝑒. 𝑚𝑝4, 𝑓𝑖𝑙𝑚𝑒. 𝑚𝑘𝑣
𝐴 = 𝐴1 ∪ 𝐴2 ∪ 𝐴3 ∪ 𝐴4

𝐴3 = 𝑡𝑒𝑠𝑒. 𝑝𝑑𝑓 𝐴𝑖 ∩ 𝐴𝑗 = ∅ 𝑖≠𝑗

𝐴4 = 𝑎𝑝𝑝. 𝑒𝑥𝑒
𝐴1 ∩ 𝐴2 = 𝐴1 ∩ 𝐴3 = 𝐴1 ∩ 𝐴4 = ∅
𝐴2 ∩ 𝐴3 = 𝐴2 ∩ 𝐴4 = ∅
𝐴3 ∩ 𝐴4 = ∅
4
𝐴 = 𝐴1 + 𝐴2 + 𝐴3 + 𝐴4 = ෍ 𝐴𝑖
𝑖=1
𝐴 =2+2+1+ 1=6
𝐴 = 0, 1, 2, ⋯ , 99
𝐴 = 𝐴1 ∪ 𝐴2 ∪ ⋯ ∪ 𝐴10
𝐴1 = 0, 1, 2, ⋯ , 9
𝐴𝑖 ∩ 𝐴𝑗 = ∅ 𝑖≠𝑗
𝐴2 = 10, 11, 12, ⋯ , 19
𝐴3 = 20, 21, 22, ⋯ , 29 𝐴 = 𝐴1 + 𝐴2 + ⋯ + 𝐴10
⋮ 𝐴 = 10 + 10 + ⋯ +10
𝐴9 = 80, 81, 82, ⋯ , 89 Resposta:
𝐴10 = 90, 91, 92, ⋯ , 99 19 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑐𝑜𝑚 𝑜 𝑎𝑙𝑔𝑎𝑟𝑖𝑠𝑚𝑜 9.
A B Princípio ADITIVO:
A∪B = A + B
I II

A B Princípio ADITIVO:
A∪B = A−B + A∩B + B−A
I II III
Princípio da INCLUSÃO-EXCLUSÃO:
A∪B = A + B − A∩B
Num grupo de 100 alunos, 60 gostam de Python, 45 de C++ e 25 gostam de ambos.
Quantos gostam de pelo menos uma das duas linguagens?

C Princípio ADITIVO:
P
P∪C = P−C + P∩C + C−P
35 25 20 P ∪ C = 35 + 25 +20 = 80

Princípio da INCLUSÃO-EXCLUSÃO:
P∪C = P + C − P∩C
P ∪ C = 60 + 45 − 25 = 80
A B
Princípio ADITIVO:
I II A∪B∪C = A + B + C

III

A B Princípio da INCLUSÃO-EXCLUSÃO:
I II V
A∪B∪C = A + B + C
III − A∩B − A∩C − B∩C
IV VI

VII + A∩B∩C
C
Numa pesquisa com 200 alunos sobre o uso de três aplicativos A, B e C revelou:
• 85 usam o app A,
• 75 usam o app B,
• 65 usam o app C,
• 30 usam os apps A e B,
• 25 usam os apps A e C,
• 20 usam os apps B e C,
• 10 usam os três apps.
Assim, quantos utilizam pelo menos um destes três aplicativos?

A B Princípio ADITIVO:
A ∪ B ∪ C = 40 + 20 + 10 + 15 + 35 + 10 + 30 = 160
40 20 35
10 Princípio da INCLUSÃO-EXCLUSÃO:
15 10
A∪B∪C = A + B + C − A∩B − A∩C − B∩C
+ A∩B∩C
30
C A ∪ B ∪ C = 85 + 75 + 65 − 30 − 25 − 20 + 10 = 160
Um Projeto de Pesquisa com 22 estudantes é constituído por:
• 2 que atuam, única e exclusivamente, em Redes de Computadores,
• 10 têm conhecimentos em Python,
• 10 têm conhecimentos em Java,
• 9 têm habilidades com Banco de Dados,
• 4 dominam tanto Java quanto Python,
• 5 atuam em Python e Banco de Dados,
• Apenas 1 estudante domina Java e Banco de Dados.
Quantos destes alunos são tão versáteis que sabem Java, Python e atuam em Banco de Dados?

P∩J∩D = 𝑥
P J
P − (J ∪ D) =10 − 4 − 𝑥 − 𝑥 − (5 − 𝑥)= 1 + 𝑥
1+𝑥 4−𝑥 5+𝑥
J − (P ∪ D) = 10 − 4 − 𝑥 − 𝑥 − (1 − 𝑥) = 5 + 𝑥
𝑥
5−𝑥 1−𝑥 R D − (P ∪ J) = 9 − 5 − 𝑥 − 𝑥 − (1 − 𝑥) = 3 + 𝑥

3+𝑥 2 P ∪ J ∪ D = 20
D 20 = 1 + 𝑥 + 4 − 𝑥 + 𝑥 + 5 − 𝑥 + 5 + 𝑥 + 1 − 𝑥 + (3 + 𝑥)
20 = 𝑥 + 19 𝑥=1
 Aula 03

09/09/2025 22
Para uma pessoa chegar a sua Escola, à partir da sua Casa, primeiro precisa ir para uma
Estação de transbordo tendo três opções de transporte: Van, Ônibus e Trem. A partir daí, ela
poderá se deslocar de Van, Ônibus e Metrô até o seu destino final. Assim, de quantas maneiras
esta pessoa pode ir de Casa até à Escola.

Trem Metrô

Van Van
CASA ESTAÇÃO ESCOLA
𝑻𝟏 , 𝑵𝟏 𝑻𝟐 , 𝑵𝟐
Ônibus Ônibus

Conjunto Universo de POSSIBILIDADES:

𝑈 = { 𝑇, 𝑀 , 𝑇, 𝑉 , 𝑇, 𝑂 , 𝑉, 𝑀 , 𝑉, 𝑉 , 𝑉, 𝑂 , 𝑂, 𝑀 , 𝑂, 𝑉 , 𝑂, 𝑂 }
|𝑈| = 9
Princípio MULTIPLICATIVO:

|𝑈| = 𝑁1 × 𝑁2 = 3 × 3 = 9
 Princípio MULTIPLICATIVO
ou
Princípio Fundamental da Contagem (P. F. C.)
 Técnicas de
Contagem
Aula 04
09/09/2025 30
 PERMUTAÇÃO de “n” objetos distintos:
𝑃 𝑛 = 𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × ⋯ × 3 × 2 × 1
𝑛

𝑛! = ෑ 𝑘
𝑘=1

5! = 5 × 4 × 3 × 2 × 1 = 5 × 4!
4! = 4 × 3 × 2 × 1 = 4 × 3!
3! = 3 × 2 × 1 = 3 × 2! Fórmula Recursiva:
n! = 𝑛 × (𝑛 − 1)! n ∈ ℤ+
2! = 2 × 1 = 2 × 1!
1! = 1 = 1 × 0! ⟹ 0! = 1
 Técnicas de
Contagem
Aula 05
09/09/2025 37
 PERMUTAÇÃO de “n” objetos distintos:
𝑃 𝑛 = 𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × ⋯ × 3 × 2 × 1
𝑛

𝑃 𝑛 = ෑ𝑘
𝑘=1

𝑃 5 = 5! = 5 × 4 × 3 × 2 × 1 = 5 × 4!
Fórmula Recursiva:
𝑃 4 = 4! = 4 × 3 × 2 × 1 = 4 × 3!
n! = 𝑛 × (𝑛 − 1)!
𝑃 3 = 3! = 3 × 2 × 1 = 3 × 2! n ∈ ℤ+
𝑃 2 = 2! = 2 × 1 = 2 × 1!
𝑃 1 = 1! = 1 = 1 × 0! 0! = 1
Quantas anagramas podemos formar com a palavra UVA?

Conjunto Universo de POSSIBILIDADES:

𝑈 = UVA, UAV, AUV, AVU, VUA, VAU |𝑈| = 6

Princípio MULTIPLICATIVO:
|𝑈| = 𝑁1 × 𝑁2 × 𝑁3 = 3 × 2 × 1 = 6

PERMUTAÇÃO de 3 Objetos Distintos:

𝑃 3 = 3! = 3 × 2 × 1 = 6
Quantas anagramas podemos formar com a palavra ATA?

Conjunto Universo de POSSIBILIDADES:

𝑈 = 𝐴1 𝑇𝐴2 , 𝐴2 𝑇𝐴1 , 𝑇𝐴1 𝐴2 , 𝑇𝐴2 𝐴1 , 𝐴1 𝐴2 𝑇, 𝐴2 𝐴1 𝑇

𝑈 = 𝐴𝑇𝐴, 𝑇𝐴𝐴, 𝐴𝐴𝑇 |𝑈| = 3

PERMUTAÇÃO de 3 Objetos sendo 2 deles REPETIDOS:

𝑃 3 3! 6
𝑈 = = = = 3.
2! 2! 2
Quantas anagramas podemos formar com a palavra BANANA?

PERMUTAÇÃO de 6 Objetos
sendo 3 REPETIDOS de um tipo (A) e 2 de outro tipo (N):

𝑃 6 6! 6 × 5 × 4 × 3! 6 × 5 × 4
𝑈 = = = = = 60
3! 2! 3! 2! 3! 2! 2

𝑃 𝑛
Permutação com REPETIÇÃO:
𝑛1 ! 𝑛2 ! ⋯ 𝑛𝑘 !
 Cima: C Caminhos: CDCDCD
Direita: D CCCDDD
D
DDDCCC
C
D DDCCCD

C
D 𝑃 6 6! 6 × 5 × 4 × 3!
𝑈 = = =
C 3! 3! 3! 3! 3! 3!
6×5×4
𝑈 = = 20
3!
De quantas maneiras 5 pessoas podem se sentar em torno de uma mesa circular?
𝑃 5 = 5! = 120 Permutação Simples LINEAR

𝑃 5 5!
𝐴𝐵𝐶𝐷𝐸, 𝐸𝐴𝐵𝐶𝐷, 𝐷𝐸𝐴𝐵𝐶, 𝐶𝐷𝐸𝐴𝐵, 𝐵𝐶𝐷𝐸𝐴 𝑈 = = = 4! = 24
5 5
 CASO GERAL: “𝑛” objetos distintos

Para cada Permutação CIRCULAR tem

“𝑛” permutações LINEARES.

𝑃 𝑛 𝑛! 𝑛(𝑛 − 1)!
𝑈 = = = = (𝑛 − 1)!
𝑛 𝑛 𝑛
Exercício:

a) De quantas maneiras podemos organizer uma fila com 4 mulheres e 4 homens?

b) De quantas maneiras podemos colocar estas 4 mulheres e 4 homens ao redor de uma mesa?

c) De quantas maneiras podemos organizar estas oito pessoas numa fila garantindo que
não haja dois homens, nem duas mulheres, um atrás do outro.

d) De quantas maneiras podemos colocar estas oito pessoas ao redor de uma mesa
garantindo que não haja dois homens, nem duas mulheres, um ao lado do outro.
 Técnicas de
Contagem
Aula 06
09/09/2025 52
 1) Quantos DUPLAS ordenadas, de elementos distintos, podemos montar com o conjunto:

𝐴 = 𝑎, 𝑏, 𝑐, 𝑑 ?
Tamanho do Conjunto Universo de POSSIBILIDADES:

1) 𝑈 = 𝑎, 𝑏 , 𝑏, 𝑎 , 𝑎, 𝑐 , 𝑐, 𝑎 , 𝑎, 𝑑 , 𝑑, 𝑎 , 𝑏, 𝑐 , 𝑐, 𝑏 , 𝑏, 𝑑 , 𝑑, 𝑏 , 𝑐, 𝑑 , 𝑑, 𝑐
|𝑈| = 12
𝑛!
2) 𝑃(𝑛, 𝑟) = Permutação PARCIAL de 𝑛 elementos 𝑟 a 𝑟 1≤𝑟≤𝑛
𝑛−𝑟 !
ou
𝑛!
𝐴(𝑛, 𝑟) = ARRRANJO de 𝑛 elementos 𝑟 a 𝑟
𝑛−𝑟 !
4! 4! 4 × 3 × 2!
𝐴(4, 2) = = = = 12
4−2 ! 2! 2!
2) Quantos SUBCONJUNTOS de dois elementos podemos montar a partir do conjunto:

𝐴 = 𝑎, 𝑏, 𝑐, 𝑑 ?
𝑈= 𝑎, 𝑏 , 𝑏, 𝑎 , 𝑎, 𝑐 , 𝑐, 𝑎 , 𝑎, 𝑑 , 𝑑, 𝑎 , 𝑏, 𝑐 , 𝑐, 𝑏 , 𝑏, 𝑑 , 𝑑, 𝑏 , 𝑐, 𝑑 , 𝑑, 𝑐
𝑈= 𝑎, 𝑏 , 𝑎, 𝑐 , 𝑎, 𝑑 , 𝑏, 𝑐 , 𝑏, 𝑑 , 𝑐, 𝑑
12 𝐴(4, 2) 12
𝑈 = =6 𝑈 = = =6
2 2! 2
GENERALIZANDO:
Total de Subconjuntos com 𝑟 elementos a partir de um conjunto de 𝑛 elementos.
𝑛!
𝐴(𝑛, 𝑟) 𝑛−𝑟 ! = 𝑛! 1 𝑛!
𝑈 = = × =
𝑟! 𝑟! 𝑛 − 𝑟 ! 𝑟! 𝑛 − 𝑟 ! 𝑟!
𝑛!
𝑈 = 𝐶(𝑛, 𝑟) = COMBINAÇÃO de 𝑛 elementos 𝑟 a 𝑟
𝑟! 𝑛 − 𝑟 !
1≤𝑟≤𝑛
3) Dado o conjunto 𝐴 = 𝑎, 𝑏, 𝑐, 𝑑 então calcule:
3-a) TOTAL de Subconjuntos deste conjunto, ou seja, o tamanho do seu Conjunto das Partes.

𝒫 𝐴 = , 𝑎 , 𝑏 , 𝑐 , 𝑎, 𝑏 , 𝑎, 𝑑 , 𝑎, 𝑏, 𝑐 , ⋯ , 𝑎, 𝑏, 𝑐, 𝑑
𝒫 𝐴 = 2|𝐴| = 24 = 16

3-b) SUBTOTAL de cada tipo de Subconjunto, ou 𝑛!

seja, com Zero, Um, Dois, Três e Quatro elementos? 𝐶(𝑛, 𝑟) =
𝑟! 𝑛 − 𝑟 !
❖ Zero: 𝐶(4, 0) = 1
❖ Um: 𝑎 , 𝑏 , 𝑐 , 𝑑 𝐶(4, 1) = 4
❖ Dois: 𝑎, 𝑏 , 𝑎, 𝑐 , 𝑎, 𝑑 , 𝑏, 𝑐 , 𝑏, 𝑑 , 𝑐, 𝑑 𝐶(4, 2) = 6
❖ Três: 𝑎, 𝑏, 𝑐 , 𝑎, 𝑏, 𝑑 , 𝑎, 𝑐, 𝑑 , 𝑏, 𝑐, 𝑑 𝐶(4, 3) = 4
❖ Quatro: 𝑎, 𝑏, 𝑐, 𝑑 𝐶(4, 4) = 1
Dado 𝐴 = 𝑎, 𝑏, 𝑐, 𝑑 𝒫 𝐴 = 2|𝐴| = 24 = 16

𝑛!
𝐶(𝑛, 𝑟) = 𝑛= 𝐴 =4
𝑟! 𝑛 − 𝑟 !
Números COMPLEMENTARES
Tamanho dos Quantidade de
𝐶 𝑛, 𝑟 = 𝐶 𝑛, 𝑛 − 𝑟
Subcojuntos: Subconjuntos:
𝑟=0 𝐶(4, 0) = 1 ou
𝑟=1 𝐶(4, 1) = 4 Números Binomiais COMPLEMENTARES
𝑟=2 𝐶(4, 2) = 6
𝑟=3 𝐶(4, 3) = 4 𝑛 𝑛
=
𝑟=4 𝐶(4, 4) = 1 𝑟 𝑛−𝑟
𝐶 𝑛, 0 = 𝐶 𝑛, 4 = 1
𝐶 𝑛, 0 = 𝐶 𝑛, 𝑛 = 1
𝐶 𝑛, 1 = 𝐶 𝑛, 3 = 4
Dado 𝐴 = 𝑎, 𝑏, 𝑐, 𝑑 𝒫 𝐴 = 2|𝐴| = 24 = 16
Tamanho dos Quantidade de
Subcojuntos: Subconjuntos:
𝑟=0 𝐶(4, 0) = 1 𝐶 4, 0 + 𝐶 4, 1 + 𝐶 4, 2 + 𝐶 4, 3 + 𝐶 4, 4
𝑟=1 𝐶(4, 1) = 4
𝑟=2 𝐶(4, 2) = 6 = 16 = 24
𝑟=3 𝐶(4, 3) = 4
𝑟=4 𝐶(4, 4) = 1

GENERALIZANDO:
Total de Subconjuntos de um conjunto de 𝑛 elementos.

𝐶 𝑛, 0 + 𝐶 𝑛, 1 + 𝐶 𝑛, 2 + 𝐶 𝑛, 3 + ⋯ + 𝐶 𝑛, 𝑛 − 1 + 𝐶 𝑛, 𝑛 = 2𝑛
𝑛 𝑛 𝑛
𝑛
෍ 𝐶 𝑛, 𝑟 = 2 ou ෍ = 2𝑛
𝑟=0 𝑟=0 𝑟
 Técnicas de
Contagem
Aula 07
09/09/2025 61
 12
5

𝑛!
𝐶(𝑛, 𝑟) =
𝑟! 𝑛 − 𝑟 !
12! 12! Números COMPLEMENTARES:
𝐶(12, 5) = = = 795
5! 12 − 5 ! 5! 7! 𝐶 𝑛, 𝑟 = 𝐶 𝑛, 𝑛 − 𝑟
𝐶 12, 5 = 𝐶 12, 7
12! 12!
𝐶(12, 7) = = = 795
7! 12 − 7 ! 7! 5!
Resultados de cada lançamento: Cara (𝐶) ou Coroa (𝐾)

Sêxtuplas ordenadas (6-UPLA): 𝑈= 𝐿1 , 𝐿2 , 𝐿3 , 𝐿4 , 𝐿5 , 𝐿6 | 𝐿𝑖 ∈ 𝐶, 𝐾

TOTAL de Resultados possíveis: 𝑈 = 𝑁1 × 𝑁2 × 𝑁3 × 𝑁4 × 𝑁5 × 𝑁6
Princípio Multiplicativo (P.F.C.) 𝑈 = 2 × 2 × 2 × 2 × 2 × 2 = 26 = 64
SUBTOTAL de Sêxtuplas ordenadas com 3𝐶 e 3𝐾 :

𝐴= 𝐶, 𝐶, 𝐶, 𝐾, 𝐾, 𝐾 , 𝐾, 𝐾, 𝐾, 𝐶, 𝐶, 𝐶 , 𝐾, 𝐶, 𝐾, 𝐶, 𝐾, 𝐶 , ⋯ , 𝐾, 𝐾, 𝐶, 𝐶, 𝐾, 𝐶
𝑃(6) 6! 6 × 5 × 4 × 3! PERMUTAÇÃO com REPETIÇÃO
𝐴 = 𝑃3,3 (6) = = = = 20
3! 3! 3! 3! 3! 3! de 6 elementos em que dois se
repetem 3 vezes.
𝑃(6) 6!
𝐴 = 𝐶(6, 3) = = = 20 COMBINAÇÃO de 6 elementos 3 a 3.
3! (6 − 3)! 3! 3!
 Sêxtuplas ordenadas (6-UPLA):
𝑈= 𝐿1 , 𝐿2 , 𝐿3 , 𝐿4 , 𝐿5 , 𝐿6 | 𝐿𝑖 ∈ 𝐶, 𝐾
6! 1
0, 6 ⟹ × 100 ≅ 1,56 %
0 caras e 6 coroas 𝐶 6, 0 = 1 𝐶 6, 0 = 𝑃 6 = =1
0! 6! 64
1 cara e 5 coroas 6! 6
𝐶 6, 1 = 6 𝐶 6, 1 = 𝑃 1, 5 6 = =6 ⟹ × 100 ≅ 9,37 %
1! 5! 64
𝐶 6, 2 = 15 6! 15
2 caras e 4 coroas 𝐶 6, 2 = 𝑃 2, 4
6 = = 15 ⟹ × 100 ≅ 23,44 %
2! 4! 64
6! 20
3 caras e 3 coroas 𝐶 6, 3 = 20 𝐶 6, 3 = 𝑃3, 3 6 = = 20 ⟹ × 100 = 31,25 %
3! 3! 64

6! 15
4 caras e 2 coroas 𝐶 6, 4 = 15 𝐶 6, 4 = 𝑃4, 2 6 = = 15 ⟹ × 100 ≅ 23,44 %
4! 2! 64

6! 6
5 caras e 1 coroa 𝐶 6, 5 = 6 𝐶 6, 5 = 𝑃5, 16 = =6 ⟹ × 100 ≅ 9,37 %
5! 1! 64
6, 0
6! 1
6 caras e 0 coroas 𝐶 6, 6 = 1 𝐶 6, 6 = 𝑃 6 = =1 ⟹ × 100 ≅ 1,56 %
0! 6! 64
𝑈 = Ω = Números Complementares:
26 = 64 𝐶 𝑛, 𝑟 = 𝐶 𝑛, 𝑛 − 𝑟
 Caras: C 20 Coroas: K 64
6
𝐶 6, 0 + 𝐶 6, 1 + 𝐶 6, 2 + 𝐶 6, 3 + 𝐶 6, 4 + 𝐶 6, 5 + 𝐶 6, 6 = 2
𝐶 6, 2 = 𝐶 6, 4 = 15

𝐶 6, 1 = 𝐶 6, 5 = 6

𝐶 6, 0 = 𝐶 6, 6 = 1

6 6 𝑛
6
෍ 𝐶 𝑛, 𝑟 = 2 ෍ = 26
𝑟=0 𝑟=0 𝑟
GENERALIZANDO:

𝐶 𝑛, 0 + 𝐶 𝑛, 1 + 𝐶 𝑛, 2 + 𝐶 𝑛, 3 + ⋯ + 𝐶 𝑛, 𝑛 − 1 + 𝐶 𝑛, 𝑛 = 2𝑛

𝑛 𝑛 𝑛
෍ 𝐶 𝑛, 𝑟 = 2𝑛 ෍ = 2𝑛
𝑟=0 𝑟=0 𝑟
 𝐴(60, 6) 60! 60!
𝑈 = 𝐶(60, 6) = = =
6! 60 − 6 ! 6! 54! 6!

𝑈 = 𝐶 60, 6 = 50.063.860 SENAS possíveis.

1 1
Percentual para cada SENA: × 100 = × 100 = 0,000002 %
𝐶(60, 6) 50.063.860
 Cima: C Caminho: CDCDCD
Direita: D CCCDDD
D
DDDCCC
C
D DDCCCD
⋮
C 𝑃(6) 6!
D 3, 3 = = 20
𝑈 =𝑃 6 =
3! 3! 3! 3!
C
6!
𝑈 = 𝐶 6, 3 = = 20
3! 3!
 Técnicas de
Contagem
Aula 08
09/09/2025 68
EXERCÍCIO: Considere 6 pontos no plano então calcule:
a) O total de SEGMENTOS de reta que podemos traçar interligando dois a dois destes pontos?

Obs: 𝐴𝐵 = 𝐵𝐴

b) O total de VETORES que podemos traçar interligando dois a dois destes pontos?

Obs: 𝐴𝐵 ≠ 𝐵𝐴

c) O total de DIAGONAIS de um polígono qualquer contendo 𝑛 lados?

Sêxtuplas ordenadas (6-UPLA): 𝑈 =Ω= 𝐿1 , 𝐿2 , 𝐿3 , 𝐿4 , 𝐿5 , 𝐿6 | 𝐿𝑖 ∈ 𝐶, 𝐾

TOTAL de Resultados possíveis: 𝑈 = Ω = 𝑁1 × 𝑁2 × 𝑁3 × 𝑁4 × 𝑁5 × 𝑁6

Princípio Multiplicativo (P.F.C.) 𝑈 = Ω = 2 × 2 × 2 × 2 × 2 × 2 = 26 = 64

Sêxtuplas ordenadas com 3𝐶 e 3𝐾 :

𝐴= 𝐶, 𝐶, 𝐶, 𝐾, 𝐾, 𝐾 , 𝐾, 𝐾, 𝐾, 𝐶, 𝐶, 𝐶 , 𝐾, 𝐶, 𝐾, 𝐶, 𝐾, 𝐶 , ⋯ , 𝐾, 𝐾, 𝐶, 𝐶, 𝐾, 𝐶
𝑃(6) 6! 6 × 5 × 4 × 3! PERMUTAÇÃO com REPETIÇÃO
𝐴 = 𝑃3,3 (6) = = = = 20
3! 3! 3! 3! 3! 3! de 6 elementos em que dois se
repetem 3 vezes.
𝑃(6) 6!
𝐴 = 𝐶(6, 3) = = = 20 COMBINAÇÃO de 6 elementos 3 a 3.
3! (6 − 3)! 3! 3!
 Sêxtuplas ordenadas (6-UPLA):
𝑈=Ω= 𝐿1 , 𝐿2 , 𝐿3 , 𝐿4 , 𝐿5 , 𝐿6 | 𝐿𝑖 ∈ 𝐶, 𝐾
6! 1
0, 6 ⟹ × 100 ≅ 1,56 %
0 caras e 6 coroas 𝐶 6, 0 = 1 𝐶 6, 0 = 𝑃 6 = =1
0! 6! 64
1 cara e 5 coroas 6! 6
𝐶 6, 1 = 6 𝐶 6, 1 = 𝑃 1, 5 6 = =6 ⟹ × 100 ≅ 9,37 %
1! 5! 64
𝐶 6, 2 = 15 6! 15
2 caras e 4 coroas 𝐶 6, 2 = 𝑃 2, 4
6 = = 15 ⟹ × 100 ≅ 23,44 %
2! 4! 64
6! 20
3 caras e 3 coroas 𝐶 6, 3 = 20 𝐶 6, 3 = 𝑃3, 3 6 = = 20 ⟹ × 100 = 31,25 %
3! 3! 64

6! 15
4 caras e 2 coroas 𝐶 6, 4 = 15 𝐶 6, 4 = 𝑃4, 2 6 = = 15 ⟹ × 100 ≅ 23,44 %
4! 2! 64

6! 6
5 caras e 1 coroa 𝐶 6, 5 = 6 𝐶 6, 5 = 𝑃5, 16 = =6 ⟹ × 100 ≅ 9,37 %
5! 1! 64
6, 0
6! 1
6 caras e 0 coroas 𝐶 6, 6 = 1 𝐶 6, 6 = 𝑃 6 = =1 ⟹ × 100 ≅ 1,56 %
0! 6! 64
𝑈 = Ω = Números Complementares:
26 = 64 𝐶 𝑛, 𝑟 = 𝐶 𝑛, 𝑛 − 𝑟
 𝐶 6, 3 = 20 ⇒ 31,25 %
𝑈 = Ω = 26 = 64

𝐶 6, 2 = 15 ⇒ 23,44 % 23,44 % ⇒ 𝐶 6, 4 = 15

𝐶 6, 1 = 6 ⇒ 9,37 % 9,37 % ⇒ 𝐶 6, 5 = 6

𝐶 6, 0 = 1 ⇒ 1,56 % 1,56 % ⇒ 𝐶 6, 6 = 1
 Caras: C 20 Coroas: K 64
6
𝐶 6, 0 + 𝐶 6, 1 + 𝐶 6, 2 + 𝐶 6, 3 + 𝐶 6, 4 + 𝐶 6, 5 + 𝐶 6, 6 = 2
𝐶 6, 2 = 𝐶 6, 4 = 15

𝐶 6, 1 = 𝐶 6, 5 = 6

𝐶 6, 0 = 𝐶 6, 6 = 1

6
𝐶 𝑛, 𝑟 = 𝐶 𝑛, 𝑛 − 𝑟 ෍ 𝐶 6, 𝑟 = 26
𝑟=0

GENERALIZANDO:
𝐶 𝑛, 0 + 𝐶 𝑛, 1 + 𝐶 𝑛, 2 + 𝐶 𝑛, 3 + ⋯ + 𝐶 𝑛, 𝑛 − 3 + 𝐶 𝑛, 𝑛 − 2 + 𝐶 𝑛, 𝑛 − 1 + 𝐶 𝑛, 𝑛 = 2𝑛
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 𝑛
0
+ 1
+ 2
+ 3
+ ⋯+ 𝑛−3
+ 𝑛−2
+ 𝑛−1
+ 𝑛
= 2𝑛
𝑛 𝑛 𝑛
𝑛
෍ 𝐶 𝑛, 𝑟 = 2 ෍ = 2𝑛
𝑟=0 𝑟=0 𝑟
 Cima: C Caminho: CDCDCD
Direita: D CCCDDD
D
DDDCCC
C
D DDCCCD
⋮
C 𝑃(6) 6!
D 3, 3 = = 20
𝑈 =𝑃 6 =
3! 3! 3! 3!
C
6!
𝑈 = 𝐶 6, 3 = = 20
3! 3!
 Total de SENAS possíveis: 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6

𝐴(60, 6) 60! 60!

𝑈 = 𝐶(60, 6) = = =
6! 60 − 6 ! 6! 54! 6!

𝑈 = 𝐶 60, 6 = 50.063.860 SENAS possíveis.

1 1
Percentual para cada SENA: × 100 = × 100 = 0,000002 %
𝐶(60, 6) 50.063.860
𝐶 7, 6 =7×5
𝐶 8, 6 = 28 × 5
𝐶 9, 6 = 84 × 5
⋮ ⋮
❖ Total de QUINAS para cada SENA sorteada: 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6
𝑈= 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6 , 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6 , ⋯ , 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6

𝑈 = 𝐶(6, 5) × 𝐶(54, 1) = 6 × 54 = 324

❖ Total de QUADRAS para cada SENA sorteada:
𝑈 = 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6 , 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6 , ⋯ , 𝑛1 , 𝑛2 , 𝑛3 , 𝑛4 , 𝑛5 , 𝑛6
𝑈 = 𝐶(6, 4) × 𝐶(54, 2) = 15 × 1431 = 21.465
 Teorema
Binomial
Aula 09
09/09/2025 79
𝑥+𝑦 0 =1
1
Processo RECURSIVO para 𝑛 ≥ 1
𝑥+𝑦 =𝑥+𝑦
𝑥+𝑦 𝑛 = 𝑥+𝑦 𝑛−1 𝑥+𝑦
2 2 2
𝑥+𝑦 = 𝑥 + 𝑦 𝑥 + 𝑦 = 𝑥 + 2𝑥𝑦 + 𝑦
𝑛∈ℕ
𝑥+𝑦 3 = 𝑥+𝑦 2 𝑥 + 𝑦 = 𝑥 3 + 3𝑥 2 𝑦 + 3𝑥𝑦 2 + 𝑦 3
𝑥+𝑦 4 = 𝑥+𝑦 3 𝑥 + 𝑦 = 𝑥 4 + 4𝑥 3 𝑦 + 6𝑥 2 𝑦 2 + 4𝑥𝑦 3 + 𝑦 4

𝑥+𝑦 5 = 𝑥+𝑦 4 𝑥 + 𝑦 = 𝑥 5 + 5𝑥 4 𝑦 + 10𝑥 3 𝑦 2 + 10𝑥 2 𝑦 3 + 5𝑥𝑦 4 + 𝑦 5

Triângulo de PASCAL
 𝒏
Expoente 𝑛 Coeficientes de 𝒙 + 𝒚
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 1 4
5 1 5 10 10 5 1

Coeficientes de 𝒙 + 𝒚 𝒏

𝐶 0, 0
𝐶 1, 0 𝐶(1, 1)
𝐶 2, 0 𝐶 2, 1 𝐶(2, 2)
𝐶 3, 0 𝐶 3, 1 𝐶 3, 2 𝐶(3, 3)
𝐶 4, 0 𝐶 4, 1 𝐶 4, 2 𝐶 4, 3 𝐶(4, 4)
𝐶 5, 0 𝐶 5, 1 𝐶 5, 2 𝐶 5, 3 𝐶 5, 4 𝐶(5, 5)
𝑥+𝑦 0 = 𝐶(0, 0)
1
𝑥+𝑦 = 𝐶 1, 0 𝑥 + 𝐶 1, 1 𝑦
2
𝑥+𝑦 = 𝐶 2, 0 𝑥 2 + 𝐶 2, 1 𝑥𝑦 + 𝐶 2, 2 𝑦 2
𝑥+𝑦 3 = 𝐶 3, 0 𝑥 3 + 𝐶 3, 1 𝑥 2 𝑦 + 𝐶 3, 2 𝑥𝑦 2 + 𝐶 3, 3 𝑦 3
𝑥+𝑦 4 = 𝐶 4, 0 𝑥 4 + 𝐶 4,1 𝑥 3 𝑦 + 𝐶 4, 2 𝑥 2 𝑦 2 + 𝐶 4, 3 𝑥𝑦 3 + 𝐶 4, 4 𝑦 4

𝑥+𝑦 5 = 𝐶 5, 0 𝑥 5 + 𝐶 5, 1 𝑥 4 𝑦 + 𝐶 5, 2 𝑥 3 𝑦 2 + 𝐶 5, 3 𝑥 2 𝑦 3 + 𝐶 5, 4 𝑥𝑦 4 + 𝐶 5, 5 𝑦 5

⋮ ⋮ ⋮

𝑛
𝑥+𝑦 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 𝑥 1 𝑦 𝑛−1 + 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

Termo Geral: 𝑇𝑟+1 = 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟 0≤𝑟≤𝑛

𝑛!
𝑇𝑟+1 = 𝑥 𝑛−𝑟 𝑦 𝑟
𝑟! 𝑛−𝑟 !

𝑛 𝑛 𝑛
𝑛 𝑛 𝑛−𝑟 𝑟
𝑥+𝑦 =෍ 𝑇𝑟+1 = ෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑟
𝑦 𝑥+𝑦 𝑛
=෍ 𝑥 𝑦
𝑟=0 𝑟=0 𝑟=0 𝑟
 𝑛
𝑛
𝑥+𝑦 =෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟
𝑟=0

𝑥+𝑦 𝑛 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 𝑥 1 𝑦 𝑛−1 + 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

𝑥−𝑦 𝑛 = 𝑥 + (−𝑦) 𝑛

𝑛 𝑛 𝑛
𝑥−𝑦 𝑛 =෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 (−𝑦)𝑟 = ෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 (−1𝑦)𝑟 = ෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 (−1)𝑟 𝑦 𝑟
𝑟=0 𝑟=0 𝑟=0

𝑛
𝑥−𝑦 𝑛
=෍ (−1)𝑟 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟 1, 𝑟 𝑟 𝑃𝑎𝑟
𝑟=0
Função PARIDADE: (−1) = ቊ−1, 𝑟 Í𝑚𝑝𝑎𝑟

𝑥−𝑦 𝑛 = (−1)0 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + (−1)1 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + (−1)2 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

𝑥−𝑦 𝑛 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 − 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

𝑥+𝑦 2 = 𝑥 2 + 2𝑥𝑦 + 𝑦 2 𝑥+𝑦 3 = 𝑥 3 + 3𝑥 2 𝑦 + 3𝑥𝑦 2 + 𝑦 3

2
𝑥−𝑦 = 𝑥 2 − 2𝑥𝑦 + 𝑦 2 𝑥−𝑦 3 = 𝑥 3 − 3𝑥 2 𝑦 + 3𝑥𝑦 2 − 𝑦 3
❖ Considere: 𝑥 = 𝑦 = 1 𝑒𝑚 𝑥 + 𝑦 𝑛

𝑛
𝑥+𝑦 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 𝑥 1 𝑦 𝑛−1 + 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛
𝑛
1+1 = 𝐶 𝑛, 0 1𝑛 10 + 𝐶 𝑛, 1 1𝑛−1 11 + 𝐶 𝑛, 2 1𝑛−2 12 + ⋯ + 𝐶 𝑛, 𝑛 − 1 11 1𝑛−1 + 𝐶 𝑛, 𝑛 10 1𝑛

2𝑛 = 𝐶 𝑛, 0 + 𝐶 𝑛, 1 + 𝐶 𝑛, 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 + 𝐶 𝑛, 𝑛
𝑛 𝑛
𝑥+𝑦 𝑛 =෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟 ⟹ 1+1 𝑛= ෍ 𝐶 𝑛, 𝑟 1𝑛−𝑟 1𝑟
𝑟=0 𝑟=0
𝑛
2𝑛 = ෍ 𝐶 𝑛, 𝑟
𝑟=0
❖ Considere: 𝑥 = 𝑦 = 1 𝑒𝑚 𝑥 − 𝑦 𝑛

𝑛
𝑥−𝑦 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 − 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛
𝑛
1−1 = 𝐶 𝑛, 0 1𝑛 10 − 𝐶 𝑛, 1 1𝑛−1 11 + 𝐶 𝑛, 2 1𝑛−2 12 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 10 1𝑛

0 = 𝐶 𝑛, 0 − 𝐶 𝑛, 1 + 𝐶 𝑛, 2 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛
𝑛 𝑛
𝑥−𝑦 𝑛 =෍ (−1)𝑟 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟 ⟹ 1−1 𝑛= ෍ (−1)𝑟 𝐶 𝑛, 𝑟 1𝑛−𝑟 1𝑟
𝑟=0 𝑟=0
𝑛
0=෍ (−1)𝑟 𝐶 𝑛, 𝑟
𝑟=0
 Triângulo de PASCAL
Teorema BINOMIAL
Aula 10
09/09/2025 89
𝑥+𝑦 0 =1
1
Processo RECURSIVO para 𝑛 ≥ 1
𝑥+𝑦 =𝑥+𝑦
𝑥+𝑦 𝑛 = 𝑥+𝑦 𝑛−1 𝑥+𝑦
2 2 2
𝑥+𝑦 = 𝑥 + 𝑦 𝑥 + 𝑦 = 𝑥 + 2𝑥𝑦 + 𝑦
𝑛∈ℕ
𝑥+𝑦 3 = 𝑥+𝑦 2 𝑥 + 𝑦 = 𝑥 3 + 3𝑥 2 𝑦 + 3𝑥𝑦 2 + 𝑦 3
𝑥+𝑦 4 = 𝑥+𝑦 3 𝑥 + 𝑦 = 𝑥 4 + 4𝑥 3 𝑦 + 6𝑥 2 𝑦 2 + 4𝑥𝑦 3 + 𝑦 4

𝑥+𝑦 5 = 𝑥+𝑦 4 𝑥 + 𝑦 = 𝑥 5 + 5𝑥 4 𝑦 + 10𝑥 3 𝑦 2 + 10𝑥 2 𝑦 3 + 5𝑥𝑦 4 + 𝑦 5

Triângulo de PASCAL
𝐶 𝑛, 𝑟 = 𝐶 𝑛, 𝑛 − 𝑟
𝐶 5, 2 = 𝐶 4, 2 + 𝐶(4, 1)

Relação de STIFEL ( Sec. XVI ) ou Fórmula de PASCAL ( Sec. XVII )

𝐶 𝑛, 0 = 𝐶 𝑛, 𝑛 = 1
 𝑛
𝑛
𝑥+𝑦 =෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟
𝑟=0

𝑥+𝑦 𝑛 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 𝑥 1 𝑦 𝑛−1 + 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

EXERCÍCIO 1) Monte um Triângulo de Pascal até a sexta linha e faça as Expansões Binomiais:

5 5
a) 𝑥 + 𝑦 b) 𝑥 + 2
 𝑛
𝑛
𝑥+𝑦 =෍ 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟
𝑟=0

𝑥+𝑦 𝑛 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 𝑥 1 𝑦 𝑛−1 + 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

EXERCÍCIO 1) Monte um Triângulo de Pascal até a sexta linha e faça as Expansões Binomiais:

5 5
a) 𝑥 + 𝑦 b) 𝑥 + 2
❖ Considere: 𝑥 = 𝑦 = 1 𝑒𝑚 𝑥 + 𝑦 𝑛

𝑛
𝑥+𝑦 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 + 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 𝑥 1 𝑦 𝑛−1 + 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛
𝑛
1+1 = 𝐶 𝑛, 0 1𝑛 10 + 𝐶 𝑛, 1 1𝑛−1 11 + 𝐶 𝑛, 2 1𝑛−2 12 + ⋯ + 𝐶 𝑛, 𝑛 − 1 11 1𝑛−1 + 𝐶 𝑛, 𝑛 10 1𝑛

2𝑛 = 𝐶 𝑛, 0 + 𝐶 𝑛, 1 + 𝐶 𝑛, 2 + ⋯ + 𝐶 𝑛, 𝑛 − 1 + 𝐶 𝑛, 𝑛

𝑛 𝑛 𝑛
𝑛 𝑛−𝑟 𝑟 𝑛 𝑛−𝑟 𝑟 𝑛
𝑥+𝑦 =෍ 𝐶 𝑛, 𝑟 𝑥 𝑦 ⟹ 1+1 =෍ 𝐶 𝑛, 𝑟 1 1 ⟹2 =෍ 𝐶 𝑛, 𝑟
𝑟=0 𝑟=0 𝑟=0

𝑛=0 20
𝑛=1 21

𝑛=2 22

𝑛=3 23
𝑛=4 24

𝑛=5 25
 𝑛
𝑥−𝑦 𝑛 =෍ (−1)𝑟 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟
𝑟=0

𝑥−𝑦 𝑛 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 − 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛

EXERCÍCIO 2) Monte um Triângulo de Pascal até a sexta linha e faça as Expansões Binomiais:

5 5
a) 𝑥 − 𝑦 b) 𝑥 − 2
❖ Considere: 𝑥 = 𝑦 = 1 𝑒𝑚 𝑥 − 𝑦 𝑛

𝑛
𝑥−𝑦 = 𝐶 𝑛, 0 𝑥 𝑛 𝑦 0 − 𝐶 𝑛, 1 𝑥 𝑛−1 𝑦1 + 𝐶 𝑛, 2 𝑥 𝑛−2 𝑦 2 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 𝑥 0 𝑦 𝑛
𝑛
1−1 = 𝐶 𝑛, 0 1𝑛 10 − 𝐶 𝑛, 1 1𝑛−1 11 + 𝐶 𝑛, 2 1𝑛−2 12 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛 10 1𝑛

0 = 𝐶 𝑛, 0 − 𝐶 𝑛, 1 + 𝐶 𝑛, 2 − ⋯ + (−1)𝑛 𝐶 𝑛, 𝑛

𝑛 𝑛
𝑥−𝑦 𝑛 =෍ (−1)𝑟 𝐶 𝑛, 𝑟 𝑥 𝑛−𝑟 𝑦 𝑟 ⟹ 1−1 𝑛= ෍ (−1)𝑟 𝐶 𝑛, 𝑟 1𝑛−𝑟 1𝑟
𝑟=0 𝑟=0

𝑛
0=෍ (−1)𝑟 𝐶 𝑛, 𝑟
𝑟=0
𝑛
෍ 𝐶 𝑛, 𝑟 = 𝐶 𝑛 + 1, 𝑟 + 1
n=𝑟
 Processo RECURSIVO para 𝑛 ≥ 3

𝐹𝑛 = 𝐹𝑛−1 + 𝐹𝑛−2
𝐹1 = 𝐹2 = 1

Sequência Numérica de FIBONACCI ( Sec. XIII )

34
51
85
136
Espiral de FIBONACCI

8
1 1
2 3