Escolher um retangulo significa escolher o canto esquerdo superior e o
canto direito inferior.
Como o canto esquerdo superior tem que ficar a "Noroeste" desta celula, sao
pq opcoes para ele.
Como o canto direito inferior tem que ficar a "Sudeste" dela, sao
(m-p+1)(n-q+1) opcoes para ele (note que isto inclui a propria celula como
possibilidade).
Total: p(m+1-p)q(n+1-q) opcoes. Eh isso?
Abraco,
Ralph
2012/6/5 marcone augusto araújo borges <[email protected]>
> Em uma tabela com m linhas e n colunas,a célula da intersecção da p-ésima
> linha com a q-ésima coluna está marcada.
> Quantos retângulos formados pelas células da tabela contêm a celula
> marcada?
>
>
>
