RES: [obm-l] prob

[Ralph Teixeira <RALPH@xxxxxx>]

Hmmm... Para ser exato, n�o sei se esta resposta est� correta -- depende do que se quer dizer com "ao acaso". Para ilustrar meu racioc�nio, suponha que h� apenas 2 gavetas A e B com capacidade m�xima de 3 pastas cada, digamos, A1 A2 A3 B1 B2 B3. Uma secret�ria p�e 4 pastas "ao acaso" nestas gavetas... Qual � a chance de haver 2 pastas em cada gaveta?

Uma maneira de pensar �: pode ser 1+3, 2+2 ou 3+1, ent�o a probabilidade � 1/3. Parece razo�vel? Bom, mas quem disse que estas 3 coisas s�o igualmente prov�veis? Se voc� acredita que escolher "ao acaso" � escolher aleatoriamente uma destas possibilidades de pares ordenados que somam 4, esta � a resposta.

Outra maneira �: pode ser {1,3} ou {2,2}, ent�o a probabilidade � 1/2. Aqui, a secret�ria escolheu "ao acaso" uma das possibilidades de CONJUNTOS de dois n�meros menores ou iguais a 3 que somam 4. N�o gostou? Bom, vejamos outras interpreta��es mais convincentes.

Esta � bem convincente: escolhemos 4 lugares de A1 a B3 para colocar as pastas, que � equivalente a escolher "ao acaso" 2 lugares para ficarem vazios. H� 6x5/2=15 maneiras de fazer isto. Destas, apenas 3x3 d�o um local vazio de cada gaveta. Ent�o a probabilidade � 9/15=3/5. Se foi assim que a secret�ria escolheu onde colocar as pastas, isto est� correto! Particularmente, tamb�m n�o � esta a minha interpreta��o favorita...

Na minha opini�o, a melhor interpreta��o �: a secret�ria arquiva as pastas uma a uma; a cada pasta a ser arquivada, a secret�ria escolhe aleatoriamente uma gaveta (ainda n�o cheia) para colocar a pasta. Podemos chamar a primeira gaveta a ser escolhida de "A". H� assim 1/4 de chance dela escolher a seguir AA (e ent�o for�osamente B), e 1/8 de chance de escolher cada uma das outras escolhas "n�o-for�adas" ABB, ABA, BAA, BAB, BBA, BBB. Apenas 4 destas possibilidades d�o a divis�o equ�nime de pastas... Ent�o, a probabilidade de ter 2 pastas em cada � 4/8=1/2 (!).

Esta �ltima � equivalente a pensar que a secret�ria escolhe uma gaveta para N�O p�r uma pasta, depois outra gaveta (possivelmente a mesma!) para N�O P�R outra pasta. Em suma, pense nela enchendo todas as gavetas com 6 pastas e ent�o RETIRANDO 2 pastas das gavetas (no sentido de que ela escolhe a GAVETA de maneira aleat�ria e ent�o retira uma pasta daquela gaveta): ela pode retirar de AA, AB, BA ou BB. Probailidade de tirar igualmente de A e B � 2/4=1/2, que � a resposta.

Como eu gosto mais desta maneira de interpretar a express�o "ao acaso", fa�o isso com as 4 gavetas de 5 pastas e as 18 pastas do problema original. Penso que a secret�ria escolhe AO ACASO uma gaveta (dentre as n�o cheias) para colocar cada pasta, uma a uma. Bom, isto � equivalente a usar o mesmo processo para RETIRAR 2 pastas a partir de gavetas cheias. Se as gavetas s�o ABCD, ela escolhe AA, AB, AC, ... ou DD para RETIRAR (ou N�O COLOCAR) 2 pastas. Destas 16 possibilidades, h� 3+3=6 com a gaveta A mencionada apenas uma vez: AB, AC, AD, BA, CA, DA. Assim, a probabilidade de a gaveta A ter exatamente 4 pastas � 6/16=3/8.

Note como esta minha resposta � diferente daquela presente na mensagem abaixo (que, repito, n�o est� *ERRADA*, mas � uma interpreta��o de "ao acaso" com a qual n�o concordo n�o). Em suma, porque os 10 casos apresentados l� seriam igualmente prov�veis?

Eu *APOSTO* que este problema vai gerar pol�mica... ;)

Abra�os,
	Ralph

-----Mensagem original-----
De: Andr Linhares [mailto:andre_linhares@msn.com]
Enviada em: segunda-feira, 18 de novembro de 2002 17:37
Para: obm-l@mat.puc-rio.br
Assunto: Re: [obm-l] prob


   Observe que pelo menos 2 das gavetas est�o com a capacidade m�xima (5 
pastas). Caso cotrario, o total de pastas seria no m�ximo 5+4+4+4=17. Bem, 
agora que j� sabemos disso temos de distribuir 8 pastas nas gavetas 
restantes. As possibilidades seriam: 0 e 8, 1 e 7, 2 e 6, 3 e 5; 4 e 4. As 
�nicas que n�o ultrapassam o limite das gavetas s�o: 3 e 5, 4 e 4.

a b c d | a b c d | a b c d | a b c d
5 5 5 3 | 5 5 3 5 | 5 3 5 5 | 3 5 5 5

a b c d | a b c d | a b c d | a b c d | a b c d | a b c d
5 5 4 4 | 5 4 5 4 | 4 5 5 4 | 5 4 4 5 | 4 5 4 5 | 4 4 5 5

   Em 6/10, ou seja, 3/5 dos casos, existem 2 gavetas com exatamente 4 
pastas. A possibilidade de a gaveta a estar entre essas duas � de 2/4=1/2. 
Ou seja, a possibiliade de a gaveta a ter exatamente 4 pastas � de 1/2.3/5 = 
3/10 = 30%

>From: "Marcelo Roseira" <mroseira@uol.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: [obm-l] prob
>Date: Mon, 18 Nov 2002 12:01:56 -0200
>
>  Caros amigos:
>Um arquivo de escrit�rio possui 4 gavestas, chamadas a, b, c e d. Em cada 
>gaveta cabem no m�ximo 5 pastas. Uma secret�ria guardou, ao acaso, 18 
>pastas nesse arquivo. Qual � a probabilidade de haver exatamente 4 pastas 
>na gaveta a?
>
>Grato.
>
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================