Re: [obm-l] cartoes

["Rafael" <cyberhelp@xxxxxxxxxx>]

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