• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 05:11
CET 11:11
KST 19:11
  • 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 #239[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 over4Dark 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
PupBud Robot Puppy Germany No more SC2 streamers on team liquid? Team Liquid Map Contest #23 Weekly Cups (Nov 9-15): Clem and herO take over Dark completes military service, returns to SC2
Tourneys
soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) Sparkling Tuna Cup - Weekly Open Tournament RSL goes to London! 2026 Offline Finals Nov 21-22 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 BW General Discussion Light introduces ShieldBattery on his YouTube BGH Auto Balance -> http://bghmmr.eu/ NaDa's Body
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [Megathread] Daily Proleagues [BSL23] Ro16 Group D - Sunday 21:00 CET [BSL23] Ro16 Group B - Saturday 21:00 CET
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
Warcraft III: The Frozen Throne Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads
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
US Politics Mega-thread Trading/Investing Thread Artificial Intelligence Thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine
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: 26403 users

A Counting Problem

Blogs > blankspace
Post a Reply
blankspace
Profile Blog Joined June 2010
United States292 Posts
April 10 2011 12:45 GMT
#1
Draw n points on the circumference on a circle. Then connect all lines between all points on the circle. What is the maximum number of regions that the circle may be divided into?

Example: For the case n=3, you have a triangle inscribed in the center of the circle. The number of regions is thus 4. For the case n=4, you have a square with diagonals drawn, so that gets you 8.

I will tell you though that the answer is not 2^(n-1), but it is not complicated.

Hello friends
Oracle
Profile Blog Joined May 2007
Canada411 Posts
Last Edited: 2011-04-10 13:47:40
April 10 2011 13:15 GMT
#2
I think the answer is the (amount of faces of an n-complete graph) + n

I'll get back to you once i figure out the first part


EDIT: I dont think this is possible with my knowledge of graph theory, since # faces is ill-defined for non-planar graphs, and everything K_5 and above is nonplanar... and im stuck
Av4st
Profile Joined September 2008
Canada92 Posts
Last Edited: 2011-04-10 13:53:09
April 10 2011 13:42 GMT
#3
oops -- within the circle.. hmm
Oracle
Profile Blog Joined May 2007
Canada411 Posts
April 10 2011 13:45 GMT
#4
On April 10 2011 22:42 getty wrote:
+ Show Spoiler +
1 + 2^(n-1)


for n = 5 you have

[image loading]

which has 11 faces. Plus the 5 imaginary ones on the outside, so 16 total.

2^4 + 1 = 17
blankspace
Profile Blog Joined June 2010
United States292 Posts
April 10 2011 13:48 GMT
#5
I don't know if there is a good graph theory solution, but my solution for this does not use any. You need to find a clever way to count the regions.

Also note that the number of regions for n=7 is 57 so looking for some sort of 2^something formula is not going to work.
Hello friends
Marradron
Profile Blog Joined January 2009
Netherlands1586 Posts
Last Edited: 2011-04-10 14:00:13
April 10 2011 13:56 GMT
#6
http://mathworld.wolfram.com/CompleteGraph.html

n(n-1) /2 + n

Gotta check if its right

nvm these are edges or something not correct.
Oracle
Profile Blog Joined May 2007
Canada411 Posts
April 10 2011 14:04 GMT
#7
# VERTICES | # EDGES | # FACES
3 | 3 | 1 + 3 = 4
4 | 6 | 4 + 4 = 8
5 | 10 | 11 + 5 = 16
6 | 15 | 24 + 6 = 30
7 | 21 | 50 + 7 = 57

For anyone else attempting a graph-theory approach
Complete
Profile Joined October 2009
United States1864 Posts
Last Edited: 2011-04-10 15:23:17
April 10 2011 15:20 GMT
#8
n/m..
Complete
Profile Joined October 2009
United States1864 Posts
Last Edited: 2011-04-10 15:44:34
April 10 2011 15:43 GMT
#9
+ Show Spoiler +
(x^4-6x^3+23x^2-18x+24)/24
blankspace
Profile Blog Joined June 2010
United States292 Posts
April 10 2011 15:50 GMT
#10
@complete
+ Show Spoiler +
I think that is the correct answer, though you should realize that you can express it in a more elegant form (namely as the sum of binomial coefficients. What is your reasoning/how did you get the answer? Did you assume it was a polynomial and interpolated?
Hello friends
n.DieJokes
Profile Blog Joined November 2008
United States3443 Posts
April 10 2011 16:17 GMT
#11
It looks to me like he graphed the first couple of n's and then used software to fit the data but thats just a guess
MyLove + Your Love= Supa Love
LaLuSh
Profile Blog Joined April 2003
Sweden2358 Posts
Last Edited: 2011-04-10 18:01:54
April 10 2011 17:54 GMT
#12
+ Show Spoiler +
C(n, 4) + C(n, 2) + 1

Number of lines drawn between n points can be expressed as a series (n-1)+(n-2)+...(n-(n-1))

Or more practical as binomial coefficient: C(n,2). Expressing number of possibilities to connect 2 points in an n point circle by a line.

C(n,4) gives the number of possible intersects between any 4 of the n points in the circle.

Adding them together and the extra region in the center (+1), gives you the total.

+ Show Spoiler +
Watched the spoilers for help....
blankspace
Profile Blog Joined June 2010
United States292 Posts
April 10 2011 18:22 GMT
#13
@LaluSh

+ Show Spoiler +
That is the correct answer Can you justify why your answer is correct though? As in why should counting these intersections give you the number of regions?
Hello friends
JodoYodo
Profile Blog Joined May 2009
Canada1772 Posts
Last Edited: 2011-04-10 18:31:40
April 10 2011 18:31 GMT
#14
+ Show Spoiler +
Every time a line intersects another line, you bisect two regions into four regions
Dance dance dance 'till we run this town!
Please log in or register to reply.
Live Events Refresh
Online Event
19:00
SC1 Kevin Scrim Day 2
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Lowko196
OGKoka 124
ProTech55
Zoun (SOOP) 9
StarCraft: Brood War
Calm 5261
Bisu 818
BeSt 492
Hyuk 205
Larva 137
Sharp 132
Soulkey 129
EffOrt 121
Leta 118
Rush 79
[ Show more ]
Mind 75
Barracks 64
ToSsGirL 63
Stork 59
Free 50
Pusan 48
FanTaSy 47
Killer 47
sorry 40
ZerO 35
Last 22
hero 21
NotJumperer 16
910 15
Noble 15
Hm[arnc] 13
ajuk12(nOOB) 7
Dota 2
Fuzer 1
League of Legends
Reynor75
Counter-Strike
olofmeister637
shoxiejesuss560
allub198
Heroes of the Storm
Trikslyr35
Other Games
summit1g10849
singsing3331
JimRising 305
crisheroes143
ZerO(Twitch)4
Organizations
Other Games
gamesdonequick581
[ Show 12 non-featured ]
StarCraft 2
• LUISG 26
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• iopq 9
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2379
• WagamamaTV1
Upcoming Events
GSL
1h 19m
Maru vs Dark
Patches Events
3h 49m
OSC
5h 49m
Replay Cast
12h 49m
KCM Race Survival
23h 49m
Ultimate Battle
1d 1h
ZerO vs Bisu
RSL Revival
2 days
BSL
2 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
3 days
IPSL
3 days
Ret vs ggnore13
nOmaD vs Aether
[ Show More ]
BSL
3 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
3 days
WardiTV Weekly
4 days
Kung Fu Cup
5 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
5 days
The PondCast
6 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
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
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.