Re: [obm-l] Equilibrando um Baralho de Cartas

[Angelo Barone Netto <barone@xxxxxxxxxx>]

Caro Henrique Renn� <henrique.renno@gmail.com>:

Equilibre o baralho de cartas da
seguinte forma: com todas as cartas colocadas umas sobre as outras
> formando uma pilha alinhada, puxe a primeira carta que est� no topo ao
> m�ximo de forma que ela n�o desequilibre e caia, ou seja, ela pode ser
> puxada at� a metade de seu comprimento, que � o seu centro de
> gravidade. Agora sem mexer na primeira carta puxe a segunda a partir
> do topo at� um ponto em que ela e a carta acima dela, ou seja, a
> primeira, n�o se desequilibrem e caiam. Para isso precisa-se considerar as
duas como uma "unidade" (1 (primeira) +  (segunda)) e
> achar o centro de gravidade dessa "unidade", que � 0,75 ou 3/4. Como a
primeira j� est� 1/2 puxada � necess�rio puxar 1/3 a segunda para se
chegar ao centro de gravidade formado pelas duas cartas do topo na borda.
Pensando dessa forma, a terceira carta seria puxada 1/4, pois
as primeira, segunda e terceira cartas equivalem a -1/2-1/6+1/3 =
-1/6. Assim, como a partir da borda das cartas alinhadas as
cartas deslocadas est�o localizadas a -1/2-1/6+1/3=-1/6.
E preciso empurrar a terceira carta 1/6.

Faca uma inducao para obter 1/2, 1/3,...,1/(n+1).

Angelo Barone Netto <barone@ime.usp.br>
=========================================================================
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
=========================================================================