Munim Posted yesterday at 06:25 AM Share Posted yesterday at 06:25 AM PROBLEM STATEMENT: What is the least number of smaller circles that can be fitted inside a mother circle under the following conditions: 1. The smaller circles cannot intersect or be contained inside any other circle besides the mother circle. 2. The areas of the smaller circles must be N (N<1) times any existing circle inside the mother circle. 3. The system must contain the maximum number of circles of the same area as possible. Spoiler Spoiler MUNIM'S PROBLEM.docx Link to comment Share on other sites More sharing options...
Genady Posted yesterday at 11:34 AM Share Posted yesterday at 11:34 AM Can you solve it for line segments instead of circles? I.e., What is the least number of smaller segments that can be fitted inside a mother segment under the following conditions: 1. The smaller segments cannot intersect or be contained inside any other segment besides the mother segment. 2. The lengths of the smaller segments must be N (N<1) times any existing segment inside the mother segment. 3. The system must contain the maximum number of segments of the same length as possible. Link to comment Share on other sites More sharing options...
Munim Posted 19 hours ago Author Share Posted 19 hours ago It will be a relatively simple solution for segments as I can vaguely visualize that but not for circles. Link to comment Share on other sites More sharing options...
Munim Posted 19 hours ago Author Share Posted 19 hours ago PROBLEM STATEMENT: What is the least number of circles Ci that can be fitted inside a circle CM under the following conditions i.e. solve for the least value of n for a certain (L, i): 1. The circles Ci cannot share a common area. 2. The areas of the circles Ci must be Ai=Li*AM (where, L<1 & i=1,2,3,...n; AM=area of circle CM). 3. The system must contain the maximum number of circles Ci of the same area as possible. A representation of the problem is attached to the post. NB: It's an alternate statement to my previous post Link to comment Share on other sites More sharing options...
Genady Posted 19 hours ago Share Posted 19 hours ago I don't understand the new problem statement, specifically, the least value of n for a certain i, where i=1,2,3,...n. Link to comment Share on other sites More sharing options...
studiot Posted 19 hours ago Share Posted 19 hours ago Where did this problem come from please ? Is it coursework ? Also you should not post duplicate threads, even if you second picture is prettier than the first. It is a form of generalised Malfatti Problem in computational geometry, with the outer boundary being a circle not a triangle. Link to comment Share on other sites More sharing options...
MigL Posted 18 hours ago Share Posted 18 hours ago Is the problem stated correctly, or am I fairly obtuse today. I see contradictory requirements, such as "the least number of smaller circles that can be fitted inside a mother circle" and "must contain the maximum number of circles of the same area" If not for the second requirement ( above ) the answer would be trivially simple. One circle with the radius approaching the limit of the mother circle. What am I missing ? Link to comment Share on other sites More sharing options...
CharonY Posted 17 hours ago Share Posted 17 hours ago ! Moderator Note Similar topics merged. Link to comment Share on other sites More sharing options...
Munim Posted just now Author Share Posted just now 19 hours ago, Genady said: I don't understand the new problem statement, specifically, the least value of n for a certain i, where i=1,2,3,...n. The problem is to solve for the least number of circles Ci that can be drawn inside the circle CM. So, we need the least number of circles eg. C1,C2,C3,...,C8 ( as shown in the attached image of the problem) i.e. the value of n=8 for a certain value of L (L<1). Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now