Re: [obm-l] cartoes

[kleinad@xxxxxxxxxx]

Concordo com o raciocinio do Rafael, mas pra ser chato, entao os cartoes
ficam todos sobre a mesa já na rodada 14, não? Pois na 14 temos C1, C2, C3,
C5 + C4... Mesmo que isso faça o C5 voltar pra caixa, para retornar na 15
rodada. No enunciado diz que cada cartao retirado é imediatamente colocado
sobre a mesa, para só então ser ou não devolvido :)

Rafael (cyberhelp@BOL.COM.BR) escreveu:
>
>Seja Cn o enésimo cartão, supondo que C5 seja retirado, qualquer outro será
>menor e fará que ele seja devolvido. Por hipótese, visto que queremos o
>número máximo de retiradas, retiraremos C4 e C5 volta para a urna. Depois,
>retiramos C3 e C4 volta para a urna... Esquematizando:
>
>C5 --> C4 --> C3 --> C2 --> C1
>
>Não há um cartão menor que C1, este permanece. Novamente:
>
>C5 --> C4 --> C3 --> C2
>
>Não há um cartão menor que C2 que ainda possa ser retirado, este permanece.
>
>C5 --> C4 --> C3
>
>C5 --> C4
>
>C5
>
>
>Logo, no máximo, serão feitas 15 retiradas.
>
>
>
>
>----- Original Message -----
>From: Faelccmm@aol.com
>To: obm-l@mat.puc-rio.br
>Sent: Monday, April 05, 2004 1:32 AM
>Subject: [obm-l] cartoes
>
>
>Ola pessoal,
>
>Como voces resolveriam esta ?
>
>
>1- Uma urna contém cinco cartões,numerados com 1, 2, 3, 4, 5. Retira-se, ao
>acaso, um cartão da urna colocando-osobre a mesa. A seguir, retira-se um
>outro cartão. Se o número deste último cartão for menor do que o do cartão
>obtido na retirada imediatamente anterior,devolve-se o cartão obtido na
>retirada imediatamente anterior para a urna. A seguir, retira-se mais um
>cartão, e repete-se o procedimento até que todos oscinco cartões estejam
>sobre a mesa. O número máximo de retiradas de cartões que matematicamente
>garante que todos os cinco cartões estarão sobre a mesa é igual a:
>
>a) 5
>b) 10
>c) 15
>d) 20
>e) 25
>
>=========================================================================
>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
>=========================================================================
>

=========================================================================
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
=========================================================================