• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 09:31
CEST 15:31
KST 22:31
  • 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
Serral wins HomeStory Cup 2911Serral wins Maestros of the Game 243ByuL, and the Limitations of Standard Play3Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12
Community News
Reynor: GSL Loss Wasn't About Preparation Format10[IPSL] Spring 2026 Grand Finals - This Weekend!1Weekly Cups (July 6 - 12): Protoss strike back6BSL Season 22 Full Overview & Conclusion8BSL Season 22 Full Overview & Conclusion8
StarCraft 2
General
Weekly Cups (July 6 - 12): Protoss strike back Latest hotfix to Patch 5.0.16 Serral wins HomeStory Cup 29 Reynor: GSL Loss Wasn't About Preparation Format Co-op Commander Guide: Kerrigan
Tourneys
WardiTV Summer Cup 2026 GSL CK #5 Race War RSL Revival: Season 6 - Qualifiers and Main Event HomeStory Cup 29 Vespene Cup #1 — $300+ USD, July 10
Strategy
[G] Having the right mentality to improve
Custom Maps
New Map Maker - Looking for Advice - Love or Hate Work In Progress Melee Maps [D]RTS in all its shapes and glory <3
External Content
The PondCast: SC2 News & Results Mutation # 534 Burning Evacuation Mutation # 533 Die Together Mutation # 532 Nuclear Family
Brood War
General
ASL 22 Proposed Map Pool screpdb: new Starcraft reporting tool Pros Debate: Zerg Unfairly Nerfed? (ASL S22 map) BSL Season 22 Full Overview & Conclusion BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[ASL22] Wildcard Qualifier [IPSL] Spring 2026 Grand Finals - This Weekend! [Megathread] Daily Proleagues IPSL Spring 2026 Top 4!
Strategy
Fighting Spirit mining rates Simple Questions, Simple Answers Creating a full chart of Zerg builds Relatively freeroll strategies
Other Games
General Games
Nintendo Switch Thread General RTS Discussion Thread Stormgate/Frost Giant Megathread Path of Exile Summer Games Done Quick 2026!
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
NeO.D_StephenKing vs This Guy From 1 Million Dance TL Mafia Community Thread TL Mafia Power Rank Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread UK Politics Mega-thread YouTube Thread Canadian Politics Mega-thread
Fan Clubs
The IdrA Fan Club The HerO Fan Club!
Media & Entertainment
Anime Discussion Thread [Req][Books] Good Fantasy/SciFi books Movie Discussion! Series you have seen recently...
Sports
2024 - 2026 Football Thread McBoner: A hockey love story Tennis[sport] Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Simple Questions Simple Answers FPS when play League Of Legend on laptop How to clean a TTe Thermaltake keyboard?
TL Community
The Automated Ban List
Blogs
The Experiences We Want and …
TrAiDoS
An Exploration of th…
waywardstrategy
Gauntlet SC2: A Retrospectiv…
Ctone23
ramps on octagon
StaticNine
Funny Nicknames
LUCKY_NOOB
Evil Gacha Games and the…
ffswowsucks
Customize Sidebar...

Website Feedback

Closed Threads



Active: 4236 users

[Math Puzzle] Day10

Blogs > evanthebouncy!
Post a Reply
1 2 Next All
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
May 12 2009 15:52 GMT
#1
Woot so on to day 10!
Day 9's puzzle was first solved by Shadordrn or aznmathfreak.
+ Show Spoiler [solution] +

You want to try all the velosity, and bomb it at the exact time.
Take these 2 series:
t: {1, 2, 3, 4, 5, 6, 7 ... } for time
s: {1, -1, 2, -2, 3, -4 ... } for velosity
multiply them by the colum u get
st: {1, -2, 6, -8, 15, -24...}

For those who want a closed form, you can see t as a function of time, and s as a function of time as well.
t = t
s = (-1)^(t-1)ceiling(t/2)


Today's puzzle is this:

You have n spheres of equal size. distributed in some way in space.

A point on a sphere is called "private" if all other spheres cannot see it.
In more precise definition, private means you cannot draw a segment from any point on any other sphere, to that point, without crossing the surface of some spheres.
+ Show Spoiler [example] +

for example, suppose our heads are spheres, and stand face to face to each other. The back of our heads will be private points(no other sphere can see it), while our face will not be private points(since some other sphere can see it).


