Here's a problem posed to an interviewed canditate to a NY financial firm. I have rephrased the problem because the initial statement is terrible:
Given a circle of radius 1 and a line that intersects the circle, find the minimum length of any curve (or set of curves) that guarantees that these curves will intersect the line.
For example, a curve that consists of the circumference of the circle will intersect the line for sure, but it will have a length of 2π. The best solution using one curve is π+2=5.14, and the proved lower limit is π.
Wednesday, June 08, 2005
Categories
- Apple (41)
- Art (2)
- Astronomy (2)
- Books (1)
- Conferences (35)
- cool (30)
- Explanations (1)
- Favorites (39)
- Flight Blogs (8)
- food (4)
- geeky (71)
- Greece (19)
- greeks (20)
- hdr (6)
- hdr london (1)
- internet (2)
- iPhone (3)
- kids (2)
- Las Vegas (11)
- life (143)
- London (22)
- Los Angeles (40)
- Lost (37)
- matlab (1)
- Maui (5)
- Miami and The Bahamas (11)
- Movies (109)
- nature (1)
- New York (39)
- New York Guide (10)
- phd (14)
- Photography (2)
- Physics (1)
- Plasma Road Trip (10)
- Podcast (6)
- science (39)
- shows (17)
- TED (4)
- trips (102)
- United Kingdom (5)
- USA (7)
- usc (3)
- Vista (9)
- weather (1)
- wedding (3)
- ΕΜΠ (1)