• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 16:13
CET 22:13
KST 06:13
  • 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!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Weekly Cups (Nov 9-15): Clem and herO take over0Dark completes military service, returns to SC213[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
StarCraft open world shooter announced at BlizzCon Dark completes military service, returns to SC2 No more SC2 streamers on team liquid? Weekly Cups (Nov 9-15): Clem and herO take over Serral's getting trashed by New Catsle's Mind
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
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
BW General Discussion NaDa's Body List of top players active on ShieldBattery Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players
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
Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads The PlayStation 5
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 Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread Artificial Intelligence Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
TeamLiquid Health and Fitness Initiative For 2023 Football (Soccer) Thread
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
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 14904 users

Math puzzle #1

Blogs > LastPrime
Post a Reply
LastPrime
Profile Blog Joined May 2010
United States109 Posts
September 09 2010 22:16 GMT
#1
Several schools participated in a tennis tourney. Each player played every player from different school than his/her own. The total number of girls participating differed from the total number of boys by at most 1. Also, the total number of same sex matches differed from the total number of opposite sex matches by at most 1. What is the maximum number of schools that could have sent an odd number of players?

BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
September 09 2010 22:32 GMT
#2
Infinite, if we can control the variables to our liking.

School 1: sends x boys, x+1 girls.
School 2: sends x+1 boys, x girls.

No problem.

Add School 3: sends x boys, x+1 girls.

This would actually break the rule, because the girl plays 2 more boys than girls.

This is fixed by adding School 4: sends x+1 boys, x girls.

If we're out of schools, then just make School 3 send an even number of girls and boys.

In short, an even number of schools can send an odd number of players. The maximum even number is.... .... ....
Compilers are like boyfriends, you miss a period and they go crazy on you.
LastPrime
Profile Blog Joined May 2010
United States109 Posts
September 09 2010 22:47 GMT
#3
Ok, based on what you said, let's take for example the following:

School #--Boy--Girl
1-----------1------2
2-----------2------1
3-----------1------2
4-----------2------1

Same sex matches: 1(2+1+2)+2(1+1+2)+1(1+2+2)+2(1+2+1))/2 + 1(2+1+2)+2(1+1+2)+1(1+2+2)+2(1+2+1))/2. That's 26.

Opposite sex matches: 1(1+2+1)+2(2+2+1)+1(2+1+1)+2(2+1+2)
That's 28.

In fact if you do this out algebraically you get that # of same sex matches in this scenario is 12x^2+12x+2, while the # of opposite sex matches is 12x^2+12x+4.

TanGeng
Profile Blog Joined January 2009
Sanya12364 Posts
Last Edited: 2010-09-09 23:20:42
September 09 2010 23:06 GMT
#4
If School n has even number of players then
Bn (boys) = Gn (girls)

If School n had odd number of players then
Bn = Gn +/- 1
and
Gn-Bn = -1, 0, 1 (three possibilities)

we also have
Bt = sum(Bn) over all n
Gt = sum(Gn) over all n

total difference in same sex vs opposite sex matches is (double counted)
DIFFt = sum( Bn(Bt - Bn) + Gn(Gt - Gn) - Bn(Gt - Gn) - Gn(Bt - Bn) ) over all n
DIFFt = sum( (Gn-Bn) (Gt-Gn -Bt + Bn) ) over all n
DIFFt = sum( (Gn-Bn) ((Gt - Bt) - (Gn - Bn))) over all n
Gt - Bt = sum (Gn - Bn) over all n

DIFFt = sum ((Gn-Bn) ^ 2) - (sum(Gn-Bn))^2 over all n

now Gn - Bn has range -1, 0, 1
and when Gn - Bn the summation term reduces to 0.
Only interesting points are when Gn - Bn is not equal to zero or when school has odd number players
let's call this count Z.

Since (Gn-Bn)^2 = 1 for all interesting points

sum ((Gn-Bn) ^ 2) = Z

DIFFt = Z - (sum(Gn-Bn))^2 with Z values of either 1 or -1