Your quest:
Find the area of ALL the private points, what is it?
and more importantly: prove that your answer is correct

Extra:
again, put answers in spoilers, and TRY THE PROBLEM yourself, even if you don't have a clue how to approach it, the process of trying it will make it much worthwhile (for you and for me as well, since I make these threads to see people attempting them).

Good luck! hopefully I see a ton of replies.

Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
TimmyMac
Profile Joined December 2008
Canada499 Posts
May 12 2009 16:01 GMT
#2
+ Show Spoiler +
Going to guess that the area of private points equals the area of one of the spheres. Can't prove it though.
Khenra
Profile Blog Joined January 2009
Netherlands885 Posts
May 12 2009 16:10 GMT
#3
+ Show Spoiler +
The answer is: the area of all private points is equal to the area of the surface of one sphere. Example:

If you have 2 spheres, half of both spheres is private (this is easy to imagine).

If you have 3 spheres, and align them in a triangle, 1/3 of each sphere is private. If you however put 1 of the spheres directly inbetween the 2 others, one sphere has no private points but the other 2 spheres each have 1/2.

This rule remains true for n spheres, having an average private area of 1/n * (area of surface of 1 sphere) per sphere, totalling n/n = 1 area of surface of a sphere.
This signature is ruining eSports.
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
May 12 2009 16:13 GMT
#4
On May 13 2009 01:10 Khenra wrote:
+ Show Spoiler +
The answer is: the area of all private points is equal to the area of the surface of one sphere. Example:

If you have 2 spheres, half of both spheres is private (this is easy to imagine).

If you have 3 spheres, and align them in a triangle, 1/3 of each sphere is private. If you however put 1 of the spheres directly inbetween the 2 others, one sphere has no private points but the other 2 spheres each have 1/2.

This rule remains true for n spheres, having an average private area of 1/n * (area of surface of 1 sphere) per sphere, totalling n/n = 1 area of surface of a sphere.


+ Show Spoiler +

you have yet to prove why you can freely re-align them to different shapes? how come such operation do not change the total amount of private areas?
by your definition i have a better proof, say, i have n spheres, line them up in a role, and it's obvious total private area is 1 sphere, but what gives me the right to freely move the spheres? that's something you'd have to prove
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
GHOSTCLAW
Profile Blog Joined February 2008
United States17042 Posts
Last Edited: 2009-05-12 16:21:43
May 12 2009 16:19 GMT
#5
+ Show Spoiler +
the total area of the private points is equal to the area of one sphere. Not sure how to prove it though

if you have 2 spheres, then you have half of each sphere as a set of private points

if you have three spheres, and you arrange them into a regular shape in space, it's fairly obvious that the total area of the private points is equal to the area of one sphere. You can see that this holds as well as you move around the three spheres, as it holds for everything from a regular triangle to all 3 balls in a row.

if you have four spheres, it holds for a square, as well as any other configuration that you put the four spheres into.

Not sure how you prove this more rigorously, but by inspection, you get the area of the private points = area of one sphere.

+ Show Spoiler +

edit: basically the same answer as Khenra -_-. Not sure if it's right or wrong or anything though, as we both used these hand-waving proofs that basically say: since it worked for this configuration, by thinking about it, this should work for all possible configurations of n spheres. Probably not going to cut it.
PhotographerLiquipedia. Drop me a pm if you've got questions/need help.
ninjafetus
Profile Joined December 2008
United States231 Posts
May 12 2009 16:58 GMT
#6
+ Show Spoiler +
Without finishing the problem, I think you could start like this:
Have two non-overlapping spheres. The private points are the surface area of one sphere. If you can show a 3rd sphere, placed anywhere, will have the same private area as it makes public in other spheres, then you've got something to work with.

simple example: place the third sphere colinear with the first two. It will make one hemisphere of one of the first two public, but one hemisphere of itself will be private.
FirstBorn
Profile Blog Joined March 2007
Romania3955 Posts
May 12 2009 17:14 GMT
#7
+ Show Spoiler +
My best guess is that all the private points are equall to the surface of one sphere. You can rearange all n sphere in a row on a horizonal plane and notice half of the shpere that begins the row together with half of the sphere that ends it are private points.

