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: [EMAIL PROTECTED] To: [EMAIL PROTECTED] 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 =========================================================================
