• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 18:39
CET 00:39
KST 08: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
Team Liquid Map Contest #230[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over1Dark 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
Weekly Cups (Nov 9-15): Clem and herO take over Team Liquid Map Contest #23 StarCraft open world shooter announced at BlizzCon Dark completes military service, returns to SC2 No more SC2 streamers on team liquid?
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
List of top players active on ShieldBattery BW General Discussion NaDa's Body 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 Artificial Intelligence Thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine 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
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
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: 11424 users

Rapists math problem - Page 2

Blogs > jtan
Post a Reply
Prev 1 2 All
jtan
Profile Blog Joined April 2003
Sweden5891 Posts
February 19 2008 19:35 GMT
#21
Correct~~!

But using that formula asta posted is almost cheating-.,-

Also, the formula doesn't at all require large n since the taylor expansion for 1/e converges amazingly fast. In the problem I said "a large number of rapists". You get 2 correct decimals already at n=5, and with n=20 you get 18 correct decimals.
Enter a Uh
FirstBorn
Profile Blog Joined March 2007
Romania3955 Posts
February 19 2008 21:27 GMT
#22
On February 20 2008 04:25 Cascade wrote:
Show nested quote +
On February 20 2008 02:52 clazziquai wrote:
On February 20 2008 02:42 Cascade wrote:
Solution.

+ Show Spoiler +
Let n be the number of rapists. That random guy can relabel the samples in n! different ways. n choices for where to put hte first label, n-1 for the second label, etc.

-----------------flawed------------
In how many ways can he label them such that he doesnt place the right name on any sample?
For the first label, he has n-1 alternatives. Lets say he places the first label on sample number i. Then the label i can go n-1 samples still, since the only one occupied is his own. So label i goes on sample j. Label j now can go n-2 samples, since i is occupied, and j is both occupied and forbidden. etc. Total number of possible "all innocent" labelings becomes
------------------flawed------------

(n-1)(n-1)(n-2)(n-3)...3*2*1 = n! / n <-- wrong

Now we see that the number of "all innocent" labelings is 1/n times as many as the total number of labels from which we can say that the probability of all the rapists going free is 1/n. Seems to fit with brute force for n=2 and n=3.


EDIT: found a flaw. And a misscalcualtion. sorry, just disregard.


You sound so smart lol. Didn't you solve another really hard math problem earlier? >_>

Is this statistics?


haha, thanks I guess. I've been posting in a few other threads like these yes...


What he means is that he solved all the problems in threads like these.
SonuvBob: Yes, the majority of TL is college-aged, and thus clearly stupid.
gwho
Profile Blog Joined January 2008
United States632 Posts
Last Edited: 2008-02-19 21:33:30
February 19 2008 21:30 GMT
#23
+ Show Spoiler +
0%, because now his fingerprints are all over the samples. they probably set up "connections" for every suspect. and anyone innocent wouldn't touch them.

too easy.

one giveaway is the fact that it's a "large number" of rapists. you should give a number of rapists like 100 or something.
jtan
Profile Blog Joined April 2003
Sweden5891 Posts
February 19 2008 22:21 GMT
#24
........

The fact that the actual number of rapists doesn't matter is what makes it interesting -_-
Enter a Uh
Slithe
Profile Blog Joined February 2007
United States985 Posts
February 19 2008 22:31 GMT
#25
It makes me happy to see that my blog has inspired other people to post up cool math problems. We should create a TL math ring :D
thoraxe
Profile Blog Joined March 2007
United States1449 Posts
February 19 2008 23:55 GMT
#26
man this is waaaaaaay harder than what i thought. I hate these theoretical probablility problems.
Obama singing "Kick Ass" Song: http://www.youtube.com/watch?v=yghFBt-fXmw&feature=player_embedde
imDerek
Profile Blog Joined August 2007
United States1944 Posts
February 20 2008 02:24 GMT
#27
this is called derangement
Least favorite progamers: Leta, Zero, Mind, Shine, free, really <-- newly added
dinmsab
Profile Blog Joined January 2008
Malaysia2246 Posts
February 21 2008 11:54 GMT
#28
Last time it was prisoners, now its rapist...

I like using prisoners moar.
..
jtan
Profile Blog Joined April 2003
Sweden5891 Posts
February 23 2008 17:16 GMT
#29
On February 21 2008 20:54 dinmsab wrote:
Last time it was prisoners, now its rapist...

