Buscar

Aplicações em Análise Combinatória

Prévia do material em texto

1
Análise 
Combinatória e 
Lógica
APLICAÇÕES NO CAMPO DA 
ANÁLISE COMBINATÓRIA 
Profa. Dra. Daiany Cristiny Ramos
• Unidade de Ensino: 03
• Competência da Unidade: Conhecer e compreender os principais conceitos
que embasam a análise combinatória para promover ações que valorizem
suas aplicações no contexto escolar dos estudantes
• Resumo: Nessa aula iremos discutir aplicações no campo da análise
combinatória, como o binômio de Newton, triângulo de Pascal, PA e PG.
• Palavras-chave: binômio de Newton, triângulo de Pascal, progressão 
aritmética, progressão geométrica.
• Título da Teleaula: Aplicações no campo da análise combinatória 
• Teleaula nº: 03
Canva.com
Que tipo de aplicações 
temos no campo da análise 
combinatória?
Análise 
Combinatória e 
Lógica
APLICAÇÕES NO CAMPO DA 
ANÁLISE COMBINATÓRIA 
Profa. Dra. Daiany Cristiny Ramos
Binômio de Newton
Binômio de Newton
 Isaac Newton (1642-1727), trabalhou com o desenvolvimento do
binômio generalizado para potências com expoente fracionário
 onde A representa o primeiro termo 𝑃 ,
 B representa o segundo termo 𝐴𝑄 ,
 e assim por diante.
𝑃 + 𝑃𝑄 = 𝑃 +
𝑚
𝑛
𝐴𝑄 +
𝑚 − 𝑛
2𝑛
𝐵𝑄 +
𝑚 − 2𝑛
3𝑛
𝐶𝑄 + ⋯
1 2
3 4
5 6
2
Conceitos necessários para o desenvolvimento do 
binômio de Newton
 Fatorial
Seja 𝑛 ≥ 2 um número inteiro positivo qualquer, o fatorial de 𝑛, denotado por 
𝑛!, é o produto dos 𝑛 primeiros números inteiros positivos escritos desde 𝑛 até 
1, ou seja,
𝑛! = 𝑛 ⋅ 𝑛 − 1 ⋅ 𝑛 − 2 … 2 ⋅ 1
 Combinações 
Uma combinação n sobre p, denotada por
𝑛
𝑝 , é
o número dado pela seguinte expressão:
𝑛
𝑝 =
𝑛!
𝑝! 𝑛 − 𝑝 !
= 𝐶 ,
Conceitos necessários para o desenvolvimento do 
binômio de Newton
 Produto notável: estabelece um conjunto de regras para o desenvolvimento 
do termo 𝑎 + 𝑏 com 𝑛 ≤ 3.
 Por exemplo,
𝑛 = 0 → 𝑎 + 𝑏 = 1
𝑛 = 1 → 𝑎 + 𝑏 = 𝑎 + 𝑏
𝑛 = 2 → 𝑎 + 𝑏 = 𝑎 + 𝑏 𝑎 + 𝑏 = 𝑎 + 2𝑎𝑏 + 𝑏
𝑛 = 3 → 𝑎 + 𝑏 = 𝑎 + 3𝑎 𝑏 + 3𝑎𝑏 + 𝑏
Binômio de Newton
Canva.com
E se 𝑛 > 3 o 
que fazer para 
expandir (𝑎
+ 𝑏) ?
Teorema de Newton
𝑎 + 𝑏 =
𝑛
0
𝑎 𝑏 +
𝑛
1
𝑎 𝑏 + ⋯ +
𝑛
𝑛
𝑎 𝑏
Binômio de Newton
 Exemplo: 
