[obm-l] Re: Combinatoria

[Helder Suzuki <heldersuzuki@xxxxxxxxxxxx>]

 --- Helder Suzuki <heldersuzuki@yahoo.com.br>
escreveu: > Duas questoeszinhas.
> 
> _ _ _ _ _ _ _ 1 2 ... n _
> _|_| |_|_| |_|_|_|_|_|_|_
> B   \_\ /_/      A
>      \_|_/
>       |_|
>       |_|
>       |_| C
>       |o|
> 
> Imagine que o 'desenho' acima é uma linha férrea,
> aonde o segmento B é extensão do segmento A e o
> segmento C se conecta com ambos segmentos.
> Os numeros no segmento A representam n vagões
> _soltos_
> e enumerados.
> Os vagoes podem se mover de A -> B, A -> C e C -> B,
> mas nunca de C -> A nem B -> A.
> 
> De quantas formas eh possivel reagrupar os vagões no
> segmento B?
> 
> (há espaço suficiente para n vagões tanto em A,
> quanto
> em B e em C)

faltou uma coisa:
os vagoes tambem nao podem ir de B -> C

_______________________________________________________________________
Busca Yahoo!
O serviço de busca mais completo da Internet. O que você pensar o Yahoo! encontra.
http://br.busca.yahoo.com/
=========================================================================
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>
=========================================================================