Packing circles in a triangle

Geometry Level 3

Three identical circles are cut out from a 30 ^\circ -60 ^\circ -90 ^\circ right triangle with the second largest side length 141 centimeters.

To three decimal places, what is the largest possible radius of these circles in centimeters?


The answer is 18.235.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Mark Hennings
Aug 28, 2017

For the optimum solution, one circle will be "stuck" in the 3 0 30^\circ corner, and a second will be stuck in the 6 0 60^\circ corner. These circles will be as large as possible to enable a third circle to be drawn.

This will happen when the third circle creates a number of 30 / 60 / 90 30/60/90 triangles. If the circles have radius r r , then the centre of the third circle must be a distance r r from the two non-hypotenuse edges, and must be a distance 2 r 2r from the other two centres. Thus the shortest edge has length ( 1 + 2 3 ) r (1 + 2\sqrt{3})r . Thus 141 = 3 ( 1 + 2 3 ) r = ( 6 + 3 ) r 141 = \sqrt{3}(1 + 2\sqrt{3})r = (6 + \sqrt{3})r , so that r = 141 6 + 3 = 18.2358 r \; = \; \frac{141}{6 + \sqrt{3}} \; = \; \boxed{18.2358} .

If we are being picky, the answer is not correct in the third decimal place - to 3DP, the answer is 18.236 18.236 .

This is not really a proof. Why would the optimum solution necessarily have a circle stuck in each angular corner?

Milly Choochoo - 3 years, 9 months ago

Log in to reply

The optimal solution isn't necessarily have a circle stuck in each angular corner, but in this case, it is. I believe that for other right triangle, it may not be. Hey, that's an idea for a new problem. Let me get on that one.

Michael Mendrin - 3 years, 9 months ago

Log in to reply

For any triangle, the optimal solution must have, at least, 2 circles of the three stuck in the corners

Mr X - 3 years, 9 months ago

Log in to reply

@Mr X I said, "right triangle", but never mind that detail. I'm working on a version of this problem now.

Michael Mendrin - 3 years, 9 months ago

I agree. I do not see why this must be the optimal solution.

Agnishom Chattopadhyay - 3 years, 8 months ago

As for the answer, it is not the original version of the question.
There is an admin who changed the text of the question. The answer was 18235 corresponding to the floor of 1000 times the answer 1000 A \lfloor 1000A \rfloor

Mr X - 3 years, 9 months ago


