• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 06:39
CEST 12:39
KST 19:39
  • 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
[ASL22] Finals Preview: Sweet Victory!9[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
[$1250] International ShieldBattery League16Weekly Cups (October 5-11): Farewell to 5.0.162Rollback Netcode in Brood War1195.0.17 Patch Notes - October 7, 202624Weekly Cups Results (Sep 28-Oct 4)0
StarCraft 2
General
Server Blocker Terran AddOns placement SCII needs to put more weight on strategy and tact How do you feel about the mass reverts in the 5.0.17 PTR? Team Liquid Map Contest #22: Results and Winners
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament Master Swan Open (Global Bronze-Master 2) $3,500 WardiTV Not-Summer Championship Stellar Fest TWO the Moon (Dec 16-20) ISSL (IntoTheTV x SOOP SC2 League): Premier
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps [A] Nemrods 1/4 players [M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 547 Temple Of Terror Mutation # 546 Catch the Train Mutation # 545 And Drops and Rifts
Brood War
General
Rollback Netcode in Brood War [Megathread] Daily Funny Videos [Recap] Hive ZvZ in MonstarZ vs Dreams [ASL22] Finals Preview: Sweet Victory! Bot on ladder
Tourneys
[$1250] International ShieldBattery League [ASL22] Grand Finals 2v2v2v2 Tournament Small VOD Thread 2.0
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Simple Questions, Simple Answers Replay Review Process - What do you do?
Other Games
General Games
Warcraft III: The Frozen Throne Stormgate/Frost Giant Megathread Nintendo Switch Thread Dawn of War IV General RTS Discussion Thread
Dota 2
Dota 2 Champions League Season 3 Begins April 25!
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 Russo-Ukrainian War Thread Artificial Intelligence Thread The Chess Thread Things Aren’t Peaceful in Palestine
Fan Clubs
Serral Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece
Sports
MLB/Baseball 2023 Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
The Link Between Gaming and …
TrAiDoS
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Customize Sidebar...

Website Feedback

Closed Threads



Active: 7615 users

Generating a Schedule

Blogs > micronesia
Post a Reply
micronesia
Profile Blog Joined July 2006
United States24805 Posts
August 17 2009 05:31 GMT
#1
My friend asked me for help with the following task:

He needs to generate a tennis schedule for his league of 10 people. There are 37 weeks, and 8 people play per week (2 people sit out per week). First of all, he wants everyone to play about the same amount of time. This part is easy to figure out.

+ Show Spoiler [Calculation of how many times people w…] +

There are 8 people playing per week for a total of 37 weeks, so there are 296 people-weeks. Divide that by the total number of players (10) to get 29.6 weeks played. So, I suppose that means 6 people will play 30 times while 4 people will play 29 times.


Each week, there are two games of doubles. Therefore, 2 people on team A play 2 people on team B, while 2 people on team C play 2 people on team D. My friend needs to mix it up each week so that everyone is paired with different people, and goes up against different combinations of opponents. He was going to do it all by hand out on paper and tally it up in order to keep it as fair and diverse as possible, but I told him to hold on since it's much easier to do this with planning, and possibly the help of a computer.

What would you consider an easy solution to this problem? The methods I can think of for doing a 'good' job would be time consuming and would require me to look some stuff up that I haven't done in a while, so I figured I'd open it up to suggestions. There might be a trivial way to do this that isn't occurring to me. Thanks in advance for anyone who offers any advice.

*****
ModeratorThere are animal crackers for people and there are people crackers for animals.
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
August 17 2009 05:43 GMT
#2
I am such a nerd that I actually love solving problems like this...unfortunately my first day of classes starts in 8 hours so I can't really sit down and help right now. If you still are looking for assistance tomorrow when my classes finish (which is unlikely) I will probably post here/ping you on irc. Good luck!
evanthebouncy!
Profile Blog Joined June 2006
United States12816 Posts
August 17 2009 09:56 GMT
#3
Well I'll give some of my 2 cents:
I think the total number of doubles are this:
First you pick 4 players out of 10, that is 10 choose 4.
Then you pick a team out of those 4 players, that's 4 choose 2.
So total number of doubles will be
(10 chose 4) * (4 choose 2) = 1260 possible games of doubles.

You have 37 weeks, each week you play 2 games, that's 74 total games of doubles.

So I think as long as you make the match up scrambled enough, it won't be big of a difference.
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!
Please log in or register to reply.
Live Events Refresh
CranKy Ducklings
19:00
Master Swan Open #108 (SHIN Mod Edition)
CranKy Ducklings54
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Lowko220
deth 32
StarCraft: Brood War
FanTaSy 781
Larva 515
Horang2 474
EffOrt 407
BeSt 321
Hyuk 292
actioN 226
firebathero 208
Hyun 191
ZerO 155
[ Show more ]
Mini 125
Zeus 120
Barracks 105
ggaemo 92
Last 87
Dewaltoss 74
Mind 74
910 66
Shinee 56
Sharp 40
sorry 40
ToSsGirL 36
soO 28
Aegong 26
hero 23
Free 20
HiyA 16
yabsab 16
Bishop 14
Sacsri 12
ajuk12(nOOB) 10
Noble 9
scan(afreeca) 9
Dota 2
Gorgc2505
ODPixel152
League of Legends
Reynor82
Other Games
gofns42293
singsing1995
Pyrionflax164
DeMusliM142
BEARDiaguz11
ZerO(Twitch)6
B2W.Neo1
MindelVK1
Organizations
Other Games
gamesdonequick488
StarCraft 2
TaKeTV 12
[ Show 10 non-featured ]
StarCraft 2
• Dystopia_ 7
• CranKy Ducklings SOOP7
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Upcoming Events
WardiTV Invitational
21m
ByuN vs Percival
Percival vs SHIN
Percival vs herO
ByuN vs SHIN
ByuN vs herO
SHIN vs herO
AI Arena Tournament
5h 21m
BSL Open Qualifier
8h 21m
Sparkling Tuna Cup
23h 21m
OSC
1d 2h
IPSL
1d 5h
BSL Open Qualifier
1d 8h
WardiTV Weekly
2 days
IntoTheTV X SOOP
3 days
PiGosaur Cup
3 days
[ Show More ]
The PondCast
3 days
Kung Fu Cup
4 days
IntoTheTV X SOOP
5 days
FEL
6 days
Liquipedia Results

Completed

Super Anchor Qualifying S3
Blizzard Classic Cup 2026
Copium Cup

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
Acropolis #5 - GSC
HCC Season 3
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
Esports World Cup 2026

Upcoming

BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
eXTREMESLAND 2026
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
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.