Escolar Documentos
Profissional Documentos
Cultura Documentos
se 𝑨 ∩ 𝑩 = ∅ então #(𝑨 ∪ 𝑩) = #𝑨 + #𝑩
Princípio da multiplicação
igual a 𝑚 × 𝑛, isto é,
#(𝑨 × 𝑩) = #𝑨 × #𝑩
Princípio Fundamental da Contagem
O seu número é
𝒏 ′
𝑨𝒌 = 𝒏𝒌
Arranjos sem repetição
𝑛 × 𝑛 − 1 × ⋯ × (𝑛 − 𝑝 + 1) sequências de 𝑝 ∈ 𝐼𝑁0 , 𝑝 ≤ 𝑛
elementos 𝑝 a 𝑝.
Permutações
Dado um conjunto finito 𝐴 com cardinal 𝑛 existem exatamente
𝑛 × 𝑛 − 1 × ⋯× 2 × 1
Por convenção 0! = 1
Número de arranjos simples
𝒏 𝒏!
𝑨𝒑 =
𝒏−𝒑 !
Permutações com repetições
dado por
𝒏!
𝒏𝟏 ! × 𝒏𝟐 ! × ⋯ × 𝒏𝒌 !
Número de subconjuntos de um conjunto finito
Dado um conjunto 𝐸, designa-se de conjunto das partes de 𝑬, e
representa-se por 𝒫(𝐸), o conjunto formado por todos os
subconjuntos de 𝐸.