• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 15:18
CEST 21:18
KST 04:18
  • 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
[ASL19] Finals Recap: Standing Tall9HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
Flash Announces Hiatus From ASL56Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event19Esports World Cup 2025 - Final Player Roster16Weekly Cups (June 16-22): Clem strikes back1
StarCraft 2
General
Statistics for vetoed/disliked maps The SCII GOAT: A statistical Evaluation Weekly Cups (June 23-29): Reynor in world title form? PiG Sty Festival #5: Playoffs Preview + Groups Recap The GOAT ranking of GOAT rankings
Tourneys
FEL Cracov 2025 (July 27) - $8000 live event RSL: Revival, a new crowdfunded tournament series Korean Starcraft League Week 77 Master Swan Open (Global Bronze-Master 2) [GSL 2025] Code S: Season 2 - Semi Finals & Finals
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
Flash Announces Hiatus From ASL Player “Jedi” cheat on CSL Replays question BW General Discussion BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[Megathread] Daily Proleagues [BSL20] Grand Finals - Sunday 20:00 CET Small VOD Thread 2.0 [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Trading/Investing Thread Things Aren’t Peaceful in Palestine The Games Industry And ATVI
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2025 Football Thread Formula 1 Discussion NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 629 users

Generating a Schedule

Blogs > micronesia
Post a Reply
micronesia
Profile Blog Joined July 2006
United States24667 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 States12796 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
FEL
16:00
Cracov 2025: Qualifier #1
RotterdaM825
IndyStarCraft 271
CranKy Ducklings212
Liquipedia
PSISTORM Gaming Misc
15:55
FSL team league: ASP vs PTB
Freeedom10
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 825
IndyStarCraft 271
JuggernautJason88
ProTech56
StarCraft: Brood War
Calm 4543
firebathero 306
JulyZerg 135
BRAT_OK 104
Rock 41
LancerX 14
Stormgate
Nathanias52
Dota 2
monkeys_forever201
LuMiX1
League of Legends
Grubby2589
Dendi1386
Counter-Strike
fl0m1952
Super Smash Bros
Westballz42
Heroes of the Storm
Khaldor323
Liquid`Hasu281
Other Games
FrodaN1400
Mlord591
KnowMe128
Sick44
Trikslyr44
Organizations
Other Games
EGCTV1407
StarCraft 2
angryscii 17
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 23 non-featured ]
StarCraft 2
• Berry_CruncH81
• printf 61
• tFFMrPink 25
• iHatsuTV 10
• OhrlRock 4
• Migwel
• sooper7s
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• Pr0nogo 2
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• masondota2916
• WagamamaTV670
• Ler98
League of Legends
• Jankos1845
• Doublelift1692
Other Games
• imaqtpie949
• Shiphtur405
Upcoming Events
RSL Revival
14h 42m
Clem vs Classic
SHIN vs Cure
FEL
16h 42m
WardiTV European League
16h 42m
BSL: ProLeague
22h 42m
Dewalt vs Bonyth
Replay Cast
2 days
Sparkling Tuna Cup
2 days
WardiTV European League
2 days
The PondCast
3 days
Replay Cast
4 days
RSL Revival
4 days
[ Show More ]
Replay Cast
5 days
RSL Revival
5 days
FEL
5 days
RSL Revival
6 days
FEL
6 days
FEL
6 days
Liquipedia Results

Completed

BSL 2v2 Season 3
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
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 © 2025 TLnet. All Rights Reserved.