Escolar Documentos
Profissional Documentos
Cultura Documentos
02 Discreta2 PDF
02 Discreta2 PDF
A
SOLUO:
Neste caso, a ordem de disposio dos elementos de
cada coleo no importa ao problema, isto , o
tringulo ABC o mesmo do tringulo ACB, por
exemplo. Logo, como na questo da Mega-Sena,
C teremos que a quantidade de tringulos ser dada por:
B
10 . 9 . 8
= 120
3 . 2. 1
Problemas Combinatrios: Complementos
Todas as questes que vimos at o momento se encaixam num dos trs
tipos clssicos de problemas combinatrios: ARRANJOS,
COMBINAES E PERMUTAES. Vamos agora apresentar mais
informaes sobre tais tipos e at algumas frmulas que, como j
mostramos antes, no so necessrias. Lembro que se os problemas no
permitem a repetio de elementos em cada agrupamento formado, temos
um caso de Combinatria Simples mas quando as repeties so
permitidas, temos a Combinatria com Repetio.
10! 10 . 9 . 8 . 7!
C10 , 3 = = =
3! . 7! 3 . 2 . 1. 7!
10 . 9 . 8
= 120 tringulos
3 . 2 .1
E ainda temos as permutaes simples...
SOLUO: Nesse caso temos que manter essas trs letras juntas e
nessa mesma ordem, logo, elas sero como uma nova letra K. A
questo como se desejssemos obter os anagramas da palavra
KNELO, ou seja, teremos agora permutaes simples de 5 elementos,
logo, a resposta ser 5! = 120 anagramas.
Exemplo: Quantos so os anagramas da palavra CHINELO e que
apresentam juntas as letras C,H, I, em QUALQUER ordem?
SOLUO: Acho que voc concorda comigo que essa questo a
mesma anterior, multiplicada por 6, que so as variaes possveis das
letras C, H , I, entre si, ou seja, 5! x 3!
Exemplo: E como voc calcularia os anagramas da palavra ARARA?
, ... n!
Pn =
! x ! ...
TENTE ESSA...
O grfico abaixo representa um Sistema Cartesiano Ortogonal. Quantos
so os caminhos distintos, do ponto A (1,2) at o ponto B (8,6), de
acordo com as seguintes regras:
a) S podemos percorrer as linhas horizontais e verticais, do quadriculado,
uma unidade de cada vez.
b) S podemos percorrer essas linhas, no sentido positivo dos eixos.
Este um dos
A possveis caminhos...
SOLUO: Voc conseguiu encontrar semelhana entre essa questo e
a das permutaes com elementos repetidos? No? Veja comigo...
11! 11 x 10 x 9 x 8 x 7!
P 7,4
11 = = = 330 caminhos
7! x 4! 7! x 4 x 3 x 2 x 1
Uma outra verso do mesmo problema ...
10 !
P 8, 2
10 = = 45 caminhos
8!. 2!
7!
P5, 2
7 = = 21 solues inteiras e no negativas
5!. 2!
x1 + x 2 + ... + x n = k
(n - 1 + k) !
P n - 1, k
n -1 + k =
(n - 1)!. k!
E o que o problema dos pastis tem a ver com isso?
Repetindo o problema: Quantos pedidos diferentes podemos fazer numa
lanchonete que oferece trs tipos de pastis e vamos fazer um pedido de 6
unidades?
Soluo: Concorda que se a lanchonete s oferece trs sabores e o pedido
ter 6 unidades, alguns pastis tero de ser repetidos, obrigatoriamente.
Concorda tambm que esse problema recai exatamente na equao:
(n 1 + p)!
Generalizando CR n , p = P n-1, p
n 1+p =
(n 1)!.p!
OBSERVAO:
CR n , p = C n + p - 1, p
Verificao:
(n 1 + p)!
CR n , p =
(n 1)!.p!
(n + p - 1)! (n + p - 1)!
C n + p -1, p = =
(n + p - 1 - p)!.p! (n - 1)!. p!
Tente agora fazer essa...
10! 10 . 9 . 8 .7 . 6!
P 6, 4
10 = = = 210 pedidos
6! x 4! 6! . 4 . 3. 2. 1
E sobre as Probabilidades ...
Uma boa parte dos alunos prefere ser o jogador B porque, das onze somas
possveis, h sete que fazem o jogador B ganhar e s quatro que o fazem
perder. Um pouco apressadamente concluem que a probabilidade de B
ganhar seria maior, ou seja, 7 sobre 11.
P(A) = lim fr A
n
Deve-se notar que a freqncia relativa do evento A uma aproximao da
probabilidade de A. As duas se igualam apenas no limite. Em geral, para
um valor de n, razoavelmente grande a frA uma boa aproximao de
P(A). o que chamamos de Lei dos grandes nmeros.
(i) 0 P(A) 1;
(ii) P(S) = 1;
(iii) P(AUB) = P(A) + P(B), se A e B forem eventos mutuamente excludentes.
Prova
SOLUO
a) obteno de pelo menos um 6 = 1 p (probabilidade de no
sair o nmero 6, nos 4 lances do dado).
4
Mais provvel 5
p = 1 - = 0,52 = 52%
6
b) obteno de pelo menos um 12 = 1 p (probabilidade de no
sair 12, nos 24 lances de um par de dados).
24
35
p = 1 - = 0,49 = 49%
36
4) O PROBLEMA DA COINCIDNCIA DOS ANIVERSRIOS
Em um grupo de 8 pessoas, determine a probabilidade de que duas
dessas pessoas, pelo menos, aniversariem no mesmo dia.
SOLUO
Vamos primeiro determinar a probabilidade de que todas as oito
pessoas faam aniversrios em datas diferentes, e depois
calcular o que se pede pelo complementar, ou seja, 1 p.
Nmero de possibilidades das oito pessoas aniversariarem em datas
diferentes = 365. 364. 363. 362. 361. 360. 359. 358 . Note que o ltimo
fator corresponde a 365 8 + 1 ou 366 8. (casos favorveis)
Nmero total de possibilidades das oito pessoas aniversariarem =
365 x 365 x 365 x ...x 365 = 365 8
Vejamos um exemplo:
12 2
p (ficarem juntas numa ponta) = =
2730 455
A primeira vai receber o seu bilhete. Dos 15 lugares, h 6 que lhe servem
(os trs primeiros e os trs ltimos). Logo, p = 6/15
Chegou a vez da segunda. H 14 bilhetes e a ela s servem os dois
lugares que restam na ponta onde a primeira ficou. Logo, p = 2/14
Provavelmente voc deve ter dito que essa pessoa est errada,
pois est lembrando que a probabilidade mxima de ocorrncia de
um evento igual a 1 ou 100%. Mas quem falou em probabilidade?
Ele falou em chance...ser que a nica medida de chance a
probabilidade? O que a pessoa falou pode estar correto...vamos
mostrar isso nesse tpico de nosso curso.
Existem duas medidas de chance: a probabilidade e a favorabilidade.
As duas so facilmente relacionveis, mas enquanto a escola trata
exclusivamente da probabilidade, muitas so as situaes do cotidiano
onde se usa exclusivamente a favorabilidade, como o caso dos jogos
esportivos e as apostas em jogos de azar.
Soluo:
Valor esperado E = 2 500 x 0,22 + 1500 x 0,36 + 500 x 0,28 500 x 0,14
= 1 160 milhares de reais.
EXEMPLO 2
5 18 33 48 64 75! 75 . 74 . 73 . 72!
C75,3 = = = 67 525
12 21 31 51 68 3! . 72! 6 . 72!
14 30 60 71 Total de casos favorveis:
13 16 44 46 61 24! 24 . 23 . 22 . 21!
C24,3 = = = 2 024
11 27 41 49 73 3! . 21! 6 . 21!
2 024
p= 0,03 = 3%
67 525
2 Soluo: Pelo princpio multiplicativo das probabilidades
24 23 22
p= . . 0,03 = 3%
75 74 73
2) (Concurso para Professores Ensino Fundamental SME Valena
RJ 1998)
F = 180 / 100 = 9 / 5
Logo, temos 9 casos favorveis contra 5 desfavorveis. Em termos de
probabilidade, teremos:
P = 9 / 14 0,64 ou 64%
area de B
p=
area de A
Demos uma definio com reas de regies do plano, mas poderamos
usar definies semelhantes para comprimentos de segmentos ou
volumes de regies no planas, dependendo da situao envolvida no
problema.
ATIVIDADE DE APLICAO: O JOGO DOS DISCOS
O jogo
Uma escola estava preparando uma Feira de Cincias e foi pedido aos
estudantes que bolassem um jogo que servisse para arrecadar fundos
para uma um laboratrio de matemtica. Os estudantes observaram que
o piso do salo onde se realizaria a feira era formado por placas
quadradas de Paviflex, com 30 cm de lado, cada uma. Pensaram ento
em construir discos de papelo ou de madeira, de um certo dimetro d
que seriam entregues aos visitantes, a R$ 2,00 cada um para que
jogassem sobre o piso. Combinaram o seguinte desafio: o participante s
seria premiado se o disco casse dentro de uma placa sem tocar num de
seus lados. Se a pessoa fosse vitoriosa, receberia R$ 4,00 (um ganho de
100%).
Favorvel ao jogador Favorvel Escola
Sabiam ainda que quanto menor o valor desse dimetro, melhor seria
para o jogador e quanto maior ele fosse, melhor seria para a Escola,
sendo que, tinham em mente tambm que esse favorecimento da Escola
no poderia ser exagerado pois se o jogo fosse muito desfavorvel aos
apostadores, ningum iria querer jogar. Acordaram que uma
probabilidade de 60% em favor da Escola seria adequada aos propsitos.
1) Qual o valor do dimetro d, adequado proposta, ou seja, que gera
uma probabilidade de 40% favorvel ao jogador e 60% favorvel
Escola?
SOLUO:
Podemos imaginar o caso ideal de considerar que lanar o disco
aleatoriamente no piso o mesmo que lanar seu centro, tambm
aleatoriamente. Assim, a probabilidade p do jogador ganhar (no nosso
caso 40%) a mesma probabilidade de um ponto, lanado
aleatoriamente dentro de um quadrado de lado 30 cm, cair dentro de um
outro quadrado, concntrico, de lado igual a 30 d. Verifique no modelo
que apresentamos a seguir que se esse ponto casse sobre um dos lados
do quadrado menor (afastado em d/2 dos lados do maior) o disco seria
tangente a um dos lados do piso (quadrado maior) e se o ponto (centro
do disco) casse fora do quadrado menor, o disco seria secante a um dos
lados do quadrado maior
Usando a noo de probabilidade
geomtrica, teremos:
(30 - d) 2
p = Como queremos que a probabilidade de sucesso para o
jogador seja de 40%, temos que igualar a frao a 0,4.
30 2
DIVIDINDO,ALEATORIAMENTE,UMSEGMENTODERETAEM3PARTES,
QUAL A PROBABILIDADE DE QUE ESSES NOVOS SEGMENTOS
FORMEMUMTRINGULO?
Logo, cada uma das maneiras de dividir o segmento em trs partes fica
definida pelo par ordenado (x, y), que atende s seguintes condies:
Sabemos que essas trs condies, no plano cartesiano, definem uma
regio triangular que representamos abaixo: