Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > Other Topics > Science, Math, and Philosophy
FAQ Community Calendar Today's Posts Search

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
  #11  
Old 12-01-2005, 12:47 AM
gumpzilla gumpzilla is offline
Senior Member
 
Join Date: Feb 2005
Posts: 1,401
Default Re: Creating Groups, Minimal Overlap

No, it isn't possible with four games. An easy way to see this is graphical. Consider six points A, B, C, D, E and F. When A, B and C play a game together, I'll draw a triangle connecting them. Your requirement that every team play every team at least once means that when I've put in all the triangles I'm going to put in, there is an edge connecting every two points. This requires 6*5/2 = 15 edges. But with four triangles I only have 12 edges. So it's impossible to have every player play a game with every other player at least once with four games.
Reply With Quote
 


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 02:05 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.