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 capaciidade 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:[EMAIL PROTECTED]] Enviada em: segunda-feira, 18 de novembro de 2002 17:37 Para: [EMAIL PROTECTED] 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" <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: <[EMAIL PROTECTED]> >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 é <[EMAIL PROTECTED]> =========================================================================