Probabilidades e Estatstica

Evaldo Oliveira
2
Evaldo Oliveira
Objetivo
Introduo anlise combinatria.
Pr-requisitos
...matemtica bsica, fraes e conjuntos.
Bibliografia
Probabilidade, Sheldon Ross, Ed. Bookman
Estatstica Bsica, Bussab e Morettin, Ed saraiva
Diversos livros...
3
Evaldo Oliveira
Anlise combinatria
Teoria matemtica da contagem (... subconjuntos de um conjunto finito
sem a necessidade de enumerar seus elementos).
Combinaes, arranjos e permutaes ... funes geradoras, gavetas
de Dirichlet, teoria de Ramsey
Parte da matemtica que analisa estruturas e relaes discretas.
4
Evaldo Oliveira
Anlise combinatria
demonstrar a existncia de um subconjunto de elementos de um
conjunto finito dado e que satisfazem certas condies;
Dois problemas mais frequentes:
contar ou classificar os subconjuntos de um conjunto finito e que
satisfazem certas condies.
5
Evaldo Oliveira
Princpio bsico da contagem
Suponha a realizao de dois experimentos. Se o
experimento 1 pode gerar qualquer um de m resultados e se, para
cada um desses resultados houver n resultados possveis para o
experimento 2, ento os dois experimentos possuem conjuntamente
mn resultados possveis.
6
Evaldo Oliveira
Princpio bsico da contagem
Suponha a realizao de dois experimentos. Se o
experimento 1 pode gerar qualquer um de m resultados e se, para
cada um desses resultados houver n resultados possveis para o
experimento 2, ento os dois experimentos possuem conjuntamente
mn resultados possveis.
) , ( ) 2 , ( ) 1 , (
) , 2 ( ) 2 , 2 ( ) 1 , 2 (
) , 1 ( ) 2 , 1 ( ) 1 , 1 (
n m m m
n
n

) , ( j i
Experimento 1
Experimento 2
7
Evaldo Oliveira
Princpio bsico da contagem
Suponha a realizao de dois experimentos. Se o
experimento 1 pode gerar qualquer um de m resultados e se, para
cada um desses resultados houver n resultados possveis para o
experimento 2, ento os dois experimentos possuem conjuntamente
mn resultados possveis.
) , ( ) 2 , ( ) 1 , (
) , 2 ( ) 2 , 2 ( ) 1 , 2 (
) , 1 ( ) 2 , 1 ( ) 1 , 1 (
n m m m
n
n

) , ( j i
Experimento 1
Experimento 2
8
Evaldo Oliveira
Princpio bsico da contagem
Suponha a realizao de dois experimentos. Se o
experimento 1 pode gerar qualquer um de m resultados e se, para
cada um desses resultados houver n resultados possveis para o
experimento 2, ento os dois experimentos possuem conjuntamente
mn resultados possveis.
) , ( ) 2 , ( ) 1 , (
) , 2 ( ) 2 , 2 ( ) 1 , 2 (
) , 1 ( ) 2 , 1 ( ) 1 , 1 (
n m m m
n
n

) , ( j i
Experimento 1
Experimento 2
9
Evaldo Oliveira
Generalizao do princpio bsico da contagem
Se r experimentos so tais que o primeiro pode gerar levar a qualquer
um de n
1
resultados possveis; e se, para cada um desses n
1

resultados houver n
2
resultados possiveis para o segundo
experimento; e se, para cada um dos possiveis resultados dos dois
primeiros experimentos houver n
3
resultados possiveis para o terceiro
experimento; e se..., entao havera um total de n
1
n
2
n
3
... n
r
resultados
possiveis para os r experimentos.
10
Evaldo Oliveira
Generalizao do princpio bsico da contagem
Se r experimentos so tais que o primeiro pode gerar levar a qualquer
um de n
1
resultados possveis; e se, para cada um desses n
1

resultados houver n
2
resultados possiveis para o segundo
experimento; e se, para cada um dos possiveis resultados dos dois
primeiros experimentos houver n
3
resultados possiveis para o terceiro
experimento; e se..., entao havera um total de n
1
n
2
n
3
... n
r
resultados
possiveis para os r experimentos.
) , ( ) 2 , ( ) 1 , (
) , 2 ( ) 2 , 2 ( ) 1 , 2 (
) , 1 ( ) 2 , 1 ( ) 1 , 1 (
2 1 1 1
2
2
n n n n
n
n

11
Evaldo Oliveira
Generalizao do princpio bsico da contagem
Se r experimentos so tais que o primeiro pode gerar levar a qualquer
um de n
1
resultados possveis; e se, para cada um desses n
1

resultados houver n
2
resultados possiveis para o segundo
experimento; e se, para cada um dos possiveis resultados dos dois
primeiros experimentos houver n
3
resultados possiveis para o terceiro
experimento; e se..., entao havera um total de n
1
n
2
n
3
... n
r
resultados
possiveis para os r experimentos.
) , ( ) 2 , ( ) 1 , (
) , 2 ( ) 2 , 2 ( ) 1 , 2 (
) , 1 ( ) 2 , 1 ( ) 1 , 1 (
2 1 1 1
2
2
n n n n
n
n

) , ( ) 2 , ( ) 1 , (
3 2 2 2
n n n n
12
Evaldo Oliveira
Generalizao do princpio bsico da contagem
Se r experimentos so tais que o primeiro pode gerar levar a qualquer
um de n
1
resultados possveis; e se, para cada um desses n
1

resultados houver n
2
resultados possiveis para o segundo
experimento; e se, para cada um dos possiveis resultados dos dois
primeiros experimentos houver n
3
resultados possiveis para o terceiro
experimento; e se..., entao havera um total de n
1
n
2
n
3
... n
r
resultados
possiveis para os r experimentos.
) , ( ) 2 , ( ) 1 , (
) , 2 ( ) 2 , 2 ( ) 1 , 2 (
) , 1 ( ) 2 , 1 ( ) 1 , 1 (
2 1 1 1
2
2
n n n n
n
n

) , ( ) 2 , ( ) 1 , (
3 2 2 2
n n n n
) , ( ) 2 , ( ) 1 , (
4 3 3 3
n n n n
13
Evaldo Oliveira
Permutaes simples
Nmero de maneiras de arrumar n elementos em n
posies em que cada maneira se diferencia pela ordem em que os
elementos aparecem.
14
Evaldo Oliveira
Permutaes simples
Nmero de maneiras de arrumar n elementos em n
posies em que cada maneira se diferencia pela ordem em que os
elementos aparecem.
Quantos diferentes grupos ordenados das letras a,b e c so possveis?
15
Evaldo Oliveira
Permutaes simples
Nmero de maneiras de arrumar n elementos em n
posies em que cada maneira se diferencia pela ordem em que os
elementos aparecem.
Quantos diferentes grupos ordenados das letras a,b e c so possveis?
{abc,acb,bac,bca,cab,cba} 6
16
Evaldo Oliveira
Permutaes simples
Nmero de maneiras de arrumar n elementos em n
posies em que cada maneira se diferencia pela ordem em que os
elementos aparecem.
Quantos diferentes grupos ordenados das letras a,b e c so possveis?
{abc,acb,bac,bca,cab,cba}
a trs posies b duas posies c uma posio
6
17
Evaldo Oliveira
Permutaes simples
Nmero de maneiras de arrumar n elementos em n
posies em que cada maneira se diferencia pela ordem em que os
elementos aparecem.
Quantos diferentes grupos ordenados das letras a,b e c so possveis?
{abc,acb,bac,bca,cab,cba}
a trs posies b duas posies c uma posio
6
n (n 1) (n 2) 3 2 1 = n!
18
Evaldo Oliveira
Permutaes com elementos repetidos
Quantos diferentes grupos ordenados podem ser formados a
partir das letras PEPPER?
19
Evaldo Oliveira
Permutaes com elementos repetidos
Quantos diferentes grupos ordenados podem ser formados a
partir das letras PEPPER?
P
1
E
2
P
3
P
4
E
5
R
6

6!=720
20
Evaldo Oliveira
Permutaes com elementos repetidos
Quantos diferentes grupos ordenados podem ser formados a
partir das letras PEPPER?
P
1
E
2
P
3
P
4
E
5
R
6

6!=720
P 3!
E 2!
21
Evaldo Oliveira
Permutaes com elementos repetidos
Quantos diferentes grupos ordenados podem ser formados a
partir das letras PEPPER?
P
1
E
2
P
3
P
4
E
5
R
6

6!=720
P 3!
E 2!
6! / (3!2!)=60
! ! !
!
2 1 r
n n n
n

22
Evaldo Oliveira
Arranjos
Agrupamentos com r elementos de um conjunto de n elementos.
{A,B,C,D}
Quantos grupos de dois elementos podemos formar?
23
Evaldo Oliveira
Arranjos
Agrupamentos com r elementos de um conjunto de n elementos.
{A,B,C,D}
Quantos grupos de dois elementos podemos formar?
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} 16 4 4 4
2
= =
24
Evaldo Oliveira
Arranjos
Agrupamentos com r elementos de um conjunto de n elementos.
{A,B,C,D}
Quantos grupos de dois elementos podemos formar?
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} 16 4 4 4
2
= =
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
25
Evaldo Oliveira
Arranjos
Agrupamentos com r elementos de um conjunto de n elementos.
{A,B,C,D}
Quantos grupos de dois elementos podemos formar?
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} 16 4 4 4
2
= =
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
12 3 4 =
x x x x
26
Evaldo Oliveira
Arranjos
Agrupamentos com r elementos de um conjunto de n elementos.
)! (
!
r n
n

{A,B,C,D}
Quantos grupos de dois elementos podemos formar?
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} 16 4 4 4
2
= =
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
12 3 4 =
x x x
r
n
Com repetio: Sem repetio:
x
27
Evaldo Oliveira
Combinaes simples
Agrupamentos com r elementos distintos de um conjunto de n
elementos, no importando a ordem.
{A,B,C,D}
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
28
Evaldo Oliveira
Combinaes simples
Agrupamentos com r elementos distintos de um conjunto de n
elementos, no importando a ordem.
{A,B,C,D}
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
x x x x
29
Evaldo Oliveira
Combinaes simples
Agrupamentos com r elementos distintos de um conjunto de n
elementos, no importando a ordem.
{A,B,C,D}
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
x x x x
)! (
!
r n
n

30
Evaldo Oliveira
Combinaes simples
Agrupamentos com r elementos distintos de um conjunto de n
elementos, no importando a ordem.
{A,B,C,D}
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
x x x x x x x x x x
)! (
!
r n
n

31
Evaldo Oliveira
Combinaes simples
Agrupamentos com r elementos distintos de um conjunto de n
elementos, no importando a ordem.
{A,B,C,D}
{AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}
x x x x x x x x x x
)! (
!
r n
n

! )! (
!
r r n
n
r
n

=
|
|
.
|

\
|
32
Evaldo Oliveira
Combinaes completas
Agrupamentos com r elementos (distintos ou no) de um
conjunto de n elementos, no importando a ordem.
33
Evaldo Oliveira
Combinaes completas
Agrupamentos com r elementos (distintos ou no) de um
conjunto de n elementos, no importando a ordem.
Ex. : De quantos modos possvel comprar 4 sorvetes
numa sorveteria que oferece 7 sabores?
34
Evaldo Oliveira
Combinaes completas
Agrupamentos com r elementos (distintos ou no) de um
conjunto de n elementos, no importando a ordem.
Ex. : De quantos modos possvel comprar 4 sorvetes
numa sorveteria que oferece 7 sabores?
! 4 )! 4 7 (
! 7
4
7

=
|
|
.
|

\
|
35
Evaldo Oliveira
Combinaes completas
Agrupamentos com r elementos (distintos ou no) de um
conjunto de n elementos, no importando a ordem.
Ex. : De quantos modos possvel comprar 4 sorvetes
numa sorveteria que oferece 7 sabores?
! 4 )! 4 7 (
! 7
4
7

=
|
|
.
|

\
|
36
Evaldo Oliveira
Combinaes completas
Agrupamentos com r elementos (distintos ou no) de um
conjunto de n elementos, no importando a ordem.
Ex. : De quantos modos possvel comprar 4 sorvetes
numa sorveteria que oferece 7 sabores?
! 4 )! 4 7 (
! 7
4
7

=
|
|
.
|

\
|
nmero de modos de selecionar 4 objetos,
distintos ou no, entre 7 objetos distintos dados;
nmero de solues da equao
x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4,
em inteiros no negativos.
37
Evaldo Oliveira
Combinaes completas
Nmero de solues da equao x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4, em inteiros
no negativos.
x
1
x
2
x
3
x
4
x
5
x
6
x
7

1 1 1 1 0 0 0
38
Evaldo Oliveira
Combinaes completas
Nmero de solues da equao x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4, em inteiros
no negativos.
x
1
x
2
x
3
x
4
x
5
x
6
x
7

1 1 1 1 0 0 0

|

|

|

| | |
39
Evaldo Oliveira
Combinaes completas
Nmero de solues da equao x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4, em inteiros
no negativos.
x
1
x
2
x
3
x
4
x
5
x
6
x
7

1 1 1 1 0 0 0

|

|

|

| | |
0 2 0 1 0 1 0
|

| |

| |

|
40
Evaldo Oliveira
Combinaes completas
Nmero de solues da equao x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4, em inteiros
no negativos.
x
1
x
2
x
3
x
4
x
5
x
6
x
7

1 1 1 1 0 0 0

|

|

|

| | |
0 2 0 1 0 1 0
|

| |

| |

|
! 4 )! 1 7 (
)! 1 7 4 (
! 4 ! 6
)! 6 4 (

+
=
+
=
Combinaes
completas
41
Evaldo Oliveira
Combinaes completas
Nmero de solues da equao x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4, em inteiros
no negativos.
x
1
x
2
x
3
x
4
x
5
x
6
x
7

1 1 1 1 0 0 0

|

|

|

| | |
0 2 0 1 0 1 0
|

| |

| |

|
! 4 )! 1 7 (
)! 1 7 4 (
! 4 ! 6
)! 6 4 (

+
=
+
=
Combinaes
completas
42
Evaldo Oliveira
Combinaes completas
Nmero de solues da equao x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
=4, em inteiros
no negativos.
x
1
x
2
x
3
x
4
x
5
x
6
x
7

1 1 1 1 0 0 0

|

|

|

| | |
0 2 0 1 0 1 0
|

| |

| |

|
! 4 )! 1 7 (
)! 1 7 4 (
! 4 ! 6
)! 6 4 (

+
=
+
=
Combinaes
completas
43
Evaldo Oliveira
Combinaes completas
Agrupamentos com r elementos (distintos ou no) de um
conjunto de n elementos, no importando a ordem.
! )! 1 (
)! 1 (
1
r n
r n
r
r n

+
=
|
|
.
|

\
|
+
44
Evaldo Oliveira
Teorema binomial binmio de Newton
Se x e y so nmeros reais e n um inteiro positivo,
( )

=

|
|
.
|

\
|
= +
n
k
k n k
n
y x
k
n
y x
0
45
Evaldo Oliveira
Teorema binomial binmio de Newton
( )

=

|
|
.
|

\
|
= +
n
k
k n k
n
y x
k
n
y x
0
46
Evaldo Oliveira
Teorema binomial binmio de Newton
( )

=

|
|
.
|

\
|
= +
n
k
k n k
n
y x
k
n
y x
0
2
n
termos: k para x
i
e (n-k) para y
i

47
Evaldo Oliveira
Teorema binomial binmio de Newton
( )

=

|
|
.
|

\
|
= +
n
k
k n k
n
y x
k
n
y x
0
2
n
termos: k para x
i
e (n-k) para y
i

48
Evaldo Oliveira
Exemplos
Quantos nmeros naturais de 4 algarismos (na base 10), que sejam
menores que 5000 e divisveis por 5, podem ser formados usando-se
apenas os algarismos 2,3,4 e 5?
49
Evaldo Oliveira
Exemplos
Quantos nmeros naturais de 4 algarismos (na base 10), que sejam
menores que 5000 e divisveis por 5, podem ser formados usando-se
apenas os algarismos 2,3,4 e 5?
Primeiro algarismo 3 modos (no pode ser 5)
Segundo algarismo 4 modos
Terceiro algarismo 4 modos
Quarto algarismo 1 modo (tem que ser 5)
50
Evaldo Oliveira
Exemplos
Quantos nmeros naturais de 4 algarismos (na base 10), que sejam
menores que 5000 e divisveis por 5, podem ser formados usando-se
apenas os algarismos 2,3,4 e 5?
Primeiro algarismo 3 modos (nao pode ser 5)
Segundo algarismo 4 modos
Terceiro algarismo 4 modos
Quarto algarismo 1 modo (tem que ser 5)
Reposta: 3 x 4 x 4 x 1 =48
51
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
52
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
ltimo algarismo 5 modos (0,2,4,6,8)

Primeiro algarismo 9 modos se 0 foi usado no ltimo
8 modos se 0 no foi usado no ltimo
53
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
ltimo algarismo 5 modos (0,2,4,6,8)

Primeiro algarismo 9 modos se 0 foi usado no ltimo
8 modos se 0 no foi usado no ltimo
a) Abrir o problema em casos
b) Ignorar inicialmente uma das restries
54
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
a) Abrir o problema em casos
ltimo sendo 0 ltimo diferente de 0
Terceiro 1 4
Primeiro 9 8
Segundo 8 8
72 256
55
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
a) Abrir o problema em casos
ltimo sendo 0 ltimo diferente de 0
Terceiro 1 4
Primeiro 9 8
Segundo 8 8
72 256
Reposta: 72+256 = 328
56
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
b) Ignorar inicialmente uma das restries
Sem restrio Comeando com 0
Terceiro 5 4
Primeiro 9 1
Segundo 8 8
360 32
57
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
b) Ignorar inicialmente uma das restries
Sem restrio Comeando com 0
Terceiro 5 4
Primeiro 9 1
Segundo 8 8
360 32
58
Evaldo Oliveira
Exemplos
Quantos so os nmeros naturais pares que se escrevem com trs
algarismos distintos?
b) Ignorar inicialmente uma das restries
Sem restrio Comeando com 0
Terceiro 5 4
Primeiro 9 1
Segundo 8 8
360 32
Reposta: 360 - 32 = 328
59
Evaldo Oliveira
Exemplos
De quantos modos podemos dividir 8 pessoas em dois grupos de 4
pessoas?
Pessoas em fila: A B C D E F G H 8!
60
Evaldo Oliveira
Exemplos
De quantos modos podemos dividir 8 pessoas em dois grupos de 4
pessoas?
Pessoas em fila: A B C D E F G H 8!
{ABCD,EFGH} = {EFGH,ABCD}


