• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 20:24
CET 02:24
KST 10:24
  • 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
ByuL: The Forgotten Master of ZvT25Behind the Blue - Team Liquid History Book18Clem wins HomeStory Cup 289HomeStory Cup 28 - Info & Preview13Rongyi Cup S3 - Preview & Info8
Community News
Weekly Cups (Feb 9-15): herO doubles up2ACS replaced by "ASL Season Open" - Starts 21/0241LiuLi Cup: 2025 Grand Finals (Feb 10-16)46Weekly Cups (Feb 2-8): Classic, Solar, MaxPax win2Nexon's StarCraft game could be FPS, led by UMS maker16
StarCraft 2
General
How do you think the 5.0.15 balance patch (Oct 2025) for StarCraft II has affected the game? Behind the Blue - Team Liquid History Book ByuL: The Forgotten Master of ZvT Liquipedia WCS Portal Launched Kaelaris on the futue of SC2 and much more...
Tourneys
PIG STY FESTIVAL 7.0! (19 Feb - 1 Mar) Sparkling Tuna Cup - Weekly Open Tournament StarCraft Evolution League (SC Evo Biweekly) How do the "codes" work in GSL? LiuLi Cup: 2025 Grand Finals (Feb 10-16)
Strategy
Custom Maps
Map Editor closed ? [A] Starcraft Sound Mod
External Content
Mutation # 514 Ulnar New Year The PondCast: SC2 News & Results Mutation # 513 Attrition Warfare Mutation # 512 Overclocked
Brood War
General
CasterMuse Youtube A cwal.gg Extension - Easily keep track of anyone A new season just kicks off Recent recommended BW games BGH Auto Balance -> http://bghmmr.eu/
Tourneys
Escore Tournament StarCraft Season 1 [Megathread] Daily Proleagues [LIVE] [S:21] ASL Season Open Day 1 Small VOD Thread 2.0
Strategy
Simple Questions, Simple Answers Zealot bombing is no longer popular? Fighting Spirit mining rates Current Meta
Other Games
General Games
Nintendo Switch Thread Battle Aces/David Kim RTS Megathread New broswer game : STG-World Diablo 2 thread ZeroSpace Megathread
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
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Mexico's Drug War Canadian Politics Mega-thread Ask and answer stupid questions here!
Fan Clubs
The IdrA Fan Club The herO Fan Club!
Media & Entertainment
[Req][Books] Good Fantasy/SciFi books [Manga] One Piece Anime Discussion Thread
Sports
Formula 1 Discussion 2024 - 2026 Football Thread TL MMA Pick'em Pool 2013
World Cup 2022
Tech Support
TL Community
The Automated Ban List
Blogs
ASL S21 English Commentary…
namkraft
Inside the Communication of …
TrAiDoS
My 2025 Magic: The Gathering…
DARKING
Life Update and thoughts.
FuDDx
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1472 users

A Puzzling Fortnight - Day 5

Blogs > JeeJee
Post a Reply
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
February 14 2010 20:28 GMT
#1
While the TSL stream is being fixed, might as well write up the puzzle for today.

Consider that SaviOr was not always the bonjwa. At some point he was a "noob". Let's say he had a winning percentage of less than 80%. Then something clicked and he started kicking butt, and his overall winning % went above 80%. Show that at some point in between, his win% must've been exactly 80

Bonus: Aside from 80%, for what other numbers does this property hold true?

GL!

