• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 15:25
CET 21:25
KST 05:25
  • 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
Team Liquid Map Contest #2312[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over5Dark completes military service, returns to SC217[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
SC4ALL: II Indiegogo Campaign Announcement No more SC2 streamers on team liquid? Team Liquid Map Contest #23 StarCraft open world shooter announced at BlizzCon Weekly Cups (Nov 9-15): Clem and herO take over
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery SC4ALL: II Indiegogo Campaign Announcement Light introduces ShieldBattery on his YouTube Practice Partners (Official) BW General Discussion
Tourneys
2v2v2v2 Tournament Stage 2: Players KCM Race Survival 2026 Season 4 SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [Megathread] Daily Proleagues
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread The PlayStation 5 Warcraft III: The Frozen Throne Free Space RTS Game, optimised f. Phone/Tablet etc
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Artificial Intelligence Thread US Politics Mega-thread Russo-Ukrainian War Thread The Big Programming Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
James Bond movies ranking - pa…
Topin
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 16282 users

Yet Another Math Puzzle - Page 2

Blogs > Muirhead
Post a Reply
Prev 1 2 3 4 Next All
Nytefish
Profile Blog Joined December 2007
United Kingdom4282 Posts
Last Edited: 2009-05-12 21:14:01
May 12 2009 21:12 GMT
#21
Could you have tiny spiders which represent a blot of "area". Then change the question into "are there uncountably many disjoint discs in the plane".

Although then it would be too easy so it's probably wrong.
No I'm never serious.
drift0ut
Profile Blog Joined June 2004
United Kingdom691 Posts
May 12 2009 21:14 GMT
#22
any disc will contain a point of QxQ so we can count them
goswser
Profile Blog Joined May 2009
United States3548 Posts
Last Edited: 2009-05-12 21:33:16
May 12 2009 21:18 GMT
#23
Actually the spoiler only works if the plane contains only lines, not line segments. :'(
+ Show Spoiler +
I think there will be a finite number equal to ((n - x)^2)(x) where n is the number of lines on the plane and x is the number of parallel lines on the plane. My logic was that the number of lines squared gives you the number of T's in a plane since each line will intersect with each other non-parallel line once. Since lines can be parallel, each parallel line will intersect with each line non-parallel to it once also, except parallel lines cannot intersect with each other. Anyways not sure if I'm right.
say you were born into a jungle indian tribe where food was scarce...would you run around from teepee to teepee stealing meat scraps after a day lazying around doing nothing except warming urself by a fire that you didn't even make yourself? -rekrul
silynxer
Profile Joined April 2006
Germany439 Posts
May 12 2009 21:21 GMT
#24
Ha:
There are at least four rational intervalls [a,b],[a',b'] (on the x-axis) and [c,d],[c',d'] on the y-axis so that the projection of a given spider is within [a,b],[c,d] but not within [a',b'],[c',d'] so that no other spider has this feature.
jtan
Profile Blog Joined April 2003
Sweden5891 Posts
May 12 2009 21:23 GMT
#25
On May 13 2009 06:14 drift0ut wrote:
any disc will contain a point of QxQ so we can count them

You still have to show that you cannot put an uncountable number of spiders in any disk in RxR
Enter a Uh
qrs
Profile Blog Joined December 2007
United States3637 Posts
Last Edited: 2009-05-12 21:37:13
May 12 2009 21:24 GMT
#26
+ Show Spoiler +
To keep things simple, let's take a hypothetical spider and connect two of its endpoints with an imaginary line to create an imaginary triangles of finite area. Now divide that triangle into two halves (also triangles of finite area). Place a smaller spider into one of these triangles, then divide the other one in half again, and repeat. Clearly, we can always find a spider to fit inside an arbitrary triangle--just make sure each endpoint lies within the triangle. This procedure shows that for any spider, we can generate a (countably) infinite number of smaller spiders inside it.

But each of the (infinite number of) smaller spiders can similarly house an infinite number of spiders smaller than it within its hypothetical triangle. But I got stuck trying to prove that an infinity to the power of an infinity must be uncountable.

(Starting writing this about 3 hours ago: what I thought would be a trivial bit ended up stumping me. May as well post what I have; it's a start, but it's not a full answer.)

edit: PS- I was trying to prove that the number must be uncountable; it looks like some of the others were trying to prove that it must be countable.
'As per the American Heart Association, the beat of the Bee Gees song "Stayin' Alive" provides an ideal rhythm in terms of beats per minute to use for hands-only CPR. One can also hum Queen's "Another One Bites The Dust".' —Wikipedia
silynxer
Profile Joined April 2006
Germany439 Posts
May 12 2009 21:38 GMT
#27
qrs, read my first answer on the first page with a similiar idea and why it does not work explained by Muirhead shortly after.
I have to take back what I said: because of closed/open line sections there are at maximum 2 spiders in such intervalls, still it remains countable.