I don't really know a way to prove this though. Although I guess the area of all the private points is constant even if n varies. And if that's the case then the area of private points for n spheres is equal to that of 2 spheres.

I'll just wait for someone really smart to solve this.
SonuvBob: Yes, the majority of TL is college-aged, and thus clearly stupid.
Valkynaz
Profile Joined May 2009
Estonia4 Posts
Last Edited: 2009-05-12 18:11:24
May 12 2009 17:34 GMT
#8
+ Show Spoiler +
Take a giant shape around all of the spheres and shrink it so, that in the end you have some spherical areas at the corners of the shape and the rest are straight lines between the spheres. The giant shape can only bend around the corners so in the end it won't be hollow from any spot. Now if you start moving on this shape from one point in such a way that if u move in a straight line, in the end you will be back in one spot, then you will have moved along a curved area of exactly 1 circle, since you can only turn while moving along a spherical area. The area of the spherical areas on this shape is together the area of the private points, since no straight line from the other spheres can reach it and every point inside the shape can be seen by at least 1 sphere. If you just remove all of the straight areas from the shape and put the remaining shapes together, you get a sphere, because if you had moved from any of the points on shape so that u get back to where you were before you would have turned along exactly 1 circle and if u remove all of the straight lines, the turning points are all that remain. Also note that in the starting shape, from one of the private areas, it was possible to move straight in any direction in such a way that you would be back to the starting point. Only a sphere has such attributes.

I hope it's not too difficult to understand.
Muirhead
Profile Blog Joined October 2007
United States556 Posts
Last Edited: 2009-05-12 17:37:25
May 12 2009 17:35 GMT
#9
+ Show Spoiler +
Draw any plane in space somewhere far away from the spheres and move the plane in the direction of the spheres so that it remains parallel to its previous positions. The plane will first touch the spheres at some point A on some sphere, and last touch the spheres at some point B on some sphere. Then A and B are the only private points whose tangent planes are parallel to the original plane. Consider all possible directions for starting planes and we are done.
starleague.mit.edu
aznmathfreak
Profile Joined March 2009
United States148 Posts
May 12 2009 17:36 GMT
#10
On May 13 2009 01:58 ninjafetus wrote:
+ Show Spoiler +
Without finishing the problem, I think you could start like this:
Have two non-overlapping spheres. The private points are the surface area of one sphere. If you can show a 3rd sphere, placed anywhere, will have the same private area as it makes public in other spheres, then you've got something to work with.

simple example: place the third sphere colinear with the first two. It will make one hemisphere of one of the first two public, but one hemisphere of itself will be private.


+ Show Spoiler +
What Ninjafetus suggested is essentially a proof by induction, once you have shown that the private area of 2 sphere is equal to the surface area of one sphere, you go on and assume it to be true for n spheres and then prove that it's true for n+1 spheres. I don't think you can actually do that with words, since the orientations of the spheres have infinite variations, so instead I guess the easiest way would be to show it in a graph, then proving it geometrically.

gondolin
Profile Blog Joined September 2007
France332 Posts
May 12 2009 17:51 GMT
#11
On May 13 2009 02:35 Muirhead wrote:
+ Show Spoiler +
Draw any plane in space somewhere far away from the spheres and move the plane in the direction of the spheres so that it remains parallel to its previous positions. The plane will first touch the spheres at some point A on some sphere, and last touch the spheres at some point B on some sphere. Then A and B are the only private points whose tangent planes are parallel to the original plane. Consider all possible directions for starting planes and we are done.


Wow! Beautifull!
kg1128
Profile Joined May 2009
United States12 Posts
Last Edited: 2009-05-12 17:55:00
May 12 2009 17:54 GMT
#12
+ Show Spoiler +
answer=surface area of one sphere
proof- use induction
base case (n=1) area of private points = surface area of 1 sphere since there's no other sphere to 'see' the first sphere

induction: suppose the answer holds true for k spheres. color private points red in this k-sphere world. now add (k+1)th sphere.

since all the spheres are of the same size, given any 2 spheres, the areas of private points for each sphere are exactly the same. (in the same way, areas of non-private points in each sphere are the same too) ---------- (A)

by introducing (k+1)th sphere to the k-sphere world, some of the private points in the k-sphere world might become non-private points. color such points blue, then color the new corresponding private points on the (k+1)th sphere yellow.