(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
paper
Profile Blog Joined September 2004
13196 Posts
February 14 2010 20:41 GMT
#2
squeeze theorem???
Hates Fun🤔
paisano
Profile Joined January 2008
Romania4 Posts
Last Edited: 2010-02-15 05:11:45
February 14 2010 20:54 GMT
#3
No, it would be the intermediate-value theorem for continuous functions; one question though, are you sure winning % isn't discrete; assuming Savior can only play a finite number of games, won't the fraction w/p (w - won; p- played) be rational, and thus the function is undefined for the irrationals? If I'm wrong, I'd appreciate some help on this, as it seems you can't really apply the theorem here.

+ Show Spoiler +

Never thought of actually solving the two inequalities. StRyKeR's solution is the right one.
Better to reign in Hell, than serve in Heaven.
StRyKeR
Profile Blog Joined January 2006
United States1739 Posts
Last Edited: 2010-02-14 21:14:38
February 14 2010 21:08 GMT
#4
On February 15 2010 05:54 paisano wrote:
No, it would be the intermediate-value theorem for continuous functions; one question though, are you sure winning % isn't discreet; assuming Savior can only play a finite number of games, won't the fraction w/p (w - won; p- played) be rational, and thus the function is undefined for the irrationals? If I'm wrong, I'd appreciate some help on this, as it seems you can't really apply the theorem here.


Win % is discrete, which is why the property doesn't hold for every fraction. 80% happens to be one of them. You cannot apply the intermediate value theorem.

I believe this was a Putnam problem from years back.

+ Show Spoiler +

Let w be the number of wins and T be the total number of games played right before Savior's win rate was strictly below 80%. That means

w/T < 4/5

and

(w+1)/(T+1) >= 4/5

First equation gives 5w < 4T, or 5w <= 4T - 1, since w and T are integers. Second gives

5w + 5 >= 4T + 4, or

5w + 1 >= 4T, or

5w >= 4T - 1.

Combined with the first equation, we see that we MUST have 5w = 4T - 1. In other words,

w = 4T/5 - 1/5 and

(w + 1)/(T + 1) = (4T/5 + 4/5)/(T + 1) = 4/5 = 80%, as desired. Basically, the first game that gives Savior a win rate of at least 80% is the game that puts him at EXACTLY 80%.

More generally, the trick works for any fractions p/q such that q - p = 1. In this case, q = 5 and p = 4.
Ars longa, vita brevis, principia aeturna.
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2010-02-15 06:43:21
February 15 2010 06:36 GMT
#5
very nice stryker
I think I have to stop with number puzzles . . . TL is too good at them.
Unfortunately without them the fortnight is gonna turn into a week >.< lol
edit: yes this was a putnam problem from 2004
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
Please log in or register to reply.
Live Events Refresh
OSC
00:00
OSC Elite Rising Star #17.5
CranKy Ducklings118
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SteadfastSC 202
RuFF_SC2 161
PiGStarcraft147
Nathanias 75
Temp0 37
StarCraft: Brood War
GuemChi 1635
Artosis 722
NaDa 16
Dota 2
syndereN327
Counter-Strike
fl0m1439
Fnx 1133
taco 520
Super Smash Bros
hungrybox439
PPMD50
Other Games
summit1g13267
shahzam570
C9.Mang0385
Maynarde137
Trikslyr82
ArmadaUGS10
Organizations
Other Games
gamesdonequick1056
Counter-Strike
PGL577
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• Hupsaiya 82
• Mapu1
• intothetv
• AfreecaTV YouTube
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• masondota21635
Other Games
• Scarra1416
• imaqtpie1250
• Shiphtur178
Upcoming Events
WardiTV Winter Champion…
10h 36m
Replay Cast
1d 7h
WardiTV Winter Champion…
1d 10h
The PondCast
2 days
Replay Cast
2 days
Korean StarCraft League
4 days
CranKy Ducklings
4 days
SC Evo Complete
4 days
Replay Cast
4 days
Sparkling Tuna Cup
5 days
[ Show More ]
uThermal 2v2 Circuit
5 days
Replay Cast
6 days
Wardi Open
6 days
Replay Cast
6 days
Liquipedia Results

Completed

Proleague 2026-02-22
LiuLi Cup: 2025 Grand Finals
Underdog Cup #3

Ongoing

KCM Race Survival 2026 Season 1
Acropolis #4 - TS5
Jeongseon Sooper Cup
Spring Cup 2026
WardiTV Winter 2026
PiG Sty Festival 7.0
Nations Cup 2026
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
eXTREMESLAND 2025
SL Budapest Major 2025

Upcoming

[S:21] ASL SEASON OPEN 2nd Round
[S:21] ASL SEASON OPEN 2nd Round Qualifier
Acropolis #4 - TS6
Acropolis #4
IPSL Spring 2026
HSC XXIX
uThermal 2v2 2026 Main Event
Bellum Gens Elite Stara Zagora 2026
RSL Revival: Season 4
PGL Astana 2026
BLAST Rivals Spring 2026
CCT Season 3 Global Finals
FISSURE Playground #3
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League Season 23
ESL Pro League Season 23
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.