{ABCD,EFGH} = {BACD,EFGH}
61
Evaldo Oliveira
Exemplos
De quantos modos podemos dividir 8 pessoas em dois grupos de 4
pessoas?
Pessoas em fila: A B C D E F G H 8!
{ABCD,EFGH} = {EFGH,ABCD}


{ABCD,EFGH} = {BACD,EFGH}
2!
62
Evaldo Oliveira
Exemplos
De quantos modos podemos dividir 8 pessoas em dois grupos de 4
pessoas?
Pessoas em fila: A B C D E F G H 8!
Reposta: 8! / (2 x 4! x 4! )
{ABCD,EFGH} = {EFGH,ABCD}


{ABCD,EFGH} = {BACD,EFGH}
2!
4! 4!
63
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
64
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
R
R
65
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
R
R
66
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
R
R
67
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
R
R
80 10 8
! 2 )! 2 5 (
! 5
8
2
5
8 = =

=
|
|
.
|

\
|

68
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
R
R
80 10 8
! 2 )! 2 5 (
! 5
8
2
5
8 = =

=
|
|
.
|

\
|

140 28 5
! 2 )! 2 8 (
! 8
5
2
8
5 = =

=
|
|
.
|

\
|

69
Evaldo Oliveira
Exemplos
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
paralela a R. Quantos tringulos existem com vrtices em 3 desses
pontos?
R
R
80 10 8
! 2 )! 2 5 (
! 5
8
2
5
8 = =

=
|
|
.
|

\
|

140 28 5
! 2 )! 2 8 (
! 8
5
2
5
5 = =

=
|
|
.
|

\
|

Reposta: 80+140=220
70
Evaldo Oliveira
Exemplos
Quantos so os anagramas da palavra MATEMTICA?
71
Evaldo Oliveira
Exemplos
Quantos so os anagramas da palavra MATEMTICA?
10 Letras 2M , 3A, 2T, 1E, 1I, 1C
72
Evaldo Oliveira
Exemplos
Quantos so os anagramas da palavra MATEMTICA?
10 Letras 2M , 3A, 2T, 1E, 1I, 1C
Completo: 10!
73
Evaldo Oliveira
Exemplos
Quantos so os anagramas da palavra MATEMTICA?
10 Letras 2M , 3A, 2T, 1E, 1I, 1C
Completo: 10!
151200
! 1 ! 1 ! 1 ! 2 ! 3 ! 2
! 10
= Corrigido:
Reposta: 151200
74
Evaldo Oliveira
Exemplos
Quantos so as solues inteiras no-negativas da inequao x+y+z 5 ?
75
Evaldo Oliveira
Exemplos
Quantos so as solues inteiras no-negativas da inequao x+y+z 5 ?
x+y+z = 5, x+y+z =4, x+y+z =3 ... x+y+z =0
76
Evaldo Oliveira
Exemplos
Quantos so as solues inteiras no-negativas da inequao x+y+z 5 ?
x+y+z = 5, x+y+z =4, x+y+z =3 ... x+y+z =0
|
|
.
|

\
|
+
r
r n 1
Combinaes completas
77
Evaldo Oliveira
Exemplos
Quantos so as solues inteiras no-negativas da inequao x+y+z 5 ?
x+y+z = 5, x+y+z =4, x+y+z =3 ... x+y+z =0
|
|
.
|

\
|
+
r
r n 1
Combinaes completas
Reposta: 56
56 1 3 6 10 15 21
0
1 1 0
1
1 1 3
2
1 2 3
3
1 3 3
4
1 4 3
5
1 5 3
= + + + + + =
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
+
|
|
.
|

\
|
+
78
Evaldo Oliveira
Leituras Sugeridas
L. Mlodinow, O andar do bbado, Jorge Zahar Ed. Ltda, 2009.
P.S. Laplace, Ensaio filosfico sobre as probabilidades, Contraponto, 2010.
Revistas: ... Cincia Hoje, Boletim de Educao Matemtica, ...

79
Evaldo Oliveira
Exerccios
Prximos passos
Probabilidades.
Tcnicas estatsticas so ferramentas
do pensamento ... no substitutos para o
pensamento.
Abrahm Kaplam