[obm-l] OBM-2001

[Korshinoi]

Esse �  muito importante pra mim....se alguem conhecer o problema e me passar a resolu��o , eu ficarei muito agradecido.
Resumidamente....
Uma bota tem n pares de furos pelos quais o cadar�o deve passar. Para n�o se aborrecer, o dono da bota gosta de diversificar as maneiras de passar o cadar�o pelos furos, obedecendo sempre as seguintes regras.
a) O cadar�o deve formar um padr�o sim�trico em rela��o ao eixo vertical;
b) O cadar�o deve passar exatamente uma �nica vez por cada furo, sendo indiferente se ele o faz por cima ou por baixo;
c) O cadar�o deve come�ar e terminar nos dois furos superiores e deve ligar diretamente( isto �, sem passar por outros furos) os dois furos inferiores.
Determine em fun��o de n>=2, o n�mero total de maneiras de passar o cadar�o pelos furos obedecendo as regras acima....
Desde j� agrade�o quem puder me orientar nesse problema...
                                   Korshin�i