Você está na página 1de 34

Fundamentos de Estatı́stica Aplicada

Eliardo G. Costa

Departamento de Estatı́stica - UFRN


Aula 01

0
Análise combinatória

ˆ Quantas placas de carro podemos ter? 26 letras


possı́veis (A-Z) e 10 algarismos (0-9);

ˆ Quantas sequências (ou jogos) possı́veis podem


ocorrer na mega-sena? Sorteio de 6 números
(1-60);

ˆ De quantas formas k partı́culas indistinguı́veis


podem ser distribuı́das em n compartimentos?

1
Análise combinatória

Princı́pio básico de contagem:

ˆ Uma tarefa deve ser executada em uma


sequência de 2 etapas;

ˆ n1 maneiras de realizar a primeira etapa;

ˆ n2 maneiras de realizar a segunda etapa;

ˆ n1 × n2 formas de realizar a tarefa.

2
Análise combinatória

ˆ Considere um grupo com 5 estudantes de Fı́sica


e 4 de Quı́mica. Quantas duplas pode-se formar
com 1 estudante de cada matéria?

ˆ 5 × 4 = 20 duplas.

3
Análise combinatória

ˆ Uma tarefa que deve ser executada em k etapas;

ˆ A i-ésima etapa com ni maneiras (i = 1, . . . , k);

ˆ n1 × n2 × · · · × nk maneiras.

4
Análise combinatória

ˆ Quantas placas de carros diferentes são possı́veis


(26 letras e 10 algarismos)?

ˆ 26 × 26 × 26 × 10 × 10 × 10 × 10 = 175.769.000
placas.

5
Análise combinatória

ˆ Quantas placas de carros diferentes são


possı́veis: (a) sem repetição de letras? (b) sem
repetição de números? (c) sem repetição de
ambos?
ˆ (a) 26 × 25 × 24 × 104 = 156.000.000 placas;

ˆ (b) 263 × 10 × 9 × 8 × 7 = 88.583.040 placas;

ˆ (c) 26 × 25 × 24 × 10 × 9 × 8 × 7 = 78.624.000
placas.
6
Análise combinatória

Permutações:
ˆ Quantos arranjos ordenados diferentes das letras
a, b e c são possı́veis?

ˆ abc acb bac bca cab cba

ˆ cada arranjo é conhecido como permutação;

ˆ Pelo princı́pio básico de contagem:


3 × 2 × 1 = 6 permutações

7
Análise combinatória

ˆ De maneira análoga, se temos n objetos:

n × (n − 1) × · · · × 2 × 1 = n! permutações

ˆ Para 3 objetos temos 3! = 6 permutações.

8
Análise combinatória

ˆ Em um jogo de futebol 5 jogadores irão cobrar


um pênalti cada um. De quantas formas
possı́veis podemos organizar as cobranças
quanto a ordem?

ˆ 5 × 4 × 3 × 2 × 1 = 5! = 120 formas

9
Análise combinatória

ˆ Uma disciplina possui 10 alunos matriculados (6


da Fı́sica e 4 da Geofı́sica). Uma prova será
aplicada e os alunos ranqueados em relação as
suas notas.
(a) Quantos rankings são possı́veis?
(b) Se os da Fı́sica são ranqueados entre si e os
da Geofı́sica também, quantos rankings são
possı́veis?

ˆ (a) 10! = 3.628.800 rankings;


ˆ (b) 6! × 4! = 720 × 24 = 17280 rankings.
10
Análise combinatória

ˆ Quantos são os anagramas da palavra


PRATICO?

ˆ Cada anagrama de PRATICO nada mais é que


uma ordenação das letras P, R, A, T, I, C, O;

ˆ 7! = 5040 anagramas.

11
Análise combinatória

ˆ Quantos são os anagramas da palavra PRATICO


que: (a) começam por consoante? (b) começam
e terminam por consoante?

ˆ (a) 4 × 6! = 2880 anagramas;

ˆ (b) 4 × 5! × 3 = 1440 anagramas.

12
Fim

12
Aula 02

12
Análise combinatória

Combinações: suponha bolas numeradas de 1 a 10,


duas bolas serão sorteadas. Quantos resultados
possı́veis podemos ter?

10
ˆ 10 × 9 ⇒ 10×9 10×9×8! 10!

2×1 = 2!8! = 2!8! = 2 = 45;

ˆ A ordem de sorteio das bolas não importa!

13
Análise combinatória

Em geral, se temos n objetos e desejamos escolher


k, sem importar a ordem:

 
n n!
= , k ≤n
k k!(n − k)!

