Professional Documents
Culture Documents
Mit Probability Recoitations 4
Mit Probability Recoitations 4
Mit Probability Recoitations 4
Recitation 4
2. Imagine that 8 rooks are randomly placed on a chessboard. Find the probability that all the
rooks will be safe from one another, i.e. that there is no row or column with more than one rook.
Textbook problems are courtesy of Athena Scientific, and are used with permission. Page 1 of 1
Massachusetts Institute of Technology
Department of Electrical Engineering & Computer Science
6.041/6.431: Probabilistic Systems Analysis
(Fall 2010)
1. As part of the solution to problem 1, plotted below are the probabilities of each person having a
distinct birthday versus n the number of people present.
1.0
0.8
0.6
P(n)
0.4
0.2
0.0
0 20 40 60 80
n
100
10-1
10-2
10-3
10-4
P(n)
10-5
10-6
10-7
10-8
10-9
10-10
0 20 40 60 80 100 120 140
n
Textbook problems are courtesy of Athena Scientific, and are used with permission. Page 1 of 1
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.