L e t r = t h e r e q u i r e d r a d i u s . T h e t o p b e O 1 , m i d d l e , O 2 , b o t t o m O 3 . T h e 141 v e r t i c a l l e g A B a n d h o r i z o n t a l l e g B C . O 1 O 2 A B c u t B C a t M . O 3 N B C , N o n B C . S t . l i n e O 2 O 3 C a n g l e b i s e c t o r o f B C A , B C O 2 = 3 0 o . A O 1 a n g l e b i s e c t o r o f B A C , O 1 A B = 1 5 o . O 1 T = r A B , T o n A B . O 3 C = r / S i n 30 = 2 r . O 2 C = 4 r . O 2 M A B , = 4 r S i n 30 = 2 r . O 2 O 3 A B , = 2 r . A T a l o n g A B , = r T a n 15 . A B = 2 r + 2 r + r T a n 15 . r = 141 4 + 1 T a n 15 = 18.2358. \color{#EC7300}{Let~r~=~the~required~radius.\\ The ~top \odot~ be~ O_1,~ middle,~ O_2,~ bottom ~O_3.\\ The~ 141~vertical~ leg~ AB ~and~ horizontal ~leg~BC.~\\ O_1O_2~ |~ |~AB~ cut~ BC~ at ~M.~~~O_3N~\bot~BC,~N~on~BC.\\ St. ~line~O_2O_3C ~angle~bisector~of~\angle~BCA,~~\angle~BCO_2=30^o.\\ AO_1~angle~bisector~of~\angle~BAC,~~\angle~O_1AB=15^o.~~~~~O_1T=r~\bot~AB,~T~on~AB.\\ O_3C=r/Sin30=2r.~~\therefore~O_2C=4r.}\\ \color{#3D99F6}{\implies~O_2M~| ~|~ AB,=4rSin30=2r.\\ O_2O_3~| ~| AB,~=2r.\\ AT~along~ AB,~=~\dfrac r {Tan15}.\\ AB~=~2r+2r+ \dfrac r {Tan15}.\\ \implies~r=\dfrac{141}{4+\frac 1 {Tan15}}=\Large \color{#D61F06}{18.2358}. }

As mentioned by Mr. Michael Mendrin, in very details, out of the two best candidates, the middle one circle 2 with tangent to the long leg AB is the best solution since the triangle of centers O 1 O 2 O 3 O_1O-2O_3 is the smallest, compact. The above solution is for that position. I first tried two circles 2 and 3 tangent to the short leg BC. The third was floating. Then thought of turning the two circles 2 and 3 about O 3 O_3 , so as to fill the vacant space, with third circle 1, tangent to the middle circle 2 as well as to AB and AC. I n t h e i s o s c e l e s Δ O 1 O 2 O 3 o f s , O 3 i s o n a n g l e b i s e c t o r o f C , O 1 o n a n g l e b i s e c t o r o f A , O 1 O 2 = 2 r a n d A B . In~ the~ isosceles ~\Delta~ O_1O_2O_3~of ~\odot s,~~ ~O_3 ~is~on~ angle~ bisector ~of~ \angle C, ~O_1 ~on~ angle~ bisector ~of~ \angle A,~~~O_1O_2=2*r~ and~ |~ |~ AB. Then worked out a simple way to find r.

How do the solvers know in advance that O2O3C (in the lowest diagram) has to be a straight line? That certainly makes the solution easier to get. I did it without assuming that, by finding coordinates of O2 and O3 (using BC and BA as axes) in terms of the unknown radius r, then saying that the distance O2O3 has to be 2r, which made a quadratic equation in r that led to the same answer.

Christian Pu - 3 years, 9 months ago

they have to be the same size and touching a side

asd asdasd - 3 years, 9 months ago
Michael Mendrin
Aug 24, 2017

This

has a slightly better packing than

So how did you compute the answer of 18.235?

Pi Han Goh - 3 years, 9 months ago

Log in to reply

Solve the following numerically:

( ( 141 r cot ( 15 ) 2 r ) ( r ) ) 2 + ( ( r ) ( 141 3 r cot ( 30 ) ) ) 2 = 4 r 2 { \left( \left( 141-r \cot(15)-2r \right) -\left( r \right) \right) }^{ 2 }+{ \left( \left( r \right) -\left( \dfrac { 141 }{ \sqrt { 3 } } -r \cot(30) \right) \right) }^{ 2 }=4{ r }^{ 2 }

which is about finding the distance between the centers of the bottom 2 circles.

Michael Mendrin - 3 years, 9 months ago

Log in to reply

How do you know that this is the optimal configuration?

Pi Han Goh - 3 years, 9 months ago

Log in to reply

@Pi Han Goh Any optimal configuration has to be "locked", i.e., none of the circles can move from its position. This means all three circles have to be tangent to 3 others things, either sides or circles. There's only so many ways to pack 3 circles like that inside the triangle, so it was a matter of picking out the most likely "best" candidates and comparing the two.

An example of "not locked" would be 2 circles touching the base of the triangle and the sides, while the 3rd is touching two sides at the upper part of the same. One of the 2 circles is still free to move, and certainly the 3rd one is free to move too. This allows an incremental increase in radius, and so is not even a local optimum.

Michael Mendrin - 3 years, 9 months ago

Where could you practice this stuff?

Dayo Fayanju - 3 years, 9 months ago

Log in to reply

There are plenty of such amazing puzzles and problems on Brilliant!

Agnishom Chattopadhyay - 3 years, 8 months ago

The two isosceles triangle of centers are similar. But in seconds case the base is || to the longer side (hypotenuse) . In first case it is || to a short side (leg), so it is compact causing r to be bigger ?

Niranjan Khanderia - 3 years, 9 months ago

You compared just two packings against each other.

Dennis Rodman - 2 years, 3 months ago

Log in to reply

and a 3rd one would be?

Michael Mendrin - 2 years, 3 months ago

Log in to reply

It's not up to me to give another one. The original poster needs to give an exhaustive proof of why he/she just presents those two.

Dennis Rodman - 2 years, 3 months ago
Rodion Zaytsev
Sep 3, 2017

My proof is pretty long, the main idea is that each of the circles centres has to be within a triangle similar to the original (as u draw parallels to the triangles sides at distance r). Then the tedious part is to prove that any triangle inscribed in the latter will have sa side no longer than r, which u find out as u prove.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...