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