Probabilidades e Processos Estocasticos

aula 06 - Tecnicas de Contagem 2: Selecao

1 Introducao
Na aula passada, nos investigamos o experimento das permutacoes aleatorias em bastante de-
talhe. Uma boa razao para comecar os estudos sobre tecnicas de contagem com as permutacoes
e que essa e uma estrutura combinatoria bem comportada, onde cada elemento ocupa uma
posicao unica e especca com relacao a todos os outros, e isso facilita consideravelmento o de-
senvolvimento dos argumentos. Hoje, nos vamos ter a oportunidade de utilizar o entendimento
que foi adquirido com as permutacoes para obter as primeiras ideias a respeito das selecoes
aleatorias.
A maneira mais simples de ilustrar o experimento de selecao consiste em imaginar que temos uma
caixa com n objetos diferentes de onde escolhemos simultaneamente, e de maneira aleatoria,
k desses objetos. Existem diversas perguntas interessantes que se pode fazer a respeito do
experimento de selecao, mas, antes de entrar nessas consideracoes, nos gostaramos de observar
que ele pode ser simulado pelo experimento de permutacao: primeiro, nos organizamos os
objetos da caixa em uma la, de maneira aleatoria, e em seguida nos selecionamos, digamos,
os k primeiros objetos da la. Esta observacao sera usada, no incio da proxima secao, para
denir o espaco das selecoes aleatorias de maneira formal, e tambem sera util na investigacao
de diversas perguntas a respeito do experimento das selecoes aleatorias. Depois, a medida que
formos ganhando mais familiaridade com as selecoes, nos vamos comecar a raciocinar de maneira
mais direta sobre essa nova estrutura combinatoria. Mas, o mais interessante, e que no nal da
aula nos vamos utilizar o entendimento que adquirimos sobre selecoes aleatorias para encontrar
uma maneira mais natural de raciocinar sobre permutacoes com elementos repetidos.
2 Espaco das selecoes aleatorias
Seja S = {s
1
, s
2
, . . . , s
n
} um conjunto nito qualquer, e considere o conjunto ! formado por
todos os subconjuntos de S com exatamente k elementos. Formalmente,
! = {! ! S | |!| = k}
Para completar a especicacao do espaco das selecoes aleatorias, onde todo subconjunto de ta-
manho k tem a mesma probabilidade de ser selecionado, nos precisamos calcular a cardinalidade
do conjunto !.

