(Not logged on) | Register | Log On

You can subscribe to this discussion group using an RSS feed reader. techInterview Discussion

Answers to technical interview questions. A part of TechInterview.org

A part of techInterview.org: answers to technical interview questions.

Your host: Michael Pryor

Smallest Perimeter

Given is a triangle ABC  with acute angles A, B and C.  Find the perimeter of a triangle whose vertices are located on the sides of the triangle ABC and whose perimeter is the smallest among all such triangles.
Send private email
Sunday, June 27, 2010
 
 
Error: set does not contain its infimum.
d Send private email
Sunday, June 27, 2010
 
 
I suppose he meant one on each side.

This is a classic problem, elegantly solved by reflection, if I recollect correctly.
Anonical
Sunday, June 27, 2010
 
 
Anonical is right.  I meant exactly one vertex for each side of triangle ABC.
quantyst Send private email
Sunday, June 27, 2010
 
 

This topic is archived. No further replies will be accepted.

Other recent topics Other recent topics
 
Powered by FogBugz