[obm-l] RE: [obm-l] Re: [obm-l] Questão de combinatoria

2012-06-06 Por tôpico marcone augusto araújo borges

Beleza!Eh isso mesmo.
Eu tinha pensado em escolher duas linhas e duas colunas,para formar um 
retângulo.
 



Date: Wed, 6 Jun 2012 00:58:24 -0300
Subject: [obm-l] Re: [obm-l] Questão de combinatoria
From: ralp...@gmail.com
To: obm-l@mat.puc-rio.br


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 marconeborge...@hotmail.com



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?
 
 

  

[obm-l] FW: [obm-l] Re: [obm-l] Questão de combinatoria

2012-06-06 Por tôpico marcone augusto araújo borges


 



From: marconeborge...@hotmail.com
To: obm-l@mat.puc-rio.br
Subject: RE: [obm-l] Re: [obm-l] Questão de combinatoria
Date: Wed, 6 Jun 2012 13:37:56 +




Beleza!Eh isso mesmo.
Eu tinha pensado em escolher duas linhas e duas colunas,para formar um 
retângulo.
 




Date: Wed, 6 Jun 2012 00:58:24 -0300
Subject: [obm-l] Re: [obm-l] Questão de combinatoria
From: ralp...@gmail.com
To: obm-l@mat.puc-rio.br


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 marconeborge...@hotmail.com



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?
 
 

  

[obm-l] Questão de combinatoria

2012-06-05 Por tôpico marcone augusto araújo borges

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?
 
  

[obm-l] Re: [obm-l] Questão de combinatoria

2012-06-05 Por tôpico Ralph Teixeira
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 marconeborge...@hotmail.com

  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?