Lógica aula 5 Análise Combinatória parte 1 Principio fundamental da contagem É o princípio das possibilidades de cada seqüência 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 número de agrupamentos de p elementos escolhidos de um conjunto A com k elementos que são diferentes pela ordem ou pela natureza de seus elementos. Os arranjos de k elementos tomados P a P são 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 número € Z e maior que 1 temos que K!= k(k-1).(k-2)....(k-n) Exemplo: 5! = 5x4x3x2x1 =120
Permutação Simples Seja k elementos distintos de um conjunto qualquer,o agrupamento desses k elementos numa ordem definida é chamado de permutação Pk = k! Lógica Matemática, Professor Diesson Costa, email:diessonsaga@gmail.com
Página 1
Exemplo: Quantos anagramas podemos formar com a palavra Soldado P6 = 6!
# Bizu Sempre que o problema impuser posições iguais à possibilidade da outra posição será igual a 1 Bizu dois quando a questão tiver o e irá remeter a idéia de soma Bizu três quando a questão tiver o ou irá remeter a idéia de multiplicação
Lógica Matemática, Professor Diesson Costa, email:diessonsaga@gmail.com
Página 2