Introdução à Probabilidade e à Estatística

Princípios Básicos de Combinatória

Prof. Carlos da Silva dos Santos

carlos.ssantos@ufabc.edu.br

Centro de Matemática, Computação e Cognição (CMCC) –

UFABC

2o Quadrimestre – 2017

(Baseado em material cedido pelo Prof. Jair Donadelli Jr.)

C. S. Santos Introdução à Probabilidade e à Estatística

Princípio Aditivo

Suponha que nós queremos comprar um computador de um

dos dois fabricantes mais comuns de processadores: Intel e
AMD.
Suponha também que nosso orçamento nos faz ter 12 opções
de modelos Intel e 18 opções de modelos AMD.
Então, existem no total 12 + 18 = 30 opções diferentes de
modelos de computador que podemos comprar.

C. S. Santos Introdução à Probabilidade e à Estatística

Princípio Aditivo

Suponha que a tarefa 1 pode ser realizada de n maneiras e a

tarefa 2 de m maneiras.
Se não houver nenhuma maneira de fazer as duas tarefas
ao mesmo tempo então o número de maneiras de fazer uma
das tarefas é n + m.

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Uma carta é escolhida de um maço de cartas de um baralho

tradicional. De quantas maneiras podem ocorrer cada um dos
eventos
(a) escolher um rei ou uma rainha;
(b) escolher uma carta de copa, ou de ouro, ou de pau;
(c) escolher um número par ou uma espada;
(d) escolher um rei ou uma carta preta.

C. S. Santos Introdução à Probabilidade e à Estatística

Princípio Multiplicativo

Digamos que as únicas roupas limpas que você tem são duas
camisetas e quatro calças. Quantos pares diferentes de
camiseta e calça você pode escolher?
São duas camisetas e pra cada escolha de camiseta é possível
escolher uma de quatro calças, portanto, são 2 × 4 = 8 pares
possíveis.

C. S. Santos Introdução à Probabilidade e à Estatística

Princípio Multiplicativo

Se uma tarefa é composta de duas etapas, a etapa 1 pode ser

realizada de n maneiras e a tarefa 2 de m maneiras, então o
número de maneiras distintas de realizar as duas etapas é
n · m.

C. S. Santos Introdução à Probabilidade e à Estatística

Princípio Multiplicativo

De um modo geral, se E1 , . . . Er representam r etapas de uma

tarefa, então o números de modos distintos de realizar a tarefa
é
Yr
Ei = |E1 | · |E2 | · · · |Er |.
i=1

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Quantos números distintos de celulares com DDD 11 podem

haver, quando cada celular é identificado com um número de 9
dígitos?

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Uma placa de carro é uma sequência de 3 letras seguidas por

4 dígitos. Qual é a quantidade de placas distintas que
podemos obter?

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

(a) De quantas maneiras distintas podemos distribuir 3 bolas

diferentes (uma é azul, uma verde e a outra vermelha) em
3 caixas numeradas de 1 a 3?
(b) De quantas maneiras distintas podemos distribuir n bolas
diferentes em r caixas?

C. S. Santos Introdução à Probabilidade e à Estatística

Arranjos

Quantas palavras de 3 letras distintas do alfabeto latino

podem ser formadas?
Como o alfabeto tem 26 letras, pelo princípio multiplicativo são
26 · 25 · 24 palavras.

C. S. Santos Introdução à Probabilidade e à Estatística

Arranjos

Um arranjo de r elementos tomados de um conjunto A de n

elementos (r ≤ n) é uma sequência (a1 , a2 , . . . , ar ) de
elementos não repetidos de A. O número de arranjos de r
elementos tomados de um conjunto de n elementos (r ≤ n) é
def
(n)r = n(n − 1)(n − 2) · · · (n − r + 1)

Alguns textos usam a notação A(n, r ).

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

(a) Quantos inteiros entre 100 e 1.000 possuem todos os

dígitos distintos?
(b) De quantas maneiras distintas podemos distribuir r bolas
distinguíveis em n caixas (r ≤ n) de modo que cada caixa
receba no máximo 1 bola?

C. S. Santos Introdução à Probabilidade e à Estatística

Permutação

Quantas palavras com letras distintas podem ser formadas

com as letras a, b e c? Pelo princípio multiplicativo são
3 · 2 · 1 = 6 palavras.

C. S. Santos Introdução à Probabilidade e à Estatística

Permutação

Uma permutação de elementos de um conjuntos A é uma

sequência de elementos de A. Em outras palavras, é um
arranjo com r = n. O número de permutações dos elementos
de um conjunto de n elementos é
def
n! = n(n − 1)(n − 2) · · · 1.

Convenção:
0! = 1.
n!
Notemos que (n)r = (n−r )! .

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Um sinal é composto por nove bandeiras alinhadas. Quantos

sinais diferentes é possível formar quando há disponíveis 4
bandeiras brancas, três bandeiras vermelhas e duas bandeiras
azuis? Bandeiras da mesma cor são idênticas.

C. S. Santos Introdução à Probabilidade e à Estatística

Combinação

Tomemos um arranjo de r elementos escolhidos de um

conjunto com n elementos. A quantidade de arranjos que têm
os mesmos r elementos é r ! pois a única diferença entre eles é
a ordem com que se apresentam os r elementos. Quando
essa ordem não importa o que temos são combinações.

C. S. Santos Introdução à Probabilidade e à Estatística

Combinação

Uma combinação de r elementos escolhidos de um conjunto A

com n elementos é simplesmente um subconjunto com r
elementos de A.
O número de combinações de r elementos tomados de um
conjunto de n elementos é
 
n def (n)r n!
= = .
r r! r !(n − r )!

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

De quantas maneiras distintas podemos distribuir r bolas

idênticas em n caixas (r ≤ n) de modo que cada caixa receba
no máximo 1 bola?

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Em uma competição de natação, oito nadadores disputam as

medalhas de ouro, prate e bronze. De quantas maneiras
diferentes as medalhas podem ser distribuídas?

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Uma banda pretende sair em turnê, fazendo shows em 6

cidades. Quantos roteiros de viagem diferente existem (isto é,
quantas ordenações diferentes existem para as 6 cidades).

C. S. Santos Introdução à Probabilidade e à Estatística

Exercício

Numa empresa, um gerente deve selecionar três funcionários

em uma equipe de dez para participar de um treinamento.
Quantas maneiras existem de selecionar esses três
funcionários?

C. S. Santos Introdução à Probabilidade e à Estatística