E aqui que nos podemos usar a ideia de simular a selecao atraves da permutacao
dos elementos de S.
Considere um subconjunto qualquer de S com k elementos, por exemplo ! = {s
1
, s
2
, . . . , s
k
}.
Note que ! sera o subconjunto selecionado no experimento de permutacao se exatemente esses
elementos ocuparem as k primeiras posicoes da la (em qualquer ordem). Um raciocnio simples
de contagem mostra que existem k! (n "k)! permutacoes de S satisfazem essa condicao. Esse
mesmo fato vale, e claro, para todo subconjunto de S com tamanho k. Ou seja, cada elemento
do conjunto ! denido acima pode ser associado a um subconjunto de k! (n "k) permutacoes
de S. Alem disso, nao e difcil ver que esses subconjuntos sao todos disjuntos e a sua uniao
cobre todo o conjunto !
!
das permutacoes de S. A Figura abaixo ilustra essa observacao.
<Figura>
Agora as coisas caram faceis, pois pode-se ver imediatamente que o n umero de elementos em
! e igual ao n umero de subconjuntos em !
!
. Como sabemos que |!
!
| = n!, e cada subconjunto
1
tem tamanho k! (n "k)!, nos podemos concluir que
|!| =
n!
k!(n "k)!
=
!
n
k
"
Portanto,
P(") =
1
|!|
=
1
#
n
k
$
, para todo " # !.
Outro argumento: imagine que nos selecionamos o subconjunto A! elemento a elemento. Entao,
nos temos n opcoes para escolher o primeiro elemento, (n "1) opcoes para escolher o segundo
elemento, . . ., e nalmente (n " k + 1) opcoes para escolher o k-esimo elemento. Esse argu-
mento mostra que existem n (n " 1) . . . (n " k + 1) maneiras distintas de fazer a selecao
sucessiva de k elementos de S. No entanto, observe que o mesmo subconjunto pode ser selecio-
nado de diversas maneiras diferentes nesse experiment. Por exemplo, as sequencias de selecao
$s
1
, s
2
, . . . , s
k
% e $s
k
, . . . , s
2
, s
1
% correspondem ambas ao subconjunto {s
1
, s
2
, . . . , s
k
}. De fato,
existem k! maneiras de selecionar o mesmo subconjunto. Portanto,
|!| =
n(n"1) ... (n"k+1)
k!
=
n!
k!(n"k)!
=
#
n
k
$
A seguir, nos vamos considerar algumas perguntas tpicas sobre selecoes aleatorias.
Suponha que k elementos sao selecionados aleatoriamente do conjunto S = {s
1
, s
2
, . . . , s
n
}.
a. Qual a probabilidade de que o elemento s
i
seja selecionado?
Dena o evento
A = s
i
e um dos elementos selecionados
O primeiro argumento que nos vamos apresentar e baseado na ideia de simular a selecao
atraves do experimento de permutacao. Nesse contexto, o evento acima corresponde a
A
!
= s
i
aparece em uma das k primeiras posicoes da la
Relembrando os argumentos da aula passada, nao e difcil vericar que |A
!
| = k (n "1)!, e
portanto
P(A) = P(A
!
) =
k (n "1)!
n!
=
k
n
Argumento de contagem. Como estamos trabalhando com um espaco equiprovavel, nos
podemos determinar a probabilidade do evento A atraves da expressao
P(A) =
|A|
|!|
e, para isso, e preciso calcular a cardinalidade |A|. Note que, para formar um subconjunto
! ! S de tamanho k contendo o elemento s
i
, nos podemos selecionar primeiramente o
elemento s
i
, e depois selecionar outros k "1 elementos dentre os n"1 elementos que restam
no conjunto S. Entao, n ao e difcil ver que |A| =
#
n"1
k"1
$
, e da obtemos
P(A) =
(
n!1
k!1
)
(
n
k
)
=
(n!1)!
(k!1)!(n!k)!
n!
k!(n!k)!
=
k
n
Argumento probabilstico. Uma outra ideia para determinar a probabilidade do evento A,
consiste em calcular a probabilidade do seu completemento

A, e em seguida fazer
P(A) = 1 "P(

A)
2
Agora, suponha que os k elementos sao selecionados um de cada vez. Entao, para que o
elemento s
i
nao faca parte do subconjunto selecionado, ele nao pode ter sido escolhido em
nenhuma das k selecoes aleatorias. A probabilidade de que ele nao tenha sido escolhido na
primeira selecao e igual a (n"1)/n; na segunda selecao essa probabilidade e de (n"2)/(n"1),
e assim por diante. Logo,
P(

A) =
n"1
n

n"2
n"1
. . .
n"k
n"k+1
=
n"k
n
e da
P(A) = 1 "
n "k
n
=
k
n
Argumento por simetria. Como ocorre frequentemente, uma vez que sabemos que a proba-
bilidade do evento A e igual a k/n, nos podemos encontrar uma maneira mais simples de
chegar `a mesma resposta.
Observe que a selecao dos k elementos dene uma divisao no conjunto S: os k elementos
que foram selecionados, e os n "k elementos que caram de fora. Desse ponto de vista, nos
podemos dizer que existem k posicoes dentro do subconjunto selecionado, e n " k posicoes
do lado de fora. Como a situacao e aleatoria, o elemento s
i
nao tem preferencia por qual-
quer uma dessas posicoes. Portanto, a probabilidade de encontrar o elemento s
i
dentro do
subconjunto selecionado e igual a k/n, e a probabilidade de encontra-lo do lado de fora e
igual a (n "k)/n.
&
b. Qual a probabilidade de que os elementos s
1
, . . . , s
j
sejam todos selecionados?
Essa pergunta e uma simples generalizacao do exemplo anterior. Denotando por B o evento
correspondente, nao e difcil vericar atraves de um argumento de contagem que:
P(B) =
|B|
|!|
=
(
n!j
k!j
)
(
n
k
)
=
k (k"1) ... (k"j+1)
n (n"1) ... (n"j+1)
Em princpio, os outros argumentos que foram apresentados no tem (a) tambem podem ser
aplicados a essa situacao, mas vamos deixar a sua generalizacao como exerccio.
&
c. Qual a probabilidade de que s
i
ou s
j
(ou ambos) sejam selecionados?
Dena o evento
C = s
i
ou s
j
e selecionado
Para calcular a probabilidade do evento C, nos podemos denir os eventos
C
1
= s
i
e selecionado
C
2
= s
j
e selecionado
e observar que C = C
1
' C
2
. Portanto, a probabilidade do evento C pode ser determinada
por:
P(C) = P(C
1
) +P(C
2
) "P(C
1
( C
2
)
Agora, note que a probabilidades dos eventos C
1
e C
2
foi calculada no exemplo (a), e e dada
por k/n. Por outro lado, a probababilidade do evento C
1
( C
2
corresponde `a pergunta do
exemplo (b), e dada por
k(k"1)
n(n"1)
. Assim,
P(C) = 2
k
n
"
k(k "1)
n(n "1)
(1)
3
Outro argumento. O complemento do evento C corresponde `a situacao em que tanto s
i
quanto s
j
cam de fora do subconjunto dos k elementos selecionados.
Mas, observe que fazer a selecao aleatoria dos k elementos que vao fazer parte do subconjunto
e a mesma coisa que fazer a selecao aleatoria dos n"k elementos que vao car de fora desse
subconjunto. Assim, nos podemos utilizar a expressao do exemplo (b) acima para obter a
probabilidade de

C:
P(

C) =
n "k
n

n "k "1
n "1
e da
P(C) = 1 "
n "k
n

n "k "1
n "1
Vamos deixar como exerccio a vericacao de que essa expressao corresponde de fato ao
resultado que foi obtido na Equacao 1.
&
d. Qual a probabilidade de que exatamente um dos elementos s
1
, s
2
, s
3
seja selecionado?
Seja D o evento que corresponde a essa pergunta. Nos podemos comecar com a observacao
de que o evento D ocorre se e somente se um dos eventos abaixo ocorre:
D
i
= apenas o elemento s
i
e selecionado
onde i = 1, 2, 3. Em outras palavras, nos temos que D = D
1
' D
2
' D
2
. Alem disso, note
que os eventos D
i
sao todos disjuntos e simetricos, e isso implica que
P(D) = P(D
1
) + P(D
2
) + P(D
3
) = 3 P(D
1
)
Ou seja, nos reduzimos o problema de calcular a probabilidade de D para o problema de
calcular a probabilidade de D
1
, que e um evento mais simples.
Para calcular a probabilidade do evento D
1
, nos vamos utilizar a ideia de simular a selecao
com o experimento de permutacao. Nesse contexto, o evento D
1
ocorre se e somente se o
elemento s
1
ocupa uma das k primeiras posicoes da la, e os elementos s
2
e s
3
se encontram
entre as n " k posicoes restantes. Argumentos tpicos para permutacoes nos permitem
concluir que
P(D
1
) =
k (n "k) (n "k "1) (n "3)!
n!
=
k (n "k) (n "k "1)
n (n "1) (n "2)
e da
P(D) =
3k (n "k) (n "k "1)
n (n "1) (n "2)
Um argumento embaracosamente simples. Deixe os elementos s
1
, s
2
, s
3
de lado, e selecione
k " 1 elementos do conjunto que resta. Pelo que vimos no incio da secao, existem
#
n"3
k"1
$
maneiras distintas de fazer isso. Agora, escolha um dos elementos s
1
, s
2
, s
3
e acrescente ao
conjunto que foi selecionado. Claramente, existem 3 maneiras distintas de fazer isso. Esse
argumento mostra que o evento D pode ocorrer de 3
#
n"3
k"1
$
maneiras diferentes, e da
P(D) =
3
#
n"3
k"1
$
#
n
k
$
= . . . =
3k (n "k) (n "k "1)
n (n "1) (n "2)
&
2.1 Particoes aleatorias
Nos observamos no exemplo (c) acima que existe uma simetria no experimento de selecao:
ele pode ser interpretado como uma escolha dos k elementos que farao parte do subconjunto
4
selecionado, ou como uma escolha dos n " k elementos que vao car de fora do subconjunto
selecionado. Essa observacao motiva a denicao de uma variante do experimento da selecao,
que consiste em dividir os elementos de um conjunto S = {s
1
, s
2
, . . . , s
n
} em k subconjuntos.
Por conveniencia, nos vamos assumir que n e um m ultiplo de k, e que todos os subconjuntos tem
n/k elementos. Uma divisao dos elementos de S em subconjuntos e chamada de uma particao
de S e, a seguir, nos vamos estudar o experimento das particoes aleatorias.
O primeiro passo consiste em denir o espaco das particoes aleatorias de S formalmente, o que
pode ser feito da seguinte maneira:
! = {(T
1
, T
2
, . . . , T
k
) | T
i
) S, T
i
( T
j
= * e |T
i
| = n/k}
Aqui, e importante observar que o conjunto ! foi denido como uma sequencia de subconjuntos.
Ou seja, a ordem em que os subconjuntos aparecem na particao e relevante e, se trocarmos por
exemplo os subconjuntos T
1
e T
2
de lugar, nos obtemos uma particao diferente.
Como queremos que todas as particoes tenham a mesma probabilidade, nos denimos a funcao
de probabilidade P como usual:
P(") =
1
|!|
, para todo " # !.
e, a seguir, e preciso calcular a cardinalidade do conjunto !.
Para isso nos vamos imaginar que a particao do conjunto S e feita atraves de selecoes sucessivas
de suconjuntos de tamanho m = n/k. Assim, nos comecamos selecionando m elementos para
formar o primeiro subconjunto, e notamos que existem
#
n
m
$
maneiras distintas de fazer isso.
A seguir, nos selecionamos m elementos para formar o segundo subconjunto, e notamos que
existem
#
n"m
m
$
maneiras distintas de fazer isso (porque agora so restam n " m elementos no
conjunto S). Continuando dessa maneira, nao e difcil ver que o n umero de maneiras distintas
de fazer a particao do conjunto S em k subconjuntos de tamanho m e dado por:
!
n
m
"

!
n "m
m
"
. . .
!
2m
m
"
A primeira vista, essa expressao parece bastante complicada mas, quando nos substitumos as
denicoes dos termos binomiais e fazemos os cancelamentos, ela se reduz a
n!
[m!]
k
Portanto,
P(") =
[m!]
k
n!
, para todo " # !.
Exemplo:
Qual a probabilidade de que os elementos s
1
, . . . , s
k
quem todos em subconjuntos diferentes?
A ideia aqui e utilizar o argumento que vimos no exemplo (d) da secao anterior. Isto e, nos
deixamos os elementos s
1
, . . . , s
k
de lado, particionamos o conjunto S
!
= {s
k+1
, . . . , s
n
} em k
subconjuntos de tamanho m"1, e nalmente colocamos cada um dos elementos s
1
, . . . , s
k
em
um subconjunto diferente.
Repetindo o raciocnio que foi usado para determinar a cardinalidade de !, nos obtemos que o
n umero de particoes distintas do conjunto S
!
em k subconjuntos e dado por:
(n "k)!
%
(m"1)!
&
k
5
Agora, chegou o momento de colocar um elemento do subconjunto {s
1
, . . . , s
k
} em cada subcon-
junto, e isso pode ser feito de k! maneiras distintas. Portanto, o n umero de maneiras distintas
do evento E ocorrer e dado por:
k! (n "k)!
%
(m"1)!
&
k
Portanto, a probabilidade de que os elementos s
1
, . . . , s
n
quem todos em subconjuntos dife-
rentes e dada por:
P(E) =
k!(n"k)!
%
(m"1)!
&
k
n!
[m!]
k
=
k! m
k
(n "k)!
n!
Exerccio. Esse e um daqueles casos em que o formato da resposta fornece uma boa pista
para um argumento bem mais simples para resolver o problema. Voce consegue encontrar esse
argumento?
&
3 Selecao com elementos repetidos
Suponha agora que realizamos o experimento de selecao com um conjunto S contem elementos de
diversos tipos, onde dois elementos do mesmo tipo sao indistinguveis. Mais uma vez, a melhor
maneira de ilustrar a situacao e imaginar que temos uma uma caixa com bolas coloridas, de
onde selecionamos um certo n umero delas. O resultado do experimento e dado pelo n umero de
bolas de cada cor que foram selecionadas.
Para denir formalmente o espaco das selecoes aleatorias com elementos repetidos, considere
um conjunto S com n
1
objetos do tipo T
1
, n
2
objetos do tipo T
2
, . . ., e n
l
objetos do tipo
T
l
, num total de n =
'
i
n
i
elementos. Desse conjunto, sao selecionados k elementos, sendo
que o resultado do experimento e descrito pela tupla (k
1
, k
2
, . . . , k
l
), onde o n umero k
i
indica o
n umero de elementos do tipo T
i
que foram selecionados. Ou seja,
! = {(k
1
, k
2
, . . . , k
l
) | 0 + k
i
+ n
i
, e
'
i
k
i
= k}
O proximo passo consiste em especicar a funcao de probabilidade P. Aqui, nos chamamos
atencao para o fato de que, pela primeira vez, nos nao temos um espaco equiprovavel.

E facil
ver que isso deve ser o caso considerando um exemplo extremo: suponha que temos uma caixa
com um grande n umero de bolas brancas e apenas uma bola preta; quando k = 1, apenas uma
bola e selecionada, e e evidente que os dois resultados possveis nao tem a mesma probabilidade.
Em geral, a probabilidade de uma tupla (k
1
, k
2
, . . . , k
l
) vai depender tanto dos valores dos
diversos k
i
s, quanto das quantidades disponveis para cada tipo de elemento, isto e, dos n umeros
n
1
, n
2
, . . . , n
l
. A seguir, nos vamos obter uma expressao geral para essa probabilidade.
Como vimos na aula passada, uma ideia bastante util quando trabalhamos com objetos indis-
tinguveis, consiste em introduzir uma distincao imaginaria entre os elementos do mesmo tipo.
Por exemplo, nos podemos imaginar que os elementos foram todos etiquetados, e que cada eti-
queta possui um n umero diferente. Essa operacao pode ser formalizada em termos da denicao
de um espaco de probabilidades alternativo (!
!
, P
!
) para o experimento. Os espacos (!, P) e
(!
!
, P
!
) estao relacionados entre si da seguinte maneira: cada ponto " # ! corresponde a um
subconjunto (ou evento) de !
!
.
A vantagem dessa transformacao e que o espaco (!
!
, P
!
) e equiprovavel e, por esse motivo,
mais facil de trabalhar. Por outro lado, como elementos diferentes de ! podem corresponder a
subconjuntos de tamanho diferente em !
!
, eles vao ter probabilidades diferentes.
6
Portanto, nossa tarefa agora consiste em calcular a probabilidade do evento A
!
# !
!
que
corresponde `a tupla " = (k
1
, k
2
, . . . , k
m
). Isso sera feito atraves da expressao:
P
!
(A
!
) =
|A
!
|
|!
!
|
Para determinar a cardinalidade do evento A
!
, nos podemos raciocinar sobre cada tipo em
separado. Por exemplo, como sao n
1
elementos do tipo T
1
e nos queremos selecionar k
1
deles,
nos sabemos que existem
#
n1
k1
$
maneiras distintas de fazer isso. Em geral, existem
#
ni
ki
$
maneiras
distintas de selecionar k
i
objetos dentre os n
i
objetos do tipo T
i
. Finalmente, para obter a
cardinalidade do evento A
!
, basta multiplicar todos esses termos:
|A
!
| =
!
n
1
k
1
"

!
n
2
k
2
"
. . .
!
n
l
k
l
"
e da
P
!
(A
!
) = P(k
1
, k
2
, . . . , k
l
) =
#
n1
k1
$

#
n2
k2
$
. . .
#
nl
kl
$
#
n
k
$
(2)
Essa e a expressao geral para a funcao de probabilidade do espaco das selecoes aleatorias com
elementos repetidos.
Exemplos
Considere o experimento em que sao selecionados k objetos de uma caixa que contem n objetos
de cada um dos tipos T
1
, . . . , T
l
. Assuma adicionalmente que k + {n, l}.
a. Qual a probabilidade de que todos os objetos selecionados sejam do mesmo tipo ?
(Exerccio)
&
b. Qual a probabilidade de que todos os objetos selecionados sejam de tipo diferente?
(Exerccio)
&
4 Revisitando as permutacoes com elementos repetidos
Como prometemo na Introducao, agora nos vamos apresentar uma maneira mais natural de
raciocinar sobre permutacoes com elementos repetidos utilizando o aprendizado que adquirimos
sobre as selecoes aleatorias.
Considere um conjunto S contendo n
1
, . . . , n
k
objetos dos tipos T
1
, . . . , T
k
, respectivamente, e
assuma que os objetos do mesmo tipo sao indistinguveis. Alem disso, seja n = n
1
+ . . . + n
k
.
O experimento consiste em formar uma permutacao desses objetos aleatoriamente. Nos vimos
na aula passada que o espaco de probabilidades que descreve esse experimento e denido por:
! = {$o
1
, o
2
, . . . , o
n
% | o
i
# T
1
' . . . ' T
k
, e |{i : o
i
# T
j
}| = n
j
}
e
P(") =
n
1
! n
2
! . . . n
k
!
n!
, para todo " # !.
A seguir, nos vamos ver uma maneira consideravelmente mais simples de obter essa funcao de
probabilidades.
Suponha que os objetos de S estao todos em uma caixa, e que as n posicoes da la se encontram
vazias. O primeiro passo consiste em escolher as posicoes em que serao colocados os n
1
objetos
do tipo T
1
. Como sabemos, existem
#
n
n1
$
maneiras distintas de fazer isso. Em seguida, nos
7
escolhemos as posicoes em que serao colocados os n
2
objetos do tipo T
2
. Note que agora so
existem n " n
1
posicoes disponveis porque n
1
posicoes estao ocupadas pelos objetos do tipo
T
1
. Portanto, existem
#
n"n1
n2
$
maneiras distintas de escolher as posicoes dos objetos do tipo T
2
.
Continuando dessa maneira, nao e difcil chegar `a seguinte expressao para a cardinalidade do
conjunto !:
|!| =
!
n
n
1
"

!
n "n
1
n
2
"
. . .
!
n
k
n
k
"
Note que o ultimo termo foi escrito de maneira simplicada pois n " (n
1
+ . . . + n
k"1
) = n
k
.
Substituindo as denicoes dos termos binomiais e fazendo os cancelamentos, nos chegamos a
|!| =
n!
n
1
! n
2
! . . . n
k
!
o que leva imediatamente `a funcao de probabilidade P denida acima.
Exemplos
a. Qual a probabilidade de que todos os objetos do tipo T
1
aparecam em posicoes consecutivas?
(Exerccio)
&
b. Qual a probabilidade de que todos os objetos do mesmo tipo aparecam em posicoes consecu-
tivas?
(Exerccio)
&
c. Qual a probabilidade de que todos os objetos do tipo T
1
aparecam antes que todos os objetos
do tipo T
2
?
(Exerccio)
&
4.1 Combinacoes completas
De quantos modos e possvel comprar 4 bolas de sorvete em uma loja que oferece 7 sabores
diferentes?
A primeira vista, a resposta parece ser
#
7
4
$
. Entretanto, esse n umero representa apenas a
quantidade de maneiras em que isso pode ser feito sem comprar mais de uma bola de sorvete
de cada sabor.
Como o problema nao e muito grande, poderamos calcular as diversas possibilidades individu-
almente: 2 bolas de cada sabor, 3 bolas de um sabor e 1 bola de outro, etc. Entretanto, vamos
apresentar uma estrategia diferente que se aplica a este tipo problema.
Observe que a resposta da pergunta acima corresponde ao n umero de solucoes inteiras nao
negativas para a equacao:
x
1
+ x
2
+ . . . + x
7
= 4
onde cada variavel x
i
indica o n umero de bolas de sorvete do sabor i que foram compradas.
A princpio, isso nao parece simplicar em nada o nosso problema, pois determinar o n umero
de solucoes de uma equacao, em geral, pode ser muito difcil. Mas, imagine que cada uma das
variaveis x
i
e uma caixa, e que temos 4 bolas para colocar nessas caixas. Agora, o problema pa-
rece estar cando mais simples: queremos saber de quantos modos as bolas podem ser colocadas
nas caixas.
A solucao desta ultima formulacao do problema corresponde ao n umero de permutacoes distintas
de 4 bolas e 6 tracos:
| | | | | |
8
A ideia e que a posi cao de cada bola com relacao aos tracos indica a caixa em que ela vai car.
Por exemplo, uma bola que apare ca antes de todos os tra cos e colocada na caixa 1; uma bola
que ca entre o segundo e o terceiro tra co e colocada na caixa 3; e uma bola que ca depois de
todos os tra cos e colocada na ultima caixa, nesse caso a caixa 7.
Assim, para determinar a resposta da pergunta acima, basta calcular o n umero de permuta coes
distintas das 4 bolas e 6 tracos, o que da
10!
4!6!
.
5 Lemas de Kaplanski
(. . .)
Exerccios
1. Em uma sala de aula com 50 alunos, 30 sao meninos e 20 sao meninas. Escolhem-se 5
alunos aleatoriamente para formar um comite de representantes.
Qual a probabilidade de que o comite tenha mais meninas do que meninos?
2. Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
!
, onde R e R
!
sao
paralelas. Suponha agora que 3 pontos sao selecionados aleatoriamente.
Qual a probabilidade de que os 3 pontos denam um triangulo?
3. Joao compra 10 bolas de sorvete, escolhendo cada uma delas aleatoriamente dentre os 7
sabores disponveis na sorveteria.
Qual a probabilidade de que ele compre pelo menos uma bola de cada sabor?
4. Imagine que voce tem um pacote com jujubas de 5 sabores diferentes, contendo exatamente
3 jujubas de cada sabor.
a. Qual a probabilidade de conseguir 3 sabores diferentes, quando voce seleciona 3 jujubas
aleatoriamente do pacote?
b. Qual a probabilidade de conseguir 3 jujubas do mesmo sabor, quando voce seleciona
3 jujubas aleatoriamente do pacote?
c. Quantas jujubas e preciso selecionar para obter pelo menos uma jujuba de cada sabor
com probabilidade aproximadamente 1/2.
5. Assuma que n e um m ultiplo de 4, e suponha que os elementos do conjunto S = {s
1
, . . . , s
n
}
sao divididos em quatro particoes do mesmo tamanho aleatoriamente. Qual a probabi-
lidade de que nenhuma particao contenha mais do que dois elementos do subconjunto
{s
1
, s
2
, s
3
, s
4
}?
6. Faca os exerccios indicados nos exemplos (b), (c) e (e) da Secao 2.
7. Faca os exerccios indicados nos exemplos (a) e (b) da Secao 3.
8. Faca os exerccios indicados nos exemplos (a), (b) e (c) da Secao 4.
9