Análise Combinatória

Slide 1

• -Se existem m opções para uma escolha E1 e n opções para uma escolha E2, então existem m · n maneiras de se fazer a escolha E1 e, em seguida, a escolha E2.
• -O símbolo n! = n · (n – 1) · (n – 2) · ... · 3 · 2 · 1 indica o número de maneiras de se colocar n objetos em n posições; isso significa que, nesse caso, nenhum objeto será “excluído” do conjunto, ou seja, a diferença de uma maneira para outra está na ordem em que esses objetos são escolhidos.
• -Ao se fazer escolhas, consideram-se dois critérios: (i) os objetos da sua escolha e (ii) a ordem em que esses objetos são escolhidos.
• -Se um conjunto tem n elementos e, desses, p são repetidos, então o número de maneiras de se permutar (trocar) os elementos desse conjunto é dado por: n!
• p!
• -Num conjunto de n elementos, o número de maneiras de se escolher p elementos, sem importar a ordem, é dado por: Cn,p = n!
• p!