Re: Alguem conserta este?

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

On Wed, Aug 08, 2001 at 02:56:39AM -0300, Eduardo Casagrande Stabel wrote:
> .Cinco paises reclamam direitos sobre o mesmo territorio indefeso. Em uma
> conferencia internacional, cada um dos paises tracca sobre o mapa do
> territorio a parte que pretende reclamar. Se cada pais pretende reclamar
> mais da metade do territorio, demonstre que ha dois paises cujos reclames
> tem em comum menos que 1/5 do territorio indefeso.

Como mencionei em mensagem anterior, o problema fica correto trocando
na última linha 'menos que' por 'pelo menos'.
O que não mencionei é que 1/5 é a melhor estimativa possível, ou mais ainda,
podemos construir configurações nas quais dois países quaisquer sempre têm
em comum exatamente 1/5 do território indefeso.
O problema é bem legal, sugiro que vocês pensem nele.
Ou na variante:

Existem n paises que reclamam direitos sobre o mesmo território indefeso.
Em uma conferência internacional, cada um dos paises traçará sobre o mapa do
território a parte que pretende reclamar. Cada pais pretende reclamar
uma fração a do território. Determine a maior valor possível de b
(em função de n e a) para o qual podemos garantir que haverá dois países
cujos reclames têm em comum pelo menos uma fração b do território.

[]s, N.