Você está na página 1de 2

Lgica aula 5

Anlise Combinatria parte 1


Principio fundamental da contagem
o princpio das possibilidades de cada seqncia de um problema
Ex: Tenho cinco bermudas e duas camisas de quantas maneiras posso me vestir ?
2x5 =10

Arranjo
Chama-se arranjos de k elementos tomados p a p (k p) denotado por A K,P. O nmero
de agrupamentos de p elementos escolhidos de um conjunto A com k elementos que so
diferentes pela ordem ou pela natureza de seus elementos. Os arranjos de k elementos
tomados P a P so dados por:
A {K,P}=((k!)/((k-p)!))
Exemplo:
Quantos algarimos formados por 5 elementos distintos podemos formar com os
algarismos do conjunto:
A={1,2,3,4,5,6,7}
A7,5 =2520

Fatorial
Sendo k um nmero Z e maior que 1 temos que
K!= k(k-1).(k-2)....(k-n)
Exemplo:
5! = 5x4x3x2x1 =120

Permutao Simples
Seja k elementos distintos de um conjunto qualquer,o agrupamento desses k elementos
numa ordem definida chamado de permutao
Pk = k!
Lgica Matemtica, Professor Diesson Costa, email:diessonsaga@gmail.com

Pgina 1

Exemplo:
Quantos anagramas podemos formar com a palavra Soldado
P6 = 6!

# Bizu
Sempre que o problema impuser posies iguais possibilidade da outra posio ser igual a 1
Bizu dois quando a questo tiver o e ir remeter a idia de soma
Bizu trs quando a questo tiver o ou ir remeter a idia de multiplicao

Lgica Matemtica, Professor Diesson Costa, email:diessonsaga@gmail.com

Pgina 2