Considere o seguinte binômio 𝑥 + 3 , quais seriam seus coeficientes?
𝑥 + 5 =
𝟓
𝟎
𝑥 5 +
𝟓
𝟏
𝑥 5 +
𝟓
𝟐
𝑥 5 +
𝟓
𝟑
𝑥 5 +
𝟓
𝟒
𝑥 5 +
𝟓
𝟓
𝑥 5
= 𝟏 ⋅ 𝑥 + 𝟓 ⋅ 𝑥 ⋅ 5 + 𝟏𝟎 ⋅ 𝑥 ⋅ 25 + 𝟏𝟎 ⋅ 𝑥 ⋅ 125 + 𝟓 ⋅ 𝑥 ⋅ 625 + 𝟏 ⋅ 3125
= 𝑥 + 25𝑥 + 250𝑥 + 1250𝑥 + 3125𝑥 + 3125
Rede de servidores
Uma rede de servidores, em geral, é definida como a ação de um agente
inteligente que trabalha com o aperfeiçoamento de uma determinada ação
como, por exemplo, aceleração de download. Suponha que a probabilidade de
um determinado servidor ser escolhido pelo agente em uma determinada
operação é de 15% se o agente inteligente realiza cerca de 20 operações
deste tipo em um determinado período.
Canva.com
Qual a probabilidade 
desse servidor específico 
ser escolhido pelo agente 
pelo menos uma vez? 
7 8
9 10
11 12
3
Informações do problema:
 probabilidade de sucesso (𝑘) relacionada a usar o servidor: 15%
 probabilidade de fracasso (𝑛 − 𝑘) relacionada a não usar o servidor: 100 −
15 = 85%
 Número de operações: 𝑛 = 20
Para encontrar a probabilidade desejada, partimos do termo geral do Binômio 
de Newton que, neste caso, é dado por:
𝑃 =
𝑛
𝑘
𝑝 𝑞( )
𝑃 =
20
1
0,15 ⋅ 0,85 = 0,1368 = 13,68%
Análise 
Combinatória e 
Lógica
APLICAÇÕES NO CAMPO DA 
ANÁLISE COMBINATÓRIA 
Profa. Dra. Daiany Cristiny Ramos
Triângulo de Pascal
Triângulo de Pascal
 Pascal estudou e demonstrou no trabalho do “Triângulo aritmético”, 
publicado em 1654, diversas propriedades do triângulo e aplicou-as no 
estudo das probabilidades.
 É conhecido como Triângulo de Pascal ou Triângulo de Tartaglia.
 Trata-se de um arranjo triangular de números em que 