by (A), sum of blue = sum of yellow

on the (k+1)th sphere, non-yellow points are private points since we colored all non-private points yellow.

so area of private points in k+1 world
=area of private points in k world - (private points in k but not in (k+1) world) + private points in k+1
=area of one sphere - blue + yellow
=area of one sphere

bisu
Muirhead
Profile Blog Joined October 2007
United States556 Posts
May 12 2009 17:58 GMT
#13
kg if the spheres are randomly arranged I don't see why each sphere necessarily has the same total area colored red.
starleague.mit.edu
kg1128
Profile Joined May 2009
United States12 Posts
May 12 2009 18:00 GMT
#14
sum of (area colored red) = surface area of 1 sphere

and this is true by induction hypothesis.
bisu
Muirhead
Profile Blog Joined October 2007
United States556 Posts
May 12 2009 18:06 GMT
#15
I guess I'm asking for more detail on why (A) is true
starleague.mit.edu
Mogwai
Profile Blog Joined January 2009
United States13274 Posts
Last Edited: 2009-05-12 18:10:44
May 12 2009 18:09 GMT
#16
+ Show Spoiler +
the way the question is posed, it leads me to believe that there is only 1 possible surface area of all private points. working under this assumption, I can consider the most simple example and just run with it :p

so assume all the spheres are of radius r and exist in the same cylindrical space of radius r somewhere in space. in this scenario, only the 2 end spheres would have any private points, and they would both have exactly half their surface area covered in private points. thus, in this scenario, there would be 4 * r * pi ^ 2 (surface area of a sphere) are worth of private points.

of course, proving that this will be the case for all scenarios is more difficult, but again, the problem's wording really lets us use this as a jumping off point for our thought process. now, of course with that most simple solution, we could have any number of spheres and there would be the same area of private points, which leads to consider some form of induction for proving this. Forgive the informality of this proof:

trying to prove: for any number, n, of spheres of radius, r, in space, there will be exactly 4 * r * pi ^ 2 area of "private" points.

base case: 1 sphere. all points are private as there are no other spheres, so there is 4 * r * pi ^ 2 area of private points

inductive step: if i spheres have 4 * r * pi ^ 2 area of private points, i + 1 spheres also have 4 * r * pi ^ 2 area of private points.

proof: for each area that was private in the i case and not in the i+1 case, there is an equal area on the backside of the i+1th sphere that must now be private. proving this is not entirely trivial, but I don't really have the time to right now (at work :\). it's also necessary to prove the not-quite trivial fact that the rest of the points on the i+1th sphere are not private... I suppose I'll give the proofs of those 2 things some thought, but I know them intuitively to be true...
mogwaismusings.wordpress.com
kg1128
Profile Joined May 2009
United States12 Posts
May 12 2009 18:16 GMT
#17
Muirhead, I like your answer.

but to be more complete you have to address these 2 things:

A. plane can touch multiple spheres at the same time
B. let x = radius of the spheres. whether x is 1 or 10 or 10000, same number of planes will hit same number of tangent points, yet the surface area of the sphere is different in each case.

if you can explain why A or B can be ignored, your proof is complete i think.
bisu
gondolin
Profile Blog Joined September 2007
France332 Posts
Last Edited: 2009-05-12 18:50:54
May 12 2009 18:37 GMT
#18
On May 13 2009 03:16 kg1128 wrote:

A. plane can touch multiple spheres at the same time
B. let x = radius of the spheres. whether x is 1 or 10 or 10000, same number of planes will hit same number of tangent points, yet the surface area of the sphere is different in each case.



+ Show Spoiler +

What he did is to construct a map from the grassmanian Gr(2,3) to the set of private points.
Identify Gr(2,3) with Gr(1,3) = P(R^3)=S^2/+-1.

Now except for a finite number of points, this application is etale and has for differential the homotethy x*Id. Hence the area of the private points is x*Surface(S^2) (since the application is doubly valued).

