• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 11:33
CEST 17:33
KST 00:33
  • 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
[ASL21] Ro24 Preview Pt2: News Flash10[ASL21] Ro24 Preview Pt1: New Chaos0Team Liquid Map Contest #22 - Presented by Monster Energy21ByuL: The Forgotten Master of ZvT30Behind the Blue - Team Liquid History Book20
Community News
$5,000 WardiTV TLMC tournament - Presented by Monster Energy3GSL CK: More events planned pending crowdfunding7Weekly Cups (May 30-Apr 5): herO, Clem, SHIN win0[BSL22] RO32 Group Stage5Weekly Cups (March 23-29): herO takes triple6
StarCraft 2
General
Team Liquid Map Contest #22 - Presented by Monster Energy Quebec Clan still alive ? BGE Stara Zagora 2026 cancelled Blizzard Classic Cup @ BlizzCon 2026 - $100k prize pool Weekly Cups (May 30-Apr 5): herO, Clem, SHIN win
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament RSL Revival: Season 5 - Qualifiers and Main Event GSL CK: More events planned pending crowdfunding $5,000 WardiTV TLMC tournament - Presented by Monster Energy Sea Duckling Open (Global, Bronze-Diamond)
Strategy
Custom Maps
[D]RTS in all its shapes and glory <3 [A] Nemrods 1/4 players [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 520 Moving Fees Mutation # 519 Inner Power Mutation # 518 Radiation Zone
Brood War
General
ASL21 General Discussion BW General Discussion JD's Ro24 review BGH Auto Balance -> http://bghmmr.eu/ [BSL22] RO32 Group Stage
Tourneys
Escore Tournament StarCraft Season 2 [Megathread] Daily Proleagues [ASL21] Ro24 Group F [BSL22] RO32 Group B - Sunday 21:00 CEST
Strategy
Any training maps people recommend? Fighting Spirit mining rates Muta micro map competition What's the deal with APM & what's its true value
Other Games
General Games
Battle Aces/David Kim RTS Megathread Nintendo Switch Thread Stormgate/Frost Giant Megathread General RTS Discussion Thread Starcraft Tabletop Miniature Game
Dota 2
The Story of Wings Gaming Official 'what is Dota anymore' discussion
League of Legends
G2 just beat GenG in First stand
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 Five o'clock TL Mafia
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread European Politico-economics QA Mega-thread The China Politics Thread Trading/Investing Thread
Fan Clubs
The IdrA Fan Club
Media & Entertainment
[Manga] One Piece [Req][Books] Good Fantasy/SciFi books Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion Cricket [SPORT] Tokyo Olympics 2021 Thread
World Cup 2022
Tech Support
[G] How to Block Livestream Ads
TL Community
The Automated Ban List
Blogs
How Streamers Inspire Gamers…
TrAiDoS
Broowar part 2
qwaykee
Funny Nicknames
LUCKY_NOOB
Iranian anarchists: organize…
XenOsky
ASL S21 English Commentary…
namkraft
StarCraft improvement
iopq
Electronics
mantequilla
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2597 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
13:00
King of the Hill #243
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 676
Hui .293
IndyStarCraft 154
ProTech137
Codebar 114
Vindicta 50
BRAT_OK 40
Railgan 30
trigger 1
StarCraft: Brood War
Britney 58361
Calm 3783
Bisu 2444
Shuttle 1112
BeSt 1059
actioN 789
EffOrt 747
Mini 693
ggaemo 541
Light 533
[ Show more ]
ZerO 420
Rush 297
Hyuk 226
firebathero 136
Last 96
Barracks 74
Nal_rA 73
Aegong 68
Killer 60
Shinee 57
Sexy 54
Mind 47
Movie 39
ToSsGirL 35
Hyun 34
scan(afreeca) 27
Backho 27
soO 26
Hm[arnc] 26
Terrorterran 24
Rock 20
GoRush 13
IntoTheRainbow 12
yabsab 10
ivOry 8
NotJumperer 7
Dota 2
Gorgc6704
qojqva2990
LuMiX1
Counter-Strike
zeus1203
Heroes of the Storm
Khaldor219
MindelVK13
Other Games
singsing2019
Liquid`RaSZi1319
B2W.Neo1119
FrodaN692
QueenE54
Mew2King45
ZerO(Twitch)32
Sick30
Organizations
Counter-Strike
PGL763
StarCraft 2
ComeBackTV 542
StarCraft: Brood War
Kim Chul Min (afreeca) 23
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Adnapsc2 13
• LUISG 12
• Response 6
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Jankos1975
• TFBlade1830
Upcoming Events
BSL
3h 28m
Sterling vs Azhi_Dahaki
Napoleon vs Mazur
Jimin vs Nesh
spx vs Strudel
IPSL
3h 28m
Artosis vs TBD
Napoleon vs TBD
Replay Cast
17h 28m
Wardi Open
18h 28m
Afreeca Starleague
18h 28m
Soma vs YSC
Sharp vs sSak
Monday Night Weeklies
1d
OSC
1d 8h
Afreeca Starleague
1d 18h
Snow vs PianO
hero vs Rain
WardiTV Map Contest Tou…
1d 18h
GSL
1d 20h
[ Show More ]
Replay Cast
2 days
Kung Fu Cup
2 days
The PondCast
3 days
WardiTV Map Contest Tou…
3 days
Escore
4 days
WardiTV Map Contest Tou…
4 days
Korean StarCraft League
5 days
CranKy Ducklings
5 days
WardiTV Map Contest Tou…
5 days
IPSL
6 days
WolFix vs nOmaD
dxtr13 vs Razz
BSL
6 days
Sparkling Tuna Cup
6 days
WardiTV Map Contest Tou…
6 days
Ladder Legends
6 days
Liquipedia Results

Completed

Escore Tournament S2: W2
RSL Revival: Season 4
NationLESS Cup

Ongoing

BSL Season 22
ASL Season 21
CSL 2026 SPRING (S20)
IPSL Spring 2026
StarCraft2 Community Team League 2026 Spring
Nations Cup 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League S23 Finals
ESL Pro League S23 Stage 1&2
PGL Cluj-Napoca 2026
IEM Kraków 2026

Upcoming

Escore Tournament S2: W3
Acropolis #4
BSL 22 Non-Korean Championship
CSLAN 4
Kung Fu Cup 2026 Grand Finals
HSC XXIX
uThermal 2v2 2026 Main Event
RSL Revival: Season 5
WardiTV TLMC #16
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
BLAST Rivals Spring 2026
CCT Season 3 Global Finals
IEM Rio 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.