Você está na página 1de 2

Revisão básica Probabilidade

Marlon Christman A Ribeiro

Processo básico de contagem


Diagrama de árvore: Construção de figura na qual cada possibilidade é descrita, obtendo-se, ao final,
o total de possibilidades de ocorrência.
Exemplo 1:Em três partidas entre dois jogadores no torneio, sendo que ao vencer duas vezes, o jogador
é vencedor do torneio. Os possı́vel resultados são:

Figura 1: Combinações de resultados das 3 partidas

Existem 6 possibilidades, sendo que, ao completar duas vitórias, como a primeira e última distribuição,
o jogador A e B, respectivamente, se tornou vencedor do torneio.
Exemplo 2: Distribuição de 4 pessoas A, B, C e D para os cargos de presidente, secretário e tesoureiro
de um clube, sendo que a pessoa não pode acumular dois cargos.

Figura 2: Combinações de resultados para os cargos

Existem 24 possı́veis combinações para a distribuição dos cargos.


Princı́pio fundamental da contagem:Se um evento A1 pode ocorrer de n1 modos diferentes e
se para cada um desses n1 modos um segundo evento A2 pode ocorrer de n2 modos diferentes, então o
número de modos em que esses eventos podem ocorrer na ordem indicada é:

n1 · n2

1
Para o Exemplo dois, o número de eventos possı́veis serão 4 · 3 · 2 = 24
Para cada elemento r, o número de possı́veis que cada elemento pode assumir é n. Portanto, o número
total distintas que podem distribuir os elementos são 1

nr

Combinações simples e arranjos simples


1. Trabalha com elementos distintos, por isso simples
2. Em termos gerais, combinação e arranjo trata-se do ordenamento de p elementos de um conjunto
de n elementos, sendo p < n. Está correto a afirmação.

Um arranjo dos n elementos de E, tomando p a p (de classes p)é qualquer subconjunto ordenado de E
que tenha p elementos (0 ≤ p ≤ n)
n!
An,p =
(n − p)!
O número de combinações simples de p elementos que podem ser formados com n elementos de um
conjunto E (0 ≤ p ≤ n) é dado por
 
n n!
Cn,p = =
p p!(n − p)!
Dispondo de um conjunto com n elementos, de modo que podemos escolher p elementos distintos desse
conjunto, se caso:
ˆ Modificando a ordem dos elementos escolhidos, o agrupamento não se modificar, trata-se de um
problema de combinação.
ˆ Modificando a ordem dos elementos escolhidos, criamos um novo agrupamento, diferente do inicial,
trata-se de um problema de arranjo.

Permutação
Permutação simples
Uma permutação dos n elementos de um conjunto E é qualquer arranjo de classes n desses elementos. O
número de permutação é indicado por:
Pn = An,n = n!
Em conceitos gerais, trata-se de tomar todos os elementos do conjunto e ir permutando suas posições.

Permutação com repetição


A expressão do número de permutação com repetição é:
n!
Pn(n1 ;n2 ;n3 ;...;nk ) = Cn,n1 · Cn−n1 ,n2 · Cn−n1 −n2 ,n3 · ... · Cnk ,nk =
n1 ! · n2 ! · n3 ! · ... · nk !
Para conjuntos em que o número de elementos iguais são (n1 ; n2 ; ...; nk ), sendo a soma de todos conjuntos
igual a n elementos. Os elementos n1 pode ocupar n posições, sendo Cn,n1 número de maneiras que pode
distribuir, já os elementos n2 tem n − n1 posições, sendo o número de maneiras de distribuir igual a
Cn−n1 ,n2 e assim, seguindo a mesma lógica até nk poder se distribuir de Cnk ,nk maneiras 2 .

Referências bibliográficas
1. NETO, Aref Antar et al. Combinatória, Matrizes e Determinantes: Noções matemáticas. São
Paulo: Editora Moderna, 1979. v. 4.
2. RENATO, Germano Reis. Fı́sica Estatı́stica do Equilı́brio: Um curso introdutório. Rio de Janeiro:
Editora Ciência Moderna, 2022

1 Olha exemplo 4.1 de Fı́sica Estatı́stica do equilı́brio


2 Olhar Aref, vol 4, pg 143

Você também pode gostar