COMBINATRIA

Matemtica que estuda tcnicas de contagem de elementos, sequncias e

1. Princpio Fundamental da Contagem (Regra do Produto)

Exemplo
Num restaurante uma refeio composta por: (Entrada, Prato, Sobremesa) e
existem 8 entradas diferentes, 5 pratos diferentes e 10 sobremesas distintas.
Quantas refeies diferentes podemos fazer?
Resp:

E_
8

_P_
x
5

__S_
x
10

= 400

Exemplo
Para quantos automveis funciona o atual sistema de matrculas?
Resp:

A
A
L
L
A
A
10 x 10 x 23 x 23 x 10 x 10 = 5290000

o (Princpio Fundamental de contagem):

o necessrio realizar k escolhas sucessivas, em que na primeira h n 1 alternati

unda h n2 alternativas, , e na escolha de ordem k h nk alternativas, ento o n
e alternativas dado por: n1 x n2 x x nk

xerccios

anual, volume 1, pgina 62 (55, , 58)

njos
completos (ou com repetio)

a o conjunto {1, 2, 3, 4, 5}. Quantos nmeros diferentes de 3 algarismos se pod

__ ____ ____

5 x

m conjunto com n elementos, o nmero total de sequncias com p elementos, rep

escolhidos de entre os n elementos, representa-se por:
xn=
p vezes

xerccios
anual, volume 1, pgina 64 (59, 60 e tarefa 12)

anjos

simples (sem repetio)

lo

era o conjunto {1, 2, 3, 4, 5}. Quantos nmeros diferentes de 3 algarismos difer

e fazer?

____ ____ ____

5 x

m conjunto com n elementos, o nmero total de sequncias com p elementos di

dos de entre os n elementos, representa-se por:
1) x (n-2) x x (n (p 1))
(p n)

Noo de Fatorial (!)

n! = n x (n-1) x (n-2) x x 1 = produto de todos os nmeros inteiros
menores ou iguais a n.
1! = 1
0! = 1 (conveno)

cios - manual, volume 1, pgina 66 (61, 62)

e as seguintes equaes: a) x! = 72(x 2)!

b) 12x! = (x + 2)! 5(x + 1)!
particular dos Arranjos Simples Permutaes

mplo

tos nmeros diferentes de 5 algarismos diferentes se podem fazer com os

entos do conjunto {1, 2, 3, 4, 5}?
___ ____ ____ ____ _____
5 x

4 x 3 x 2 x 1

= 5 ! = 120

o (Permutao)
um conjunto com n elementos, todos distintos, chama-se Permutao de n eleme
sequncia que podemos formar com esses n elementos e representa se :
= n x (n-1) x (n-2) x x 1
Nota 1
Nova frmula para os Arranjos Simples -

utaes com objetos iguais (indistinguveis)

mero de permutaes com repetio de n elementos, dos quais n 1 so repetidos,

repetidos, , nk so repetidos, dado pela expresso:

ios, Manual, volume 1, pgina 67 (63 a 65), pgina 68 (66, 67), pgina 69 e 70 (t

ombinaes

nas conta conjuntos, isto , no interessa a ordem como se escolhe os elementos

nas quais os elementos que fazem parte do conjunto.

mplo
ntos subconjuntos de 2elementos se podem formar com os elementos do conjun
{1, 2, 3, 4}

2}
3}
4}

{2, 3}
{2, 4}

bconjuntos

{3, 4}

finio
do um conjunto de n elementos chama se Combinao dos elementos desse
njunto, a qualquer dos seus subconjuntos.

presenta se por:

Cp

n!
( n p)! p!

ta: Numa Combinao no existem elementos repetidos, e nem se altera quand

escrevem os elementos por outra ordem.

Nota 1
Quando se pretende arrumar objetos diferentes Arranjos Simples
Quando se pretende arrumar objetos iguais - Combinaes
Exerccios:
Manual, volume 1, pginas 71 a 73 (68 a 76)
Tarefas 15, 16, 17 e 18

Nota 2
Relao entre Combinaes, Arranjos Simples e Permutaes

Aplicaes da Anlise Combinatria ao Clculo de

Probabilidades
Manual, volume 1, pgina 86 a 89, tarefas 20, 21, 22 e 23
Ficha de Trabalho
Resolve as seguintes equaes: