4.

2 CONTAGEM

PRINCÍPIO DA MULTIPLICAÇÃO

Se existirem n1 resultados possíveis para um primeiro evento e n2 para um segundo, então

existirão n1 × n2 resultados possíveis para a sequência dos dois eventos.

PRINCÍPIO DA ADIÇÃO

S e A e B forem eventos disjuntos com n1 e n2 resultados possíveis, respectivamente,

então o número total de
possibilidades para o evento “A ou B” será n1 + n2.

obs: Use o princípio da adição só quando os eventos forem disjuntos — quando eles não
possuem nenhum elemento em comum entre si.

* Usando os Dois Princípios Juntos

Quantos números de quatro dígitos começam com 4 ou 5?
Há dois casos disjuntos — os números que começam com 4 e os que começam com 5
existem 1 · 10 · 10 · 10 = 1000 maneiras
Pelo princípio da adição, existem 1000 + 1000 = 2000 possibilidades.

Árvores de Decisão: ilustram o número de possibilidades de um evento baseado em uma

série de escolhas possíveis.

Antônio está jogando moedas. Cada jogada resulta em cara (C) ou coroa (K). Quantos
resultados possíveis ele pode obter se jogar cinco vezes sem cair duas caras consecutivas?
SEÇÃO 4.3 PRINCÍPIO DE INCLUSÃO E EXCLUSÃO; PRINCÍPIO DAS CASAS DE
POMBO

PRINCÍPIO DE INCLUSÃO E EXCLUSÃO:

Permite que nós calculemos o número de elementos de uniões de conjuntos

Ao contar o número de elementos na união de A e B, precisamos “incluir” (contar) o número

de elementos de A e o número de elementos de B, mas precisamos “excluir” (subtrair) os
elementos de A ∩ B para evitar contá-los duas vezes.

A mesma lógica permanece para 3 conjuntos ou mais

PRINCÍPIO DAS CASAS DE POMBO Se mais de k itens são colocados em k caixas, então
pelo menos uma caixa contém mais de um item
SEÇÃO 4.4 PERMUTAÇÕES E COMBINAÇÕES
Um arranjo ordenado de objetos é chamado de permutação