Lógica aula 5 ánalise combinatória

Page 1

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


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.