Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Propriedades das Combinações, Resumos de Português (Gramática - Literatura)

Este documento aborda as propriedades fundamentais das combinações, incluindo a relação entre e −, a propriedade que relaciona +1+1 com e +1, e a soma de todos os elementos de uma linha do triângulo de pascal. São apresentados três exercícios que exploram essas propriedades, com sugestões de resolução. O documento fornece uma compreensão sólida dos conceitos básicos de combinatória, que são essenciais em áreas como matemática discreta, probabilidade e análise combinatória.

Tipologia: Resumos

2023

Compartilhado em 12/12/2022

joao-cambalacho
joao-cambalacho 🇵🇹

4 documentos

1 / 4

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Propriedades das combinações
Propriedade:
Dados dois números naturais 𝑛 e 𝑝, com p 𝑛, tem-se que:
𝒏𝑪𝒑= 𝒏𝑪𝒏−𝒑.
Demonstração
Sejam 𝑛 e 𝑝 dois números naturais, com p 𝑛.
Propriedade:
Propriedade:
Dados dois números naturais 𝒏 e 𝒑, com 𝒑+ 𝟏 𝒏, tem-se que:
𝒏+𝟏𝑪𝒑+𝟏 = 𝒏𝑪𝒑+ 𝒏𝑪𝒑+𝟏
𝑛𝐶𝑝
=𝑛!
𝑝! 𝑛 𝑝 !
=𝑛!
𝑛𝑝 ! × 𝑛 𝑛𝑝 !
𝑛𝐶𝑛−𝑝
=𝑛!
𝑛𝑝 ! × 𝑛 𝑛+𝑝 !
=𝑛!
𝑛𝑝 ! ×𝑝!
=𝑛!
𝑝! 𝑛 𝑝 !
𝒏𝑪𝒑= 𝒏𝑪𝒏−𝒑
Dado 𝑛 , .
𝒏𝑪𝒌
𝒏
𝒌=𝟎 = 𝟐𝒏
pf3
pf4

Pré-visualização parcial do texto

Baixe Propriedades das Combinações e outras Resumos em PDF para Português (Gramática - Literatura), somente na Docsity!

Propriedades das combinações

Propriedade:

Dados dois números naturais 𝑛 e 𝑝, com p ≤ 𝑛, tem-se que:

𝒏 𝑪𝒑 =

𝒏 𝑪𝒏−𝒑.

Demonstração

Sejam 𝑛 e 𝑝 dois números naturais, com p ≤ 𝑛.

Propriedade:

Propriedade:

Dados dois números naturais 𝒏 e 𝒑 , com 𝒑 + 𝟏 ≤ 𝒏 , tem-se que:

𝒏+𝟏

𝒏

𝒏

𝑛

𝑛 − 𝑝! × 𝑛 − 𝑛 − 𝑝!

𝑛 − 𝑝! × 𝑛 − 𝑛 + 𝑝!

𝑛 − 𝑝! × 𝑝!

𝒏

𝒏

Dado 𝑛 ∈ ℕ,.

𝒏

𝒏

𝒌=𝟎

Triângulo de Pascal

O triângulo de Pascal pode ser continuado indefinidamente com recurso à propriedade

𝑛+ 1 𝐶𝑝+ 1 =

𝑛 𝐶𝑝 +

𝑛 𝐶𝑝+ 1.

Assim, adicionando dois números consecutivos de uma linha obtém-se o número colocado entre eles na linha seguinte.

Cada elemento que constitui o triângulo corresponde aos coeficientes binomiais ,

𝑛 𝐶𝑝.

Exercício 2

A soma de todos os elementos de uma certa linha do triângulo de Pascal é 8192. Qual é o quarto elemento da linha anterior?

Sugestão de resolução:

Uma vez que a soma de todos os elementos da linha 𝑛 é igual a 2 𝑛, pretende-se descobrir o valor de 𝑛 tal que 2 𝑛^ =

𝑛 = 13, dado que 213 = 8192.

Como estamos a tratar da linha de ordem 13 , os seus elementos são da forma

12 𝐶𝑝.

Assim, o quarto elemento da linha anterior é

12 𝐶 3 = 220

Exercício 3

A soma dos três últimos números de uma linha do triângulo de Pascal é 291. Determina o terceiro elemento da linha seguinte.

Sugestão de resolução:

A soma dos três últimos números de uma linha do triângulo de Pascal é igual à soma dos três primeiros.

Como o primeiro é 1 , a soma do segundo com o terceiro é 290 , ou seja,

Uma vez que

𝑛 𝐶 1 +

𝑛 𝐶 2 =

𝑛+ 𝐶 2 e

𝑛+ 𝐶 2 é o terceiro elemento da linha seguinte, tem-se que o número pretendido é 𝟐𝟗𝟎.

𝑛

𝑛