14
Análise combinatória

ˆ Considere a mega-sena, quantos sorteios de 6


números são possı́veis?

60
ˆ 60!

6 = 6!54! = 50.063.860

15
Análise combinatória

ˆ De um grupo de 5 homens e 7 mulheres,


quantos comitês diferentes podem ser formados
com 2 homens e 3 mulheres?

5
 7
ˆ 2 3 = 10 × 35 = 350 comitês.

16
Análise combinatória

ˆ Em um grupo com 7 homens e 4 mulheres, de


quantos modos podemos escolher 6 pessoas,
incluindo pelo menos duas mulheres?

4
 7 4
 7 4
 7
ˆ 2 4 + 3 3 + 4 2 = 210 + 140 + 21 = 371

17
Análise combinatória

ˆ De quantos modos podemos dividir 8 pessoas


em 2 grupos de 4 pessoas cada?

(84)×1
ˆ 2 = 35 modos

18
Análise combinatória

ˆ Permutações de elementos nem todos distintos;

ˆ Quantos anagramas da palavra TARTARA


temos?

ˆ A princı́pio podemos pensar em 7! anagramas;

ˆ Note as letras repetidas: 3A, 2R e 2T.

19
Análise combinatória

ˆ De 7 posições do anagrama escolhemos 3 para


as letras A, de 4 posições escolhemos 2 para as
letras R, as restantes para as letras T;

ˆ   
7 4 7! 4! 7!
×1= =
3 2 3!4! 2!2! 3!2!2!

20
Análise combinatória

ˆ Generalizando para uma palavra com n letras e


k1 , k2 , . . . , km repetições:

ˆ
n!
k1 !k2 ! · · · km !

21
Análise combinatória

ˆ Quantos são os anagramas da palavra


MATEMATICA?

ˆ 10 letras com: 3A, 2M, 2T, 1C, 1I e 1E;

ˆ
10!
= 151.200
3!2!2!1!1!1!

22
Análise combinatória

ˆ Em mecânica-estatı́stica um sistema pode ser


descrito em termos da distribuição de partı́culas
em compartimentos;

ˆ Considere que temos 3 partı́culas “distinguı́veis”


e 4 compartimentos;

ˆ Pode haver mais de 1 partı́cula por


compartimento;

ˆ 4 × 4 × 4 = 43 = 64 distribuições.
23
Análise combinatória

ˆ Generalizando para k partı́culas e n


compartimentos;

ˆ Para cada partı́cula há n possı́veis


compartimentos para ser alocada;

ˆ n × n × · · · × n = nk distribuições;

ˆ Essas distribuições se referem as estatı́sticas de


Maxwell-Boltzmann.
24
Análise combinatória

ˆ Suponha agora que temos 3 partı́culas


indistinguı́veis e 4 compartimentos;

ˆ Pode haver mais de 1 partı́cula por


compartimento;

ˆ De quantas formas podemos distribuir essas


partı́culas?

25
Análise combinatória

ˆ | ∗ ∗| | ∗ | | ⇒ x1 + x2 + x3 + x4 = 3 ⇒
x1 = 2, x2 = 0, x3 = 1, x4 = 0;

ˆ Número de soluções inteiras da equação;

ˆ Permutamos os traços (excluindo os 2 das


pontas) e asteriscos;

ˆ Temos 3 traços e 3 asteriscos para permutar (6


sı́mbolos);
6
ˆ 6!

3!3! = 3 = 20 distribuições. 26
Análise combinatória

ˆ Generalizando para k partı́culas e n


compartimentos;
ˆ Temos n − 1 traços e k asteriscos para permutar
(n − 1 + k sı́mbolos);

ˆ número de soluções inteiras de


x1 + x2 + · · · + xn = k
ˆ  
(n − 1 + k)! n−1+k
=
k!(n − 1)! k

ˆ estatı́sticas de Bose-Einstein; 27
Análise combinatória

ˆ Suponha agora que temos 3 partı́culas


indistinguı́veis e 4 compartimentos;

ˆ Somente pode haver no máximo 1 partı́cula por


compartimento;

ˆ De quantas formas podemos distribuir essas


partı́culas?

ˆ Dos 4 compartimentos escolhemos 3 para


receber 1 partı́cula cada ⇒ 43 = 4;


28
Análise combinatória

ˆ Generalizando para k partı́culas e n


compartimentos;

ˆ Escolher k compartimentos entre n sem


importar a ordem;

n
ˆ

k distribuições;

ˆ estatı́sticas de Fermi-Dirac.

29
Fim

29

Você também pode gostar