Re: [obm-l] 4 coisinhas

["A. C. Morgado" <morgado@xxxxxxxxxxxxxxx>]

2) Acho (?) que ha um artigo do Pitombeira sobre o problema 2 em uma RPM 
antiga, com o titulo "o jogo de Euclides". Peço ajuda os colegas 
organizados para ver se eh isso mesmo e qual eh o numero da RPM.
3) N>1
Seja f(n) a resposta.
Pegue a casa 11 da ponta do retangulo. Ela pode ser coberta com um 
retangulo vertical, ou com um horizontal (isso força o preenchimento das 
casa 21 e 22 com um retangulo horizontal) ou por um quadrado.
f(n) = f(n-1) + f(n-2) + f(n-2)
f(n) - f(n-1) - 2f(n-2) = 0 com f(2) = 3 e f(3) = 5
Salvo erro de conta da  [ (-1)^n   +  2  (2^n) ] /3
Helder Suzuki wrote:

>1)
>De quantas formas podemos dividir um retangulo 2xN em
>partes de 2x1 e/ou 2x2?
>
>2)
>Dois jogadores começam com dois inteiros, a e b,
>a>b>0.
>Em cada jogada um jogador subtrai do maior numero um
>multiplo positivo do menor numero, tal que o resultado
>nao seja negativo.
>Se um jogador conseguir deixar um 0, ele ganha o jogo.
>
>Por exemplo, se A e B estao jogando e A comeca com
>a=25 e b=7:
>
>25 7 <- inicial
>11 7 <- A retira 2*7 de 25 = 11
> 4 7 <- B retira 1*7 de 11 = 4
> 4 3 <- A retira 1*4 de 7 = 3
> 1 3 <- B retira 1*3 de 4 = 1
> 1 0 <- A retira 3*1 de 3 e ganha o jogo
>
>Assumindo que A e B joguem perfeitamente. Se A sempre
>começa o jogo, que condições a e b devem respeitar
>para que A ganhe? e para que B ganhe?
>
>Abraços,
>Helder Toshiro Suzuki
>
>_______________________________________________________________________
>
>  
>


=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================