Date: | Fri, 10 Nov 2000 14:37:55 -0500 (EST) |
From: | "Catalin A. Francu" <cata@voronet.mit.edu> | Block address |
Reply-to: | cata@mit.edu |
To: | Cristian Francu <cristian@google.com> |
CC: | probleme@ldc.ro |
Subject: | Re: Problema - Munti si Franghie |
|
|
Ce chestie, problema asta s-a dat pe la barajele pentru IOI in '96. Eu
am
facut-o geometric, iar Badoa si cu Ovidiu au facut-o cu programare
dinamica (habar n-am cum, sa se exprime daca au chef). Si toti am luat
maxim.
Catalin
On Fri, 10 Nov 2000, Cristian Francu wrote:
> Revin, dupa problema cu alpinistul. Problema asta mi-a adus aminte de
una
> foarte veche (de cind eram eu student, he-hei) care zice asa:
>
> Se da un set de puncte in plan, in interiorul unui dreptunghi,
coordonate
> reale, considerati precizie infinita in reprezentarea numerelor reale
si
> in operatii. Punctele din interiorul dreptunghiului reprezinta cuie
batute
> vertical in planul dreptunghiului, ca la fotbal cu cuie daca stiti
jocul.
> O bila se afla la una din laturile dreptunghiului, si vrea sa intre
in
> dreptunghi, sa treaca printre cuie si sa iasa in partea cealalta.
> Intrebarea este care este raza maxima a bilei pentru ca problema sa
aiba
> solutie?
>
> Toate bune
>
> Cristi
>
>
----------------------------------------------------------------------------
And the light shineth in the darkness; and the darkness comprehended it
not.
(John 1:5)
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2000
Yahoo! Inc. All rights reserved.