Acho que o problema pode ser resolvido dessa forma: Como come�a e termina nos furos superiores, e a simetria � necess�ria, para escolher o primeiro furo h� 2(n-2) possibilidades, j� que devem ser exclu�dos o furo com que inicia, o com que termina e os dois inferiores, que devem ser ligados diretamente, ou seja, no meio do cadar�o. Para escolher o segundo furo, h� 2(n-3) possibilidades, e assim sucessivamente at� sobrar a escolha entre os dois furos inferiores, com 2 possibilidades. Por PFC, h�
2(n-2).2(n-3).2(n-4)....2(n-(n-2)).2(n-(n-1)).2 = P logo, P = 2^(n-1) . (n-2)! Desculpe-me pela falta de clareza, mas n�o sou muito bom com palavras, por isso gosto de matem�tica (risadas). Qualquer d�vida posterior, h� a prova resolvida na p�gina da obm, arquivo de provas. www.obm.org.br/frameset-provas.htm []'s, A.S. --- [EMAIL PROTECTED] escreveu: > 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 > _______________________________________________________________________ Yahoo! Encontros O lugar certo para voc� encontrar aquela pessoa que falta na sua vida. Cadastre-se hoje mesmo! http://br.encontros.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 � <[EMAIL PROTECTED]> =========================================================================