qrs
Profile Blog Joined December 2007
United States3637 Posts
May 12 2009 21:51 GMT
#28
I think what I'm saying is different: I'm saying that you divide each interior area of each spider into an infinite number of sub-areas, and place a smaller spider in each of these sub-areas. Repeat ad infinitum.

I still wasn't able to prove that that is uncountable, but it certainly seems harder to count when you divide by infinity at each step instead of dividing by some constant at each step (which would be equivalent to some subset of rational numbers).
'As per the American Heart Association, the beat of the Bee Gees song "Stayin' Alive" provides an ideal rhythm in terms of beats per minute to use for hands-only CPR. One can also hum Queen's "Another One Bites The Dust".' —Wikipedia
Muirhead
Profile Blog Joined October 2007
United States557 Posts
Last Edited: 2009-05-12 21:55:56
May 12 2009 21:52 GMT
#29
I must admit I'm a little confused silynxer.

Suppose we have a three-legged spider that looks like this: (with A,B, and C the endpoints of the legs and O the common point of all three legs)

A
O
B C

Construct a sequence of three-legged spiders as follows. Choose a sequence of points O_1, O_2, O_3,... approaching B from the lower left. Suppose that O_i is distance 1/i from B.

Let A_i be 1/i units to the left of A. Let B_i be a small amount below A_i (exact amount will be clear from context). Let C_i be 1/i units to the left of C.

Let S_i be the spider with center O_i and legs ending at A_i,B_i, and C_i.

The S_i together with the original spider are all disjoint. Suppose you choose a,b,c,d,a',b',c', and d' for the original spider. It seems that infinitely many of the S_i (not just S) fit into [a,b] times [c,d] but not into [a',b'] times [c',d'].

If you explain this it would help. Thanks!
starleague.mit.edu
Muirhead
Profile Blog Joined October 2007
United States557 Posts
Last Edited: 2009-05-12 22:14:12
May 12 2009 21:55 GMT
#30
qrs unfortunately your solution still generates only countably many spiders. Your set of spiders is in bijection with the set of finite sequences of natural numbers, which is countable.

drift0ut your answer is a little convoluted considering its spread out over multiple posts, but I think the same problem as with silynxer's solution occurs?
starleague.mit.edu
qrs
Profile Blog Joined December 2007
United States3637 Posts
May 12 2009 22:00 GMT
#31
On May 13 2009 06:55 Muirhead wrote:
qrs unfortunately your solution still generates only countably many spiders. Your set of spiders is in bijection with the set of finite sequences of natural numbers, which is countable.

Oh, it is countable? Well that explains why I was having trouble proving otherwise, at least. Thanks for enlightening me; otherwise I would probably have wasted another hour thinking about it.
'As per the American Heart Association, the beat of the Bee Gees song "Stayin' Alive" provides an ideal rhythm in terms of beats per minute to use for hands-only CPR. One can also hum Queen's "Another One Bites The Dust".' —Wikipedia
silynxer
Profile Joined April 2006
Germany439 Posts
May 12 2009 22:15 GMT
#32
qrs: It's not really different, what you are looking for is Hilbert's Hotel: http://en.wikipedia.org/wiki/Hilbert's_paradox_of_the_Grand_Hotel
And by dividing each subset in constant other subsets in each step you can still reach uncountable limits (see Cantor set, or my example only that the limits are sadly not three-legged spiders).
I'm not sure I understand your construction Muirhead but I discovered a flaw myself though I'm still not sure the flaw is a flaw. Well I did a lot of rash guessing this time and now it's getting late so if by tomorrow this is not solved in a satisfiable way I'll give it a more serious shot
Good night.


ninjafetus
Profile Joined December 2008
United States231 Posts
May 12 2009 22:45 GMT
#33
I'm pretty sure the fact that we have 3 legs and 2 dimensions is absolutely necessary. If we had 2 legged spiders in 2d, we could, for example, have a cantor set running along the line y=x and have a 2 legged spider at each point with one leg pointing up and one leg pointing right. (Actually... if we had k<d legged in n dimensions we could always do something similar.)

Actually, I think the fact that it has 3 disjoint legs is exactly what gives you the fact that it has both a rational x AND y coordinate somewhere. To be more specific, consider a spider with one leg each on an irrational x and irrational y coordinate parallel to the axis. Any 3rd leg (which must be a distinct leg) HAS to have a rational coordinate. And that's where you can associate them with Q*Q so, yeah, countable.
DeathSpank
Profile Blog Joined February 2009
United States1029 Posts
May 12 2009 22:47 GMT
#34
I don't know what you guys are talking about, I already solved this mofo! its an injective function and is therefore countable! Gosh!
http://en.wikipedia.org/wiki/Countable_set
http://en.wikipedia.org/wiki/Injective_function
yes.
qrs
Profile Blog Joined December 2007
United States3637 Posts
May 12 2009 22:54 GMT
#35
On May 13 2009 07:47 DeathSpank wrote:
I don't know what you guys are talking about, I already solved this mofo! its an injective function and is therefore countable! Gosh!
http://en.wikipedia.org/wiki/Countable_set
http://en.wikipedia.org/wiki/Injective_function

