applications of probability theory - t u - 2 - sets classical combinatorics.pdf · applications of...
TRANSCRIPT
![Page 1: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/1.jpg)
Applications of Probability Theory
1
The subject of probability can be traced back to the 17th century when it arose out of the study of gambling games.
The range of applications extends beyond games into business
decisions, insurance, law, medical tests, and the social sciences.
The stock market, “the largest casino in the world,” cannot do without it.
The telephone network, call centers, and airline companies with their randomly fluctuating loads could not have been economically designed without probability theory.
![Page 3: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/3.jpg)
Venn diagram
3
![Page 4: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/4.jpg)
Venn diagram: Examples
4
![Page 5: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/5.jpg)
Partition
5
![Page 7: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/7.jpg)
Real coins are biased
7
From a group of Stanford researchers
http://gajitz.com/up-in-the-air-coin-tosses-not-as-neutral-as-you-think/
http://www.codingthewheel.com/archives/the-coin-flip-a-fundamentally-unfair-proposition
http://www-stat.stanford.edu/~susan/papers/headswithJ.pdf
![Page 8: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/8.jpg)
Example
8
In drawing a card from a deck, there are 52 equally likely
outcomes, 13 of which are diamonds. This leads to a
probability of 13/52 or 1/4.
![Page 9: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/9.jpg)
The word “dice”
9
Historically, dice is the plural of die.
In modern standard English, dice is used as both the
singular and the plural.
Example of 19th Century bone dice
![Page 11: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/11.jpg)
Two dice: Simulation
11
[ http://www2.whidbey.net/ohmsmath/webwork/javascript/dice2rol.htm ]
![Page 12: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/12.jpg)
Two dice
12
Assume that the two dice are fair and independent.
P[sum of the two dice = 5] = 4/36
![Page 13: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/13.jpg)
Two dice
13
Assume that the two dice are fair and independent.
![Page 15: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/15.jpg)
Heads, Bodies and Legs flip-book
15
![Page 16: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/16.jpg)
Heads, Bodies and Legs flip-book (2)
16
![Page 17: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/17.jpg)
One Hundred Thousand Billion Poems
17
Cent mille milliards de poèmes
![Page 18: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/18.jpg)
One Hundred Thousand Billion Poems
(2)
18
![Page 19: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/19.jpg)
Scandal of Arithmetic
19
Which is more likely, obtaining at least one
six in 4 tosses of a fair die (event A), or
obtaining at least one double six in 24 tosses
of a pair of dice (event B)?
[http://www.youtube.com/watch?v=MrVD4q1m1Vo]
![Page 20: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/20.jpg)
Scandal of Arithmetic
20
Which is more likely, obtaining at least one
six in 4 tosses of a fair die (event A), or
obtaining at least one double six in 24 tosses
of a pair of dice (event B)?
44 4
4
2424 24
24
6 5 5( ) 1 .518
6 6
36 35 35( ) 1 .491
36 36
P A
P B
![Page 21: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/21.jpg)
“Origin” of Probability Theory
21
Probability theory was originally inspired by gambling problems.
In 1654, Chevalier de Mere invented a gambling system which bet even money on case B on the previous slide.
When he began losing money, he asked his mathematician friend Blaise Pascal to analyze his gambling system.
Pascal discovered that the Chevalier's system would lose about 51 percent of the time.
Pascal became so interested in probability and together with another famous mathematician, Pierre de Fermat, they laid the foundation of probability theory.
best known for Fermat's Last Theorem
![Page 22: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/22.jpg)
Example: The Seven Card Hustle
22
Take five red cards and two black cards from a pack.
Ask your friend to shuffle them and then, without looking at the faces, lay them out in a row.
Bet that them can’t turn over three red cards.
The probability that they CAN do it is
[Lovell, 2006]
5 4 3
7 6 5
2
7
5
3 5!
7 3!
3
3!
2!
4! 1 25 4 3
7! 7 6 5 7
![Page 23: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/23.jpg)
Finger-Smudge on Touch-Screen
Devices
23
Fingers’ oily smear on the
screen
Different apps gives different
finger-smudges.
Latent smudges may be usable
to infer recently and frequently
touched areas of the screen--a
form of information
leakage.
[http://www.ijsmblog.com/2011/02/ipad-finger-smudge-art.html]
![Page 24: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/24.jpg)
Lockscreen PIN / Passcode
24
[http://lifehacker.com/5813533/why-you-should-repeat-one-digit-in-your-phones-4+digit-lockscreen-pin]
![Page 25: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/25.jpg)
Smudge Attack
25
Touchscreen smudge may give away your password/passcode
Four distinct fingerprints reveals the four numbers used for
passcode lock.
[http://www.engadget.com/2010/08/16/shocker-touchscreen-smudge-may-give-away-your-android-password/2]
![Page 26: Applications of Probability Theory - t U - 2 - Sets Classical Combinatorics.pdf · Applications of Probability Theory 1 The subject of probability can be traced back to the 17th century](https://reader030.vdocuments.mx/reader030/viewer/2022040202/5e6d2cb1b00e416385619669/html5/thumbnails/26.jpg)
Suggestion: Repeat One Digit
26
Unknown numbers:
The number of 4-digit different passcodes = 104
Exactly four different numbers:
The number of 4-digit different passcodes = 4! = 24
Exactly three different numbers:
The number of 4-digit different passcodes =
2
3 4 36
Choose the
number that
will be
repeated
Choose the
locations of
the two non-
repeated
numbers.