cada número é igual à soma do par de números acima 
de si.
Triângulo de Pascal
O triângulo de Pascal pode ser construído dispondo os coeficientes (ou números) 
binomiais da seguinte maneira: coeficientes com o mesmo valor no numerador 
são agrupados na mesma linha enquanto os coeficientes de mesmo 
denominador agrupam-se na mesma coluna.
𝑙𝑖𝑛ℎ𝑎 0 →
0
0
𝑙𝑖𝑛ℎ𝑎 1 →
1
0
1
1
𝑙𝑖𝑛ℎ𝑎 3 →
3
0
3
1
3
2
3
3
…
𝑙𝑖𝑛ℎ𝑎 𝑛 →
𝑛
0
𝑛
1
𝑛
2
…
𝑛
𝑛
Triângulo de Pascal
𝑙𝑖𝑛ℎ𝑎 0 →
0
0
𝑙𝑖𝑛ℎ𝑎 1 →
1
0
1
1
𝑙𝑖𝑛ℎ𝑎 3 →
3
0
3
1
3
2
3
3
…
𝑙𝑖𝑛ℎ𝑎 𝑛 →
𝑛
0
𝑛
1
𝑛
2
…
𝑛
𝑛
1 → linha 0
1 1 → linha 1
1 2 1 → linha 2
1 3 3 1 → linha 3
…
1 𝑛 . . . 𝑛 1 → linha n
13 14
15 16
17 18
4
Triângulo de Pascal
Na linha 0, escrevemos 
o número 1
Na linha 1, escrevemos 
o número 1 duas vezes, 
pois os resultados das 
combinações são 1
Na linha 2, escrevemos 
o número 1, o 
resultado da 
combinação de 2 
tomado 1 a 1, e o 
número 1 novamente 
Continuamos o 
processo até a linha n
Propriedades
No Triângulo de Pascal, a soma dos 
elementos da linha n é igual a 2
O triângulo de Pascal é simétrico em 
relação a posição centra
A soma de dois elementos consecutivos de 
uma mesma linha gera um elemento 
situado abaixo da última parcela. Essa 
relação é conhecida como relação de Stifel
Teorema das colunas
A soma dos elementos de uma coluna do triângulo de Pascal, começando
pelo primeiro elemento da primeira coluna, tem o mesmo valor que o
elemento que se encontra na linha e coluna imediatamente posterior ao
último coeficiente binomial.
Matematicamente
𝑝
𝑝 +
𝑝 + 1
𝑝
+ ⋯
𝑝 + 𝑛
𝑝
=
𝑝 + 𝑛 + 1
𝑝 + 1
Teorema da diagonal
A soma dos elementos de uma diagonal do triângulo, começando pelo
primeiro elemento da diagonal, é igual ao elemento que está imediatamente
abaixo do último coeficiente binomial da soma.
A álgebra dos 
polinômios
Suponha que você esteja trabalhando com uma modelagem matemática com
uma dimensão muito grande como, por exemplo, um polinômio de grau n. Em
um dado momento, você precisava do coeficiente que acompanhava o valor de
x elevado a 8, pois o coeficiente desse valor resolveria seu problema de
modelagem. Sabendo que o polinômio usado tinha grau 12.
Canva.com
Como encontrar o 
coeficiente de x elevado 
8 sem fazer toda a 
expansão polinomial?
19 20
21 22
23 24
5
 Podemos utilizar o triângulo de Pascal, visto que ele nos dá exatamente o 
valor do coeficiente.
 Como o grau do polinômio é 12, estamos trabalhando com a linha 12 do 
triângulo de Pascal.
 Sabemos que a linha 𝑛 é dada por
𝑙𝑖𝑛ℎ𝑎 𝑛 → 
𝑛
0
𝑛
1
𝑛
2
…
𝑛
𝑛
𝐿 =
12
0
12
1
12
2
12
3
12
4
12
5
12
6
12
7
12
8
12
9
12
10
12
11
12
12
𝐿 = 1 12 66 220 495 792 924 792 495 220 66 12 1 
O triângulo começa em 0 assim o coeficiente 
está na coluna 5
 Pelo teorema de Newton temos
𝑥 + 𝑏 =
12
0
𝑥 𝑏 +
12
1
𝑥 𝑏 +
12
2
𝑥 𝑏 +
12
3
𝑥 𝑏 +
12
4
𝑥 𝑏 … +
12
12
𝑥 𝑏
495
Análise 
Combinatória e 
Lógica
APLICAÇÕES NO CAMPO DA 
ANÁLISE COMBINATÓRIA 
Profa. Dra. Daiany Cristiny Ramos
Progressão aritmética
Sequência Numérica
 Lista de números organizados de uma ordem específica!
 {𝑎 , 𝑎 , 𝑎 , 𝑎 , … }
 𝑎  𝑛-ésimo termo
 Representação: 𝑎 ou {𝑎 }
∞ 
𝑛 = 1
 Por exemplo
 𝑥 = {2, 4, 6, 8, 10, … }
 𝑥 = 2𝑛
Canva.com
𝑛 ∈ ℕ  𝑛 ≥ 1
índice do termo 𝑎
Progressão Aritmética
Por exemplo:
 1, 4, 7, 10, 13, 16, 19, … ⟹ razão 𝑟 = 3
 3, 3, 3, 3, 3, 3, 3, … ⟹ razão 𝑟 = 0
 10, 8, 6, 4, 2, 0, −2, −4, … ⟹ razão 𝑟 = −2
