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