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