um, if you're quoting wikipedia, you skipped the words "from S to the natural numbers". When did you show that an injective function from the set of spiders to the natural numbers exists?
'As per the American Heart Association, the beat of the Bee Gees song "Stayin' Alive" provides an ideal rhythm in terms of beats per minute to use for hands-only CPR. One can also hum Queen's "Another One Bites The Dust".' —Wikipedia
Cascade
Profile Blog Joined March 2006
Australia5405 Posts
Last Edited: 2009-05-12 23:03:49
May 12 2009 23:02 GMT
#36
Not sure if you are trolling or just missunderstood the wiki link DeathSpark, but to clarify for the others if not else:

the injective function has to be from the set to the set of NATURAL NUMBERS, which you will see if you read more than the first line of your link. So please give us an injective function from any possible set of spiders to the natural numbers, and you have solved the problem.
EDIT: ok, so what qrs said in other words.

on topic: it is enough to show it for a limited set of the plane, since a solution on the infinite plane can be mapped to a bounded space by for example keeping r < 1, and mapping r > 1 to 2 - 1/r, which comntinuosly maps the plane to the r < 2 circle. Not sure if that helps though. can't find a solution straight away, but i'm getting curious about it now. Thanks for the interesting problem, and fuck you for stealing my sleep!!!
Muirhead
Profile Blog Joined October 2007
United States557 Posts
May 13 2009 00:01 GMT
#37
Yeah I really like this problem but it is very hard. If no one has a solution in two days I'll post a hint.
starleague.mit.edu
ShOoTiNg_SpElLs
Profile Joined July 2003
Korea (South)690 Posts
May 13 2009 01:02 GMT
#38
On May 13 2009 07:45 ninjafetus wrote:
I'm pretty sure the fact that we have 3 legs and 2 dimensions is absolutely necessary. If we had 2 legged spiders in 2d, we could, for example, have a cantor set running along the line y=x and have a 2 legged spider at each point with one leg pointing up and one leg pointing right. (Actually... if we had k<d legged in n dimensions we could always do something similar.)

Actually, I think the fact that it has 3 disjoint legs is exactly what gives you the fact that it has both a rational x AND y coordinate somewhere. To be more specific, consider a spider with one leg each on an irrational x and irrational y coordinate parallel to the axis. Any 3rd leg (which must be a distinct leg) HAS to have a rational coordinate. And that's where you can associate them with Q*Q so, yeah, countable.

No, T is a valid spider according to the OP, so if the horizontal line lies on x = sqrt 2, the vertical line on y = sqrt 3, and the center at (sqrt2, sqrt3), then every point on the spider has at least one irrational x or y.
DeathSpank
Profile Blog Joined February 2009
United States1029 Posts
May 13 2009 03:39 GMT
#39
FINE GAIZZ
HERE
spider spider loc
a spider - - - ->(x,y)
another spider---------(x2,y2)
ETC>>>>>>>>>>>
GOSH GUYS
yes.
flag
Profile Blog Joined July 2007
United States228 Posts
May 13 2009 04:04 GMT
#40
to count them: for each spider calculate x+y (where x,y are the coordinates of its center point). sort these, if there is a tie place spiders with smaller x first.

it doesnt matter that they are spiders, it can count anything which cannot have the same coordinates for multiple things.
Prev 1 2 3 4 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 14h 35m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech134
EmSc Tv 20
StarCraft: Brood War
Britney 12540
Shuttle 508
Dewaltoss 132
910 8
Dota 2
XaKoH 422
BananaSlamJamma419
Heroes of the Storm
Liquid`Hasu460
Other Games
tarik_tv4063
Grubby2676
FrodaN1218
ScreaM777
RotterdaM604
Beastyqt539
mouzStarbuck402
ArmadaUGS124
QueenE64
Trikslyr57
ZombieGrub20
Organizations
Other Games
BasetradeTV139
StarCraft 2
EmSc Tv 20
[ Show 16 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• Azhi_Dahaki21
• 80smullet 16
• FirePhoenix3
• Michael_bg 3
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• masondota2934
• WagamamaTV752
Other Games
• imaqtpie712
• Shiphtur562
Upcoming Events
RSL Revival
14h 35m
AI Arena Tournament
20h 35m
BSL
23h 35m
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
1d 15h
IPSL
1d 20h
Ret vs ggnore13
nOmaD vs Aether
BSL
1d 23h
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
2 days
WardiTV Weekly
2 days
Kung Fu Cup
3 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
4 days
[ Show More ]
The PondCast
5 days
KCM Race Survival
5 days
Liquipedia Results

Completed

Proleague 2026-11-17
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
CSL 2026 Winter (S23)
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 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.