Considere um quadriculado 10x10, no qual existem 100 pontos, {(1,1),
(1,2),...,(10,10)}, é permitido fazer os seguintes movimentos sair do ponto
(x,y) para o ponto (x+1,n), onde n,x e y variam no conjunto
{1,2,3,4,5,6,7,8,9,10}, assim formando um caminho que não saia do
quadriculado. Um exemplo de um caminho seria {(1,6); (2,7); (3,4); (4,9);
(5,5); (6,8); (7,1);(8,2);(9,10); (10,3)}.
No exemplo citado percebemos que os valores de x são consecutivos e os
valores de y são sempre distintos. Agora considerando todos os caminhos
desse tipo do exemplo( com x começando em 1 e terminando em 10 e y não se
repetindo), quantos cumes surgirão?
OBS: Considera-se um cume quando um valor de y é maior do que os valores de
y vizinhos, no exemplo citado temos 4 cumes, a saber 6<7<4; 4<9<5; 5<8<1;
2<10<3.
Agradeço a ajuda e desculpe qualquer erro, caso haja dúvida na pergunta eu
explico melhor.
Abraços.
Douglas OLiveira
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