Uma progressão aritmética (PA) é uma sequência numérica 
(𝑎 , 𝑎 , … , 𝑎 , … ) tal que, a partir do segundo termo, seus termos são 
obtidos pela soma do termo anterior somado a um valor constante que é 
chamado de razão da PA e é denotado por 𝑟.
25 26
27 28
29 30
6
Progressão Aritmética
Termo geral de uma PA
Em que 
 𝑎 é o termo geral da PA
 𝑎 é o primeiro termo da PA
 𝑛 é o número de elementos da PA
 𝑟 é a razão da PA
𝑎 = 𝑎 + 𝑛 − 1 ⋅ 𝑟
Exemplos
1) Calcule o 17º termo da PA cujo primeiro termo é 3 e cuja razão é5.
Solução:
𝑎 = 𝑎 + 𝑛 − 1 ⋅ 𝑟
𝑎 = 3 + 17 − 1 ⋅ 5 = 83
2) Obtenha o primeiro termo da PA de razão 4 cujo 23º termo é 86.
Solução:
𝑎 = 𝑎 + 𝑛 − 1 ⋅ 𝑟
𝑎 = 𝑎 + 23 − 1 ⋅ 4 = 86
𝑎 = 86 − 88 = −2
Progressão Aritmética
Soma dos termos de uma PA
Em que 
 𝑆 é a soma dos termos da PA
 𝑎 é o primeiro termo da PA
 𝑎 é o último termo da PA
 𝑛 é o número de elementos da PA
𝑆 =
𝑎 + 𝑎 ⋅ 𝑛
2
Exemplo
Qual é a soma dos números inteiros de 1 a 350?
Solução
Temos uma PA de razão 1, em que o primeiro termo é 1 o último é 350. 
Assim,
𝑆 =
𝑎 + 𝑎 ⋅ 𝑛
2
𝑆 =
1 + 350 ⋅ 350
2
𝑆 = 61425
O problema da vazão
Suponha que você tenha um problema de vazamento de água no açude de
uma determinada fazenda de um de seus clientes e que o encanamento esteja
entupido. Naturalmente, a terra começa a absorver a água muito
rapidamente. Sabendo que o açude tinha capacidade de 7m³ de água, você
observa que a cada hora, a terra absorve cerca de 100 litros de água.
Seu cliente, preocupado com o problema, deseja saber
quanto tempo esse vazamento pode continuar para ficar,
no máximo, com 3,5m³ de água, pois, se a vazão não for
contida, o açude irá secar e os animais ali poderão
morrer.
31 32
33 34
35 36
7
Canva.com
Como auxiliar o 
fazendeiro?
 Informações
 Capacidade inicial: 7 𝑚
 Capacidade final: 3,5 𝑚
 Vazão: 100 litros por hora
 O primeiro passo é transformar 100 litros em 𝑚 . Sabemos que 1𝑚 = 1000𝑙. 
Assim temos que a vazão é de 0,1 𝑚 por hora.
 Podemos analisar a situação como sendo uma PA de termo
𝑎 = 7, termo 𝑎 = 3,5 e 𝑟 = −0,1. Assim temos que descobrir
o valor de 𝑛, que representará as horas.
𝑎 = 𝑎 + 𝑛 − 1 ⋅ 𝑟
3,5 = 7 + 𝑛 − 1 ⋅ −0,1
3,5 − 7 = −0,1𝑛 + 0,1
−3,5 = 0,1𝑛 + 0,1
−3,5 − 0,1 = −0,1𝑛
−3,6 = −0,1𝑛
𝑛 =
−3,6
−0,1
= 36
O vazamento poderia continuar no máximo por 3 horas
Análise 
Combinatória e 
Lógica
APLICAÇÕES NO CAMPO DA 
ANÁLISE COMBINATÓRIA 
Profa. Dra. Daiany Cristiny Ramos
Progressão 
geométrica
Progressão Geométrica
Por exemplo:
 (1, 3, 9, 27, 81, . . . ) ⟹ razão 𝑞 = 3
 3, 3, 3, 3, 3, 3, 3, … ⟹ razão 𝑞 = 1
 (−3, 9, −27, 81, −243, . . . ) ⟹ razão 𝑟 = −3