if DIFFt needs to be +/- 1 then Z must be +/- of a perfect square, and Z must match the perfect square in evenness or oddness. That means Z has to be the perfect square itself.

edit: oops I forgot the double counting part, so Z is a perfect square or +/- 2.


example of with 4 odds (2^2)
0 1
0 1
0 1
1 0

3 same sex matches 3 cross sex matches

example with 6 odds (2^2 + 2)
0 1
0 1
0 1
1 0
0 1
1 0

7 same sex matches 8 cross sex matches
Moderator我们是个踏实的赞助商模式俱乐部
Steve496
Profile Joined July 2009
United States60 Posts
Last Edited: 2010-09-09 23:10:22
September 09 2010 23:09 GMT
#5
3.

Let the number of boys sent by each school by b_1, b_2, ... b_n, the number of girls sent by each be g_1, g_2, ... g_n, and the total number of each gender be B and G (respectively).

We know (B-G)^2 = 0 or 1.

Each of b_1 boys plays B-b_1 same-sex games, and G-g1 opposite-sex ones; the girls do this in reverse. Adding this for all schools, we find that the boys play (B^2 - (b_1^2+...+b_n^2))/2 same-sex games, girls the same thing with gs, and there are BG-(b_1*g_1+...+b_n*g_n) opposite sex games, and the difference between those is +/- 1. Rearranging, we get
(B-G)^2-(b_1-g_1)^2-(b_2-g_2)^2-...-(b_n-g_n)^2 = +/- 2. So, 0 or 1, minus a lot of terms that can't be negative, equals +/- 2. Hence, "most" of those terms must have b_k=g_k and thus an even number of students; at most 3 of them can be nonzero, giving us 1 -1 -1 -1 = -2. This is achieved, for instance, when there are three schools, each sending 1 student, 2 of which are boys and one of which is a girl; total students are 2 vs 1, and there is one same-sex and 2 opposite-sex games.
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
September 09 2010 23:10 GMT
#6
Okay. A simpler way of looking at it:

Each school sends 1 boy or 1 girl. Then, we can construct a table like this:

         boy girl
school 1: 0 1
2: 1 0
3: 0 1
4: 1 0
5: 0 1
...

