RE: Dúvida sobre fase de COMBINAR

[Jose Coelho de Pina <coelho@ime.usp.br>]

Paulo Eduardo Azevedo Silveira writes:
 > 
 > > Existem duas quest�es sobre este negocio de verificar x pontos. Uma coisa �
 > > mostra que � suficiente verificar x pontos. Para isto `basta' mostra que no
 > > ret�ngulo de lados delta x 2 delta, sob determinadas condi��es, n�o cabem mais
 > > do que x (ou x+1) pontos. Outra coisa � mostrar que � necess�ri examinar os
 > > tais x pontos, para isto devemos mostrar um exemplo em que o algoritmo, por
 > > deixar de verificar o x-�simo pontos, responde uma bobagem.
 > 
 > 
 > entao professor.
 > engracado que cabem 7 pontos!
 > entao a gente teria de verificar 6 pontos, porem eu fiz todos os casos
 > possiveis verificando 5 pontos e ele nao responde bobagem.
 > 
 > 
 >                   |
 >                   |
 >       5PL--------6PL----------7PR
 >       |           |            |
 >       |           |            |
 >       |           |            |
 >       |          4PR           |
 >       |           |            |
 >       |           |            |
 >       1PL--------2PL----------3PR
 >                   |
 >                   |
 > 
 > tipo, estamos verificando o 1pl, com certeza o 7pr nao mede menos de DEL
 > do 1pl, entao pra que verificar ele, mesmo ele cabendo no quadrinho?
 > 

Voc� tem toda a raz�o.

 > 
 > 
 > a mesma pergunta pode ser feita para o aso COM pontos coincidentes, tipo,
 > cabem 8 pontos no quadrinho, entao teoricamente voce tem de medir com os
 > outros 7, mas precisa mesmo? pois esse eh o pior caso, e esse caso voce na
 > precisa verificar o pessoal com os das pontas do outro lado, pq eles medem
 > DEL * raiz de 2. que eh maior que del.
 > 
 > nao entendo
 > o cormen viajou?

� isso ai. O exerc�cio est� um pouco equivocado. Acho que o exerc�cio misturou
este negocio de cabem-x-pontos-no-retangulo com
�-necess�rio-calcularmos-x-dist�ncias.


 > 
 >  > 
 > > Legal esta coisas n�o ;-)
 > bacaninha
 > 

bacan�o. ;-)

coelho