I like using prisoners moar.

haha, next time slithe and I will construct a prison rape math problem!
Enter a Uh
jtan
Profile Blog Joined April 2003
Sweden5891 Posts
February 23 2008 18:09 GMT
#30
And yeah by request, here is a complete solution, pretty carefully explained. If you are not really into math but would like to know a little-> hit the spoiler buttons!


Ok, let's say there are n rapists, although this won't really matter.

The blood samples are can be labeled in N0:=n! ways.

In how many of these cases does atleast 1 label get the right bloodsample?

N1:=n*(n-1)! = n!

+ Show Spoiler +
first pick 1 of the rapists. Can do that in n ways, Say he got connected with his own bloodsample. Then randomly map the others names into samples in (n-1)! ways


And more generally. In how many cases does atleast i rapists get connected with the right sample?

Ni:=(n over i)*(n-i)!=n!/i!

+ Show Spoiler +
choosing first i from the rapists and giving them the right sample connection. Then randomly distributing the others. So this is the number of ways that could be done.


Now simply by the principle of inclusion/exclusion, N:=number of ways that nobody is connected with his own sample is:

N=N0-N1+N2-N3+...(-1)^i*Ni+...Nn

+ Show Spoiler +
This might be hard to grasp if you havn't seen it before, but it's a fun concept so I'll explain it briefly.

There are totally N0 ways. But then we counted too many, so we remove those cases where 1 guy (or more) got the right sample -> -N1. But then we counted too too few, because we took away some cases twice or more. So we have to add N2 and so on. Well might still be hard to see. Let's have a quick example.
+ Show Spoiler [example] +

25 people on tl.net:
12 plays starcraft
8 plays wc3
9 plays wow

4 plays sc and wc3
3 plays wc3 and wow
3 plays sc and wow

1 plays sc wc3 and wow

So of the 25, how many doesn't play?
One way of calculating this would be 25-(12+8+9)+(4+3+3)-1=5

Simple to understand if you think about it. Or draw venn diagrams.



Ok, if you convinced yourself, let's draw calculate the probability in the original question. p:=probability that no rapist is matched with his own sample=

N/N0=N/n!=1-1+1/2!-1/3!+1/4!-...+(-1)^n *1/n!

If you had kept going forever without stopping at the n:th term you have the taylor expansion for e^-1 exactly.

+ Show Spoiler +
In case you are not familiar with taylor expansions, this is a way to express (almost) any function as a infinite polynomial. This is done by constructing the polynomial so that it's function value and all power-derivatives have the same value for some point.
Taylor expansion for e can be calculated to

e^x=1+x/1!+x^2/2!+...+x^i/i!+...

using the point zero.

(wiki for taylor expansion)

Now take x=-1 to get the exact formula we were stuck with above!


so p=~1/e. The more terms we have in the expansion the closer we will get. Since the sum is alternating with decreasing terms it's simple to show that error=|p-1/x|<1/(n+1)!

So 20 rapists would give a smaller error from 1/e than 1/21!=extremy little.


Wow, this looks a lot more complex then it really is, hope I don't scare away some hs students from math If you take math at university it all comes step by step, and it's not really hard at all.

Cheers!
Enter a Uh
Prev 1 2 All
Please log in or register to reply.
Live Events Refresh
Next event in 1h 21m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft352
SteadfastSC 156
Nathanias 115
CosmosSc2 30
StarCraft: Brood War
Artosis 509
Counter-Strike
Fnx 600
Heroes of the Storm
Trikslyr44
Other Games
summit1g8629
tarik_tv5723
Grubby2522
FrodaN2245
shahzam497
C9.Mang0239
B2W.Neo144
Organizations
Other Games
BasetradeTV135
[ Show 11 non-featured ]
StarCraft 2
• Hinosc 50
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• HerbMon 35
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• imaqtpie1131
Upcoming Events
PiGosaur Cup
1h 21m
PiGStarcraft352
The PondCast
10h 21m
University League
10h 21m
LiuLi Cup
11h 21m
Rogue vs TBD
Maru vs TBD
OSC
16h 21m
Replay Cast
23h 21m
GSL
1d 11h
Maru vs Dark
Patches Events
1d 14h
OSC
1d 16h
Replay Cast
1d 23h
[ 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
4 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.