Olá Rogerio,

Sua pergunta:
Existe uma probabilidade fixa de que alguém entre, ou de que alguém saia do
elevador?

A resposta:
Não! Todas as entradas e saídas do elevador são eventos independentes e de
mesma probabilidade, i.e., p.ex., 2 pessoas que saem e 5 que entram são 2
eventos independentes e de mesma probabilidade. Evidentemente, as regras
fixadas (condições de contorno) devem, todas elas, ser obedecidas.

A dificuldade deste problema está em montar a árvore de eventos de um
determinado andar e transportar a sua influência para a árvore de eventos do
andar subseqüente. A impressão que se tem é de que se está diante de um
problema NP - daí a complicação aparente (só aparente?)

Sds.,
AB
------------------------------------
[EMAIL PROTECTED]
[EMAIL PROTECTED]
------------------------------------
 

>-----Mensagem original-----
>De: [EMAIL PROTECTED] 
>[mailto:[EMAIL PROTECTED] Em nome de Rogerio Ponce
>Enviada em: segunda-feira, 22 de setembro de 2008 15:19
>Para: obm-l@mat.puc-rio.br
>Assunto: Re: [obm-l] Análise combinatória: um problema difícil
>
>Ola' Bouskela,
>existe uma probabilidade fixa de que alguem entre , ou de que 
>alguem saia do elevador?
>[]'s
>Rogerio Ponce
>
>
>2008/9/21 Bouskela <[EMAIL PROTECTED]>:
>> Este não é um desses probleminhas fáceis de Análise Combinatória que 
>> proliferam em concursos públicos!
>>
>> Um prédio comercial tem "n" andares e um único elevador. O elevador 
>> tem capacidade para transportar "p" passageiros.
>>
>> Numa fatídica 2ª feira, no andar térreo (1º andar do prédio), entram 
>> no elevador "p" passageiros. O elevador sobe até o n-ésimo andar, 
>> parando em TODOS os andares.
>>
>> Em cada andar, pelo menos um passageiro sai do elevador e 
>pelo um novo 
>> passageiro entra no elevador. I.e., é possível, p.ex., que, 
>num andar 
>> genérico, saiam 5 passageiros e entrem apenas 2 (neste caso, 
>é óbvio, 
>> o elevador deve chegar a este andar com, no mínimo, 5 passageiros). 
>> Desde que a capacidade do elevador não seja ultrapassada, é possível 
>> também que, num andar genérico, entre um número maior de passageiros 
>> em relação ao número dos que saem.
>>
>> É claro, portanto, que o elevador chegará ao n-ésimo andar com pelo 
>> menos 1 passageiro e, no máximo, com "p" passageiros.
>>
>> Pergunta-se:
>> 1]   Qual é a probabilidade do elevador chegar no n-ésimo 
>andar com apenas 1
>> passageiro?
>> 2]   E com "p" passageiros?
>> 3]   E com "k" passageiros?   ( 0 < k < p+1 )
>>
>> Hint: Pra começar, recomendo botar uns números nas variáveis:
>> Sugiro:   n = 10   ;   p = 8 .
>>
>> [EMAIL PROTECTED]
>> [EMAIL PROTECTED]
>>
>
>===============================================================
>==========
>Instruções para entrar na lista, sair da lista e usar a lista 
>em http://www.mat.puc-rio.br/~obmlistas/obm-l.html
>===============================================================
>==========
>


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a