[Edit: Oops, i meant "except for a *finite union of 1-dimensional subvarieties*, the application is etale blabla"... Thanks Muirhead for the correction, this will teach me to only make drawings in dimension 2...
Muirhead
Profile Blog Joined October 2007
United States556 Posts
Last Edited: 2009-05-12 18:40:02
May 12 2009 18:38 GMT
#19
+ Show Spoiler +
Here's a more formal sketch

I defined a "map" F from the real projective plane to pairs of points on the spheres. The map F is well-defined unless the moving plane's final point of contact or initial point of contact with the spheres is shared by more than one sphere (i.e. your A.). One can see that the set of points in the real projective plane which are messed up in this fashion is a finite union of curves (subsets of projections of great circles on the sphere). Thus, in reality F maps an open, dense subset of the real projective plane onto pairs of points on the spheres. If n is the total number of spheres, there is a natural n-fold covering map G from the n spheres onto a single sphere. One sees that F followed by G is an "inverse" for the canonical projection from the sphere to the projective plane.


EDIT: Gondolin got there first ^^
starleague.mit.edu
kg1128
Profile Joined May 2009
United States12 Posts
May 12 2009 18:49 GMT
#20
nice, both gondolin and muirhead
bisu
1 2 Next All
Please log in or register to reply.
Live Events Refresh
Kung Fu Cup
11:00
2026 Week 15
IntoTheiNu 881
WardiTV611
RotterdaM566
Ryung 367
TKL 299
IndyStarCraft 143
SteadfastSC143
Rex120
CosmosSc2 30
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 566
Ryung 367
TKL 299
IndyStarCraft 143
SteadfastSC 143
Rex 120
ProTech115
CosmosSc2 30
StarCraft: Brood War
Calm 4947
Bisu 3157
Shuttle 2417
Rain 2057
Jaedong 1801
Horang2 615
Mini 392
Soma 389
Light 304
Stork 295
[ Show more ]
Soulkey 293
firebathero 265
EffOrt 216
Snow 208
actioN 201
sorry 181
Last 157
ggaemo 156
hero 122
Mong 103
Killer 101
Zeus 84
Hyun 66
Free 54
Pusan 53
ZergMaN 53
soO 42
Rush 38
Movie 31
Barracks 30
ToSsGirL 28
scan(afreeca) 26
JYJ 25
910 24
Sacsri 20
GoRush 15
Terrorterran 14
Sexy 12
Noble 11
zelot 9
Icarus 9
Rock 8
Dota 2
Gorgc8043
Dendi580
syndereN129
XcaliburYe59
League of Legends
Doublelift2948
Counter-Strike
byalli341
Other Games
singsing1632
hiko557
B2W.Neo542
Lowko348
DeMusliM213
Pyrionflax197
Liquid`VortiX143
XaKoH 96
Livibee83
KnowMe62
Organizations
Other Games
gamesdonequick2595
BasetradeTV212
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 12 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Jankos2693
• TFBlade810
Upcoming Events
Replay Cast
19h 29m
CrankTV Team League
21h 29m
Replay Cast
1d 19h
CrankTV Team League
1d 21h
Replay Cast
2 days
RSL Revival
2 days
Clem vs Lambo
Scarlett vs Cure
CranKy Ducklings
2 days
IPSL
3 days
Dragon vs Hawk
RSL Revival
3 days
Classic vs Trap
herO vs SHIN
Sparkling Tuna Cup
3 days
[ Show More ]
IPSL
4 days
Bonyth vs Ret
WardiTV Weekly
4 days
Monday Night Weeklies
5 days
PiGosaur Cup
6 days
The PondCast
6 days
Liquipedia Results

Completed

YSL S3
HSC XXIX
Eternal Conflict S2 E2

Ongoing

IPSL Spring 2026
Acropolis #4
CSL 2026 Summer (S21)
RSL Revival: Season 6
CranK Gathers Season 4: BW vs SC2 Team League
SCTL 2026 Spring
Stake Ranked Episode 3
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
BLAST Rivals Spring 2026

Upcoming

Escore Tournament S3: W3
ASL S22 SEASON OPEN Day 1
Escore Tournament S3: W4
ASL S22 SEASON OPEN Day 2
Escore Tournament S3: W5
CSLAN 4
Blizzard Classic Cup 2026
HSC XXX
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
Light Tournament 2026
Eternal Conflict S2 Finale
Eternal Conflict S2 E3
Logitech G Connect 2026
StarSeries Fall 2026
FISSURE Playground #5
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
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.