Análise combinatória

Più simili a questo

A história dos sistemas de numeração

da Poliana.castro.sousa Castro

Probabilidade e Estátistica

da Rafael Perez de lima

Estudo sobre tipos de processos

da Daniela Weiller

COESÃO TEXTUAL

da Ana Laura

Análise combinatória

PRINCÍPIO FUNDAMENTAL DA CONTAGEM

O número de ações distintas e independentes é multiplicada pelo número de modos possíveis que cada uma pode ser feita.

FATORIAL

Produto de determinado número por todos os seus antecessores

Exemplo: 3!= 3.2.1= 6

TIPOS

Permutação

Pn = n!

Quantas palavras podemos formar partindo da palavra CORTINA? P7 = 7! P7 = 5040

Comum em problemas de anagramas

Combinação

C n, p = n! (n-p)!p!

De quantas formas diferentes um pesquisador científico pode escolher três cobaias, num grupo de oito cobaias? C 8, 3 = 8! (8-3)!3! C 10, 4 = 56 formas

a ordem dos elementos não importa

Exemplo: escolha de uma saladade frutas

Arranjo

A n,p = n! (n-p)!

Determine o número de possibilidades existentes num sorteio cujo prêmio é formado por uma sequência de 4 algarismos e a urna conta com dez bolas enumeradas de 0 a 9. A 10, 4 = 10! (10-4)! A 10, 4 = 5040 possibilidades

a ordem dos elementos importa

Exemplo: placas de carros