Uma progressão geométrica (PG) é uma sequência numérica 
(𝑎 , 𝑎 , … , 𝑎 , … ) tal que, a partir do segundo termo, seus termos são 
obtidos pelo produto do termo anterior por um valor constante que é 
chamado de razão da PG e é denotado por 𝑞. A razão é dada por
𝑎
𝑎
=
𝑎
𝑎
= ⋯
𝑎
𝑎
37 38
39 40
41 42
8
Progressão Geométrica
Termo geral de uma PG
Em que 
 𝑎 é o termo geral da PG
 𝑎 é o primeiro termo da PG
 𝑛 é o número de elementos da PG
 𝑞 é a razão da PG
𝑎 = 𝑎 ⋅ 𝑞
Exemplo
O oitavo termo de uma PG é 256 e o quarto termo dessa mesma PG é 16. Calcule 
seu primeiro termo.
Solução:
Podemos considerar uma PG cujo primeiro termo é 16 e o quarto termo é 256. 
Isso porque do quarto até o oitavo existem quatro termos.
Assim temos:
𝑎 = 𝑎 ⋅ 𝑞
256 = 16 ⋅ 𝑞
𝑞 = 16 → 𝑞 = 2
Para encontrar o primeiro termo, basta usar a mesma fórmula, considerando 
que a PG possui oitavo termo igual a 256 e razão igual a 2.
𝑎 = 𝑎 ⋅ 𝑞
𝑎 = 𝑎 ⋅ 2
256 = 128 ⋅ 𝑎
𝑎 =
256
128
= 2
Progressão Geométrica
Soma dos termos de uma PG
Em que 
 𝑆 é a soma dos termos da PG
 𝑎 é o primeiro termo da PG
 𝑞 é a razão da PG
 𝑛 é o número de elementos da PG
𝑆 =
𝑎 (𝑞 − 1)
𝑞 − 1
Exemplo
Um tipo de bactéria divide-se em duas a cada hora. Após 12 horas, qual será 
o número de bactérias?
Solução
Temos: 𝑎 = 1, 𝑞 = 2, 𝑛 = 12
𝑆 =
𝑎 (𝑞 − 1)
𝑞 − 1
𝑆 =
1 (2 − 1)
2 − 1
= 4095
O problema da 
contaminação por 
vírus
43 44
45 46
47 48
9
Durante a pandemia de covid-19, percebeu-se que o número de pessoas
contaminadas aumentava como uma progressão geométrica de razão 2,5 em
uma semana para a outra em uma determinada cidade. Em um determinado
dia há 120 habitantes contaminados.
Canva.com
Supondo que a 
progressão seja mantida, 
na quarta semana o 
número total de 
contaminados será igual 
a?
 Informações
 𝑎 = 120
 𝑞 = 2,5
 𝑆 =?
 Utilizando a fórmula da soma teremos
𝑆 =
120 (2,5 − 1)
2,5 − 1
= 3045
Logo, ao final da quarta semana serão 3045 pessoas 
contaminadas
Análise 
Combinatória e 
Lógica
APLICAÇÕES NO CAMPO DA 
ANÁLISE COMBINATÓRIA 
Profa. Dra. Daiany Cristiny Ramos
Recapitulando
Teorema de Newton
𝑎 + 𝑏 =
𝑛
0
𝑎 𝑏 +
𝑛
1
𝑎 𝑏 + ⋯ +
𝑛
𝑛
𝑎 𝑏
Soma de PG finita
𝑆 =
𝑎 (𝑞 − 1)
𝑞 − 1
Termo geral PG
𝑎 = 𝑎 ⋅ 𝑞
Soma PA
𝑆 =
𝑎 + 𝑎 ⋅ 𝑛
2
Termo geral PA
𝑎 = 𝑎 + 𝑛 − 1 ⋅ 𝑟
49 50
51 52

Mais conteúdos dessa disciplina