Re: [obm-l] Cone Sul - Problema 6

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Wed, May 26, 2004 at 04:41:47PM -0400, Qwert Smith wrote:
> A questao me interessou, mas nao acho ki tenho capacidade pra ela... entao 
> ponho aki e
> comeco pelo obvio, pra ver se alguem se abilita...
> 
> Questao
> =====
> Sejam m, n inteiros positivos. Em um tabuleiro m � n, quadriculado em 
> quadradinhos de
> lado 1, considere todos os caminhos que v�o do v�rtice superior direito ao 
> inferior
> esquerdo, percorrendo as linhas do quadriculado exclusivamente nas dire��es 
> < e v.
> (para esquerda e para baixo)
> Define-se a �rea de um caminho como sendo a quantidade de quadradinhos do 
> tabuleiro
> que h� abaixo desse caminho. Seja p um primo tal que rp(m) + rp(n) &#8805;p, 
> onde rp(m)
> representa o resto da divis�o de m por p e rp(n) representa o resto da 
> divis�o de n por p.
> Em quantos caminhos a �rea � um m�ltiplo de p?

Quem desejar aprender mais sobre esta quest�o deve estudar q-binomiais;
veja por exemplo o primeiro cap�tulo deste livrinho de col�quio:
http://www.mat.puc-rio.br/~nicolau/publ/papers/q/index.html

...
> 2- Qual a regra (se existe, formal ou nao) pra se corrigir provas desse 
> tipo?

N�o existe regra formal. A banca deve pesar o m�rito de resultados parciais,
conjecturas, id�ias que n�o foram levadas a cabo...

[]s, N.
=========================================================================
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
=========================================================================