• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 05:42
CEST 11:42
KST 18:42
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun11[ASL21] Ro8 Preview Pt1: Inheritors16[ASL21] Ro16 Preview Pt2: All Star10Team Liquid Map Contest #22 - The Finalists21[ASL21] Ro16 Preview Pt1: Fresh Flow9
Community News
2026 GSL Season 1 Qualifiers25Maestros of the Game 2 announced92026 GSL Tour plans announced15Weekly Cups (April 6-12): herO doubles, "Villains" prevail1MaNa leaves Team Liquid25
StarCraft 2
General
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun Team Liquid Map Contest #22 - The Finalists Blizzard Classic Cup @ BlizzCon 2026 - $100k prize pool MaNa leaves Team Liquid Maestros of the Game 2 announced
Tourneys
GSL Code S Season 1 (2026) SC2 INu's Battles#15 <BO.9 2Matches> WardiTV Spring Cup RSL Revival: Season 5 - Qualifiers and Main Event SEL Masters #6 - Solar vs Classic (SC: Evo)
Strategy
Custom Maps
[D]RTS in all its shapes and glory <3 [A] Nemrods 1/4 players [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 523 Firewall Mutation # 522 Flip My Base Mutation # 521 Memorable Boss
Brood War
General
Pros React To: Leta vs Tulbo (ASL S21, Ro.8) ASL21 General Discussion [TOOL] Starcraft Chat Translator JaeDong's ASL S21 Ro16 Post-Review Missed out on ASL tickets - what are my options?
Tourneys
Escore Tournament StarCraft Season 2 [ASL21] Ro8 Day 2 [ASL21] Ro8 Day 1 ASL Season 21 LIVESTREAM with English Commentary
Strategy
Fighting Spirit mining rates Simple Questions, Simple Answers What's the deal with APM & what's its true value Any training maps people recommend?
Other Games
General Games
Daigo vs Menard Best of 10 Stormgate/Frost Giant Megathread Nintendo Switch Thread Dawn of War IV Diablo IV
Dota 2
The Story of Wings Gaming
League of Legends
G2 just beat GenG in First stand
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas TL Mafia Community Thread Five o'clock TL Mafia
Community
General
US Politics Mega-thread European Politico-economics QA Mega-thread Russo-Ukrainian War Thread 3D technology/software discussion Canadian Politics Mega-thread
Fan Clubs
The IdrA Fan Club
Media & Entertainment
[Manga] One Piece Anime Discussion Thread [Req][Books] Good Fantasy/SciFi books Movie Discussion!
Sports
2024 - 2026 Football Thread McBoner: A hockey love story Formula 1 Discussion
World Cup 2022
Tech Support
streaming software Strange computer issues (software) [G] How to Block Livestream Ads
TL Community
The Automated Ban List
Blogs
Sexual Health Of Gamers
TrAiDoS
lurker extra damage testi…
StaticNine
Broowar part 2
qwaykee
Funny Nicknames
LUCKY_NOOB
Iranian anarchists: organize…
XenOsky
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2620 users

An interesting geometry problem

Blogs > Muirhead
Post a Reply
Muirhead
Profile Blog Joined October 2007
United States556 Posts
Last Edited: 2008-01-29 12:28:31
January 29 2008 12:24 GMT
#1
This one has many solutions, a few of which are rather amazing in my opinion.

Suppose O,V, and W are three circles in the plane, none of which intersect each other and all of which have different radii.

Given any two of the three circles, there will be exactly four lines tangent to both circles. Two of those lines will not intersect the segment connecting the centers of the two circles. Those two lines are called the common external tangents of the two circles.

Suppose the external tangents of O and V meet at a point P.
Suppose the external tangents of O and W meet at a point Q.
Suppose the external tangents of V and W meet at a point R.

Prove that P,Q, and R all lie on one line.



By the way: Would people like me to occasionally post nice elementary problems, like this one and the ones Slithe has been posting, or should this blog focus on more advanced mathematics? What subjects are most interesting to you?

*****
starleague.mit.edu
Leath
Profile Blog Joined July 2006
Canada1724 Posts
January 29 2008 15:02 GMT
#2
I wanna see the solution
http://www.kongregate.com/?referrer=Sagess
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
January 29 2008 18:36 GMT
#3
I proved it using AutoCAD, does that count?

Meh, imageshack is being buggy and won't let me upload the picture.

Anyways, this gave me an excuse to refresh my CAD memory, so I guess it wasn't a total loss.

I now patiently await the correct answer.
Muirhead
Profile Blog Joined October 2007
United States556 Posts
January 29 2008 18:39 GMT
#4
I'll wait until tomorrow afternoon and then post the answer if no one gets it by then
starleague.mit.edu
Slithe
Profile Blog Joined February 2007
United States985 Posts
January 29 2008 18:45 GMT
#5
I think I'm close to a pure algebra plug and chug solution, but I'm much more interested in seeing if there is an elegant solution.

Unfortunately I must now go to school, so I will continue this later. I'm sure by the time I get back polemarch will have found at least 3 different ways to solve it, thus making the problem look ridiculously easy.
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
January 29 2008 18:50 GMT
#6
+ Show Spoiler +
[image loading]


There is a pic of it.
Zortch
Profile Blog Joined January 2008
Canada635 Posts
January 29 2008 19:08 GMT
#7
Yea I was working on cranking out some algebra too...boring
Trying to find a nicer solution but I really should do my calc homeowork T_T
Respect is everything. ~ARchon
15vs1
Profile Joined November 2007
64 Posts
January 29 2008 19:53 GMT
#8
Analytical way of solution is the most obvious but not very elegant. I will post it later.
15vs1
Profile Joined November 2007
64 Posts
Last Edited: 2008-01-29 20:14:25
January 29 2008 20:04 GMT
#9
It is easy to show that point of intersection of 2 external tangents lies on the line connecting centers of circles and the distance between center of larger circe and intersection point is
[image loading]

where l_{12}
is the distance between centers of circles, r_1 and r_2 are radii of circles. Using this we can find the coordinates of the intersection point
[image loading]

where x_1 and x_2 are coordinates of the centers of circles. Similarly
[image loading]

Let us consider 3 circles now, 1st is the largest and 3rd is the smallest.
P - point of intersection of external tangets of 1st and 2nd circles
Q - point of intersection of external tangets of 1st and 3rd circles
R - point of intersection of external tangets of 2nd and 2rd circles
The coordinates of these points are as follows (we always can choose coordinate system so that x_1=0, y_1=0, x_2=0)
[image loading]

Let us consider vectors PQ and Pr and show that they have the same direction (it means these points lie on 1 line). The coordinates of these vectors are
[image loading]

Last equations are equal.
Polemarch
Profile Joined August 2005
Canada1564 Posts
Last Edited: 2008-01-29 20:28:35
January 29 2008 20:10 GMT
#10
Yeah... once you realize that WQ is a multiple of WO based on the radii of those circles, it's pretty easy to churn out an algebraic solution. I started to do one with Cartesian coordinates then gave up out of tediousness.

Something slightly nicer (at least in terms of notation) is that you can use vectors to show that PR and RQ have the same direction by expressing them both as multiples of WV and WO.

There must be some nice solutions involving reflections or something... but I don't see any. Sorry to disappoint you, Slithe. Looking forward to seeing other solutions.

edit: Nice, 15vs1 - I'm impressed at the writeup.

Muirhead: I think this difficulty level is reasonable, with harder ones occasionally mixed in if you're intending to do it regularly. As for the types of problems, go with your tastes. I personally am not really a fan of geometry problems for the most part because I'm not very good at visualizing them, so I tend to resort to analytic geometry, which I don't find very satisfying. (Judging by your sig, I guess you disagree!) Of course, there are some problems that are really nice; or it'll all be worth it if you or someone else posts some beautiful solution to this one.
I BELIEVE IN CAPITAL LETTER PUNISHMENT!!!!!
Slithe
Profile Blog Joined February 2007
United States985 Posts
January 29 2008 20:42 GMT
#11
I don't have much of an intuition for geometry either, although I do find it interesting. I believe the answer I got via brute force was pretty much the same as 15vs1.

Currently, my intuition says that there's some way to use some crazy triangle properties to solve this elegantly. I could just be way off base though...
Daveed
Profile Blog Joined December 2006
United States236 Posts
January 29 2008 20:55 GMT
#12
More advanced mathematics would be interesting.
Muirhead
Profile Blog Joined October 2007
United States556 Posts
Last Edited: 2008-01-29 22:43:12
January 29 2008 22:34 GMT
#13
I admire your tenacity in working out the coordinates, 15vs1 . I wouldn't have the strength to carry it through.

+ Show Spoiler +
Perhaps the simplest way to do this is with Desargues' theorem, but I doubt everyone here knows that theorem. I leave it as an exercise to whoever knows it to fill in that proof.

Here is the elegant way:

+ Show Spoiler +


Imagine the plane containing the three circles as lying in three dimensional space. Suppose we are looking down on the plane from above, as we usually do. Construct three cones with bases equal to the three circles. Make sure that each cone is pointing up, towards us. Make sure each cone is right and that the height of each cone is equal to the radius of its base. This means that all three cones are similar.

Denote the tip of the cone with base O by A.
Denote the tip of the cone with base V by B.
Denote the tip of the cone with base W by C.

Now, we claim that the line through A and B passes through P. Why is this true? Well, notice that there is a dilation centered at P which takes circle O into circle V. Because all the cones are similar, this dilation also takes the cone with base O into the cone with base V. Thus, it takes A, the tip of the cone above O, into B, the tip of the cone above V.

Similarly, we have that the line through A and C passes through Q, and the line through B and C passes through R.

Thus, P,Q, and R all lie in the plane that contains the points A,B, and C. They also lie in the plane that contains the circles.

The intersection of two planes is a line
starleague.mit.edu
Slithe
Profile Blog Joined February 2007
United States985 Posts
January 29 2008 22:37 GMT
#14
OK I think I have a cleaner method then brute force coordinates for solving this that uses more triangles. I didn't check whether my solution works yet, but have a look.

+ Show Spoiler +

So we have the three circles O, V, W, and the three intersection points P, Q, R. I'm going to make one assumption that I should prove first but do not feel like doing right now. The assumption is that I know the lengths of OP, OQ, and VR, via the ratios of the circle radii.
For example, |PO| = |VO| * (radius of O) / (radius of O - radius of V).

Now for the next part, here's a picture to help the visualization.

[image loading]


If and only if P, Q, and R are on a straight line, then the areas of the triangles OPQ and OQR have to add up to equal the area of the triangle OPR. Given this, we just need to calculate the areas of the triangles, which is not difficult because we can extrapolate most of the information.

Right off that bat we should know the lengths of OV, VW, OW. I also assume that my above equation is correct, in which case we should know OP, OQ, VR. From here on out, it's just simple trigonometric calculations, i.e. law of sines and cosines, heron's formula, to show that the areas add up correctly.
Muirhead
Profile Blog Joined October 2007
United States556 Posts
Last Edited: 2008-01-29 22:49:42
January 29 2008 22:41 GMT
#15
Slithe that works
I'm not sure it is nicer than coordinates though.

I don't like causing people pain, so all problems I post should have short, hopefully cool/interesting solutions. I just posted the answer to this one under spoilers.

Also, thanks for the feedback everyone.
starleague.mit.edu
15vs1
Profile Joined November 2007
64 Posts
January 30 2008 09:31 GMT
#16
Great solution. I would never find it but anyway i think you should give more time. Elementary math is not worse than advanced if the problem is interesting so i would be glad to see here any types of problems.
On January 30 2008 07:41 Muirhead wrote:
I don't like causing people pain,

I wish all professors did not like it too.
Elements
Profile Joined September 2007
United States13 Posts
February 20 2008 22:02 GMT
#17
How about by Menelaus it's obvious
Eh I'm late but I was just reading your other blog post
Please log in or register to reply.
Live Events Refresh
Replay Cast
09:00
PiGosaur Cup #72
CranKy Ducklings73
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech133
Nina 63
StarCraft: Brood War
Sea 2873
firebathero 705
Mind 690
Shuttle 498
Hm[arnc] 318
actioN 210
Leta 165
Stork 150
Killer 111
Hyun 102
[ Show more ]
Sharp 92
Soulkey 75
Zeus 73
Hyuk 70
ToSsGirL 64
Bale 31
hero 27
NotJumperer 27
yabsab 25
EffOrt 23
Backho 19
Pusan 19
Soma 18
sSak 18
Nal_rA 18
Rush 18
Shinee 18
zelot 17
Terrorterran 14
ZerO 13
910 9
ZergMaN 9
ajuk12(nOOB) 6
Free 5
Sacsri 5
Dota 2
resolut1ontv 1069
monkeys_forever422
XcaliburYe303
League of Legends
JimRising 488
Counter-Strike
shoxiejesuss1908
Stewie2K1291
Other Games
summit1g6939
singsing850
ceh9601
crisheroes178
NeuroSwarm123
Livibee85
MindelVK7
ZerO(Twitch)6
Organizations
Other Games
gamesdonequick503
Dota 2
PGL Dota 2 - Main Stream214
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 14 non-featured ]
StarCraft 2
• CranKy Ducklings SOOP3
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• TFBlade1314
• Jankos950
• Stunt695
Upcoming Events
Escore
18m
INu's Battles
1h 18m
Classic vs ByuN
SHIN vs ByuN
OSC
3h 18m
Big Brain Bouts
6h 18m
Replay Cast
14h 18m
Replay Cast
23h 18m
RSL Revival
1d
Classic vs GgMaChine
Rogue vs Maru
WardiTV Invitational
1d 1h
IPSL
1d 6h
Ret vs Art_Of_Turtle
Radley vs TBD
BSL
1d 9h
[ Show More ]
Replay Cast
1d 14h
RSL Revival
2 days
herO vs TriGGeR
NightMare vs Solar
uThermal 2v2 Circuit
2 days
BSL
2 days
IPSL
2 days
eOnzErG vs TBD
G5 vs Nesh
Patches Events
2 days
Replay Cast
2 days
Wardi Open
3 days
Afreeca Starleague
3 days
Jaedong vs Light
Monday Night Weeklies
3 days
Replay Cast
3 days
Sparkling Tuna Cup
4 days
Afreeca Starleague
4 days
Snow vs Flash
WardiTV Invitational
4 days
GSL
4 days
Classic vs Cure
Maru vs Rogue
GSL
5 days
SHIN vs Zoun
ByuN vs herO
Replay Cast
6 days
Liquipedia Results

Completed

Proleague 2026-04-29
WardiTV TLMC #16
Nations Cup 2026

Ongoing

BSL Season 22
ASL Season 21
CSL 2026 SPRING (S20)
IPSL Spring 2026
KCM Race Survival 2026 Season 2
Escore Tournament S2: W5
KK 2v2 League Season 1
StarCraft2 Community Team League 2026 Spring
2026 GSL S1
BLAST Rivals Spring 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League S23 Finals
ESL Pro League S23 Stage 1&2
PGL Cluj-Napoca 2026

Upcoming

Acropolis #4
BSL 22 Non-Korean Championship
CSLAN 4
Kung Fu Cup 2026 Grand Finals
HSC XXIX
uThermal 2v2 2026 Main Event
Maestros of the Game 2
2026 GSL S2
RSL Revival: Season 5
XSE Pro League 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.