• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 01:05
CEST 07:05
KST 14:05
  • 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
[ASL21] Ro8 Preview Pt2: Progenitors4Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun13[ASL21] Ro8 Preview Pt1: Inheritors16[ASL21] Ro16 Preview Pt2: All Star10Team Liquid Map Contest #22 - The Finalists22
Community News
RSL Revival: Season 5 - Qualifiers and Main Event10Code S Season 1 (2026) - RO12 Results12026 GSL Season 1 Qualifiers25Maestros of the Game 2 announced92026 GSL Tour plans announced15
StarCraft 2
General
Code S Season 1 (2026) - RO12 Results 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
Tourneys
StarCraft Evolution League (SC Evo Biweekly) $1,400 SEL Season 3 Ladder Invitational RSL Revival: Season 5 - Qualifiers and Main Event GSL Code S Season 1 (2026) SC2 INu's Battles#15 <BO.9 2Matches>
Strategy
Custom Maps
[D]RTS in all its shapes and glory <3 [A] Nemrods 1/4 players [M] (2) Frigid Storage
External Content
Mutation # 524 Death and Taxes The PondCast: SC2 News & Results Mutation # 523 Firewall Mutation # 522 Flip My Base
Brood War
General
[ASL21] Ro8 Preview Pt2: Progenitors Why there arent any 256x256 pro maps? BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ ASL21 General Discussion
Tourneys
[ASL21] Ro8 Day 3 [ASL21] Ro8 Day 2 [Megathread] Daily Proleagues Escore Tournament StarCraft Season 2
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates What's the deal with APM & what's its true value Any training maps people recommend?
Other Games
General Games
Dawn of War IV Stormgate/Frost Giant Megathread Nintendo Switch Thread Daigo vs Menard Best of 10 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
Can Diabetes Be Reversed or Cured Permanently? US Politics Mega-thread European Politico-economics QA Mega-thread Russo-Ukrainian War Thread 3D technology/software discussion
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 Formula 1 Discussion McBoner: A hockey love story
World Cup 2022
Tech Support
streaming software Strange computer issues (software) [G] How to Block Livestream Ads
TL Community
The Automated Ban List
Blogs
Movie Stars In Video Games: …
TrAiDoS
ramps on octagon
StaticNine
Broowar part 2
qwaykee
Funny Nicknames
LUCKY_NOOB
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1775 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
Patches Events
00:00
The 5.4k Patch Clash #17
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech138
NeuroSwarm 115
StarCraft: Brood War
Sea 11399
GuemChi 5860
Leta 222
Mind 172
Nal_rA 33
Noble 18
Icarus 9
ZergMaN 8
League of Legends
JimRising 763
Counter-Strike
m0e_tv654
Super Smash Bros
hungrybox1411
Other Games
summit1g9597
C9.Mang0643
WinterStarcraft577
monkeys_forever319
ViBE123
amsayoshi40
Organizations
Other Games
gamesdonequick599
Dota 2
PGL Dota 2 - Main Stream53
StarCraft: Brood War
UltimateBattle 50
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
• Rush1160
• Lourlo1100
Upcoming Events
Replay Cast
3h 56m
Afreeca Starleague
4h 56m
Jaedong vs Light
Wardi Open
5h 56m
Monday Night Weeklies
10h 56m
Replay Cast
18h 56m
Sparkling Tuna Cup
1d 4h
Afreeca Starleague
1d 4h
Snow vs Flash
WardiTV Invitational
1d 5h
SHIN vs Nicoract
Solar vs Nice
GSL
2 days
Classic vs Cure
Maru vs Rogue
GSL
3 days
SHIN vs Zoun
ByuN vs herO
[ Show More ]
OSC
3 days
OSC
3 days
Replay Cast
3 days
Escore
4 days
The PondCast
4 days
WardiTV Invitational
4 days
Zoun vs Ryung
Lambo vs ShoWTimE
Replay Cast
4 days
CranKy Ducklings
5 days
RSL Revival
5 days
SHIN vs Bunny
ByuN vs Shameless
WardiTV Invitational
5 days
Krystianer vs TriGGeR
Cure vs Rogue
uThermal 2v2 Circuit
5 days
BSL
5 days
Replay Cast
5 days
Sparkling Tuna Cup
6 days
RSL Revival
6 days
Cure vs Zoun
Clem vs Lambo
WardiTV Invitational
6 days
BSL
6 days
Liquipedia Results

Completed

Proleague 2026-05-02
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
Acropolis #4
SCTL 2026 Spring
RSL Revival: Season 5
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

YSL S3
Escore Tournament S2: W6
KK 2v2 League Season 1
BSL 22 Non-Korean Championship
Escore Tournament S2: W7
Escore Tournament S2: W8
CSLAN 4
Kung Fu Cup 2026 Grand Finals
HSC XXIX
uThermal 2v2 2026 Main Event
Maestros of the Game 2
2026 GSL S2
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
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.