We can then easily see that each player plays every other student in the event, which necessarily means one more opposite-sex match than same-sex match (the students don't play themselves). Adding students to schools doesn't help, because that just serves to increase the discrepancy.

It looks like two schools can send an odd number of students.
Compilers are like boyfriends, you miss a period and they go crazy on you.
rasnj
Profile Joined May 2010
United States1959 Posts
Last Edited: 2010-09-09 23:13:10
September 09 2010 23:12 GMT
#7
EDIT: See Steve496 posted essentially the same solution as me.

Dunno if this kind of thing deserves a spoiler tag, but better be safe:
+ Show Spoiler +

The answer is 3.

Let us number the schools 1,2,...,n.

Let bi denote the number of boys send from school i.
Let gi denote the number of girls send from school i.
Let B denote the total number of boys and let G denote the total number of girls.
Let ki = bi - gi.

For an arbitrary boy from school i he has to play against (B-bi) boys, and (G-gi) girls (similar formulas hold for girls). Thus school i participate in precisely
SSMi = bi(B-bi) + gi(G-gi)
Same-sex matches and
OSMi = gi(B-bi)+bi(G-gi)
Opposite-sex matches.
Every same-sex match is counted in exactly two SSMi (once for each school sending a participant), and similarily for opposite-sex matches. Thus the total number of same-sex matches is:
SSM=(SSM1 + SSM2 + .... + SSMn)/2
The total number of opposite-sex matches is:
OSM = (OSM1 + OSM2 + ....+ OSMn)/2
We have,
SSMi - OSMi = (bi-gi)(B-G) - (bi-gi)^2
Which gives us:
2(SSM-OSM) = (B-G)^2 - (b1-g1)^2 - (b2-g2)^2 - ... - (bn-gn)^2
= k1^2 + k2^2 + k3^2 + ....+kn^2
We assumed SSM-OSM and B-G are both in the set {-1,0,1} so
(B-G)^2 - 2(SSM-OSM) = k1^2 + k2^2 + k3^2 + ....+kn^2
can only take on the values -3,-2,-1,0,1,2,-3. In particular at most three of the values k1, k2, ..., kn are non-zero. Since we haven't imposed an order on the schools we may order them such that k4,...,kn are 0. Then schools k4,...,kn sends an equal number of boys and girls and therefore an even number of players (2bi = 2gi for school i, where i > 3). We have now shown that at most 3 schools can send an odd number of players. To see that this can be achieved we can just let there be 3 schools and let them send:
School 1: 1 boy, 0 girls.
School 2: 1 boy, 0 girls.
School 3: 0 boys, 1 girl.
Then there is 1 same-sex match (between school 1 and 2), and 2 opposite sex matches (1 vs 3 and 2 vs 3).
LastPrime
Profile Blog Joined May 2010
United States109 Posts
September 09 2010 23:19 GMT
#8
On September 10 2010 08:09 Steve496 wrote:
3.

Let the number of boys sent by each school by b_1, b_2, ... b_n, the number of girls sent by each be g_1, g_2, ... g_n, and the total number of each gender be B and G (respectively).

We know (B-G)^2 = 0 or 1.

Each of b_1 boys plays B-b_1 same-sex games, and G-g1 opposite-sex ones; the girls do this in reverse. Adding this for all schools, we find that the boys play (B^2 - (b_1^2+...+b_n^2))/2 same-sex games, girls the same thing with gs, and there are BG-(b_1*g_1+...+b_n*g_n) opposite sex games, and the difference between those is +/- 1. Rearranging, we get
(B-G)^2-(b_1-g_1)^2-(b_2-g_2)^2-...-(b_n-g_n)^2 = +/- 2. So, 0 or 1, minus a lot of terms that can't be negative, equals +/- 2. Hence, "most" of those terms must have b_k=g_k and thus an even number of students; at most 3 of them can be nonzero, giving us 1 -1 -1 -1 = -2. This is achieved, for instance, when there are three schools, each sending 1 student, 2 of which are boys and one of which is a girl; total students are 2 vs 1, and there is one same-sex and 2 opposite-sex games.


We have a winner.
Please log in or register to reply.
Live Events Refresh
Next event in 3h 47m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 871
TKL 415
SteadfastSC 304
JuggernautJason61
StarCraft: Brood War
ZZZero.O 79
firebathero 77
Dota 2
Gorgc7055
420jenkins222
Heroes of the Storm
Liquid`Hasu643
Trikslyr85
Other Games
tarik_tv5179
Grubby2856
FrodaN2577
Liquid`RaSZi2030
Beastyqt510
B2W.Neo436
shahzam376
mouzStarbuck195
ArmadaUGS129
Pyrionflax113
C9.Mang0112
Organizations
Other Games
BasetradeTV140
[ Show 12 non-featured ]
StarCraft 2
• Hinosc 10
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV470
League of Legends
• TFBlade948
Other Games
• imaqtpie1202
Upcoming Events
PiGosaur Cup
3h 47m
The PondCast
12h 47m
University League
12h 47m
LiuLi Cup
13h 47m
Rogue vs TBD
Maru vs TBD
OSC
18h 47m
Replay Cast
1d 1h
GSL
1d 14h
Maru vs Dark
Patches Events
1d 16h
OSC
1d 18h
Replay Cast
2 days
[ Show More ]
KCM Race Survival
2 days
Ultimate Battle
2 days
ZerO vs Bisu
RSL Revival
3 days
BSL
3 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
4 days
IPSL
4 days
Ret vs ggnore13
nOmaD vs Aether
BSL
4 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
5 days
WardiTV Weekly
5 days
Kung Fu Cup
6 days
Solar vs Classic
ByuN vs SHIN
Liquipedia Results

Completed

Proleague 2026-11-16
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.