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