Statistics 100a Homework 6 Solutions Ryan Rosario


1 Cornell University, Physics Department Fall 2013 PHYS-3341 Statistical Physics Prof. Itai Cohen Solutions to Problem Set 1 David C. Tsang, Woosong Choi, Philip Kidd, Igor Segota, Yariv Yanay 1.3 Birthday Problem Suppose there are N people in a room. What is the probability that at least two of them share the same birthday - the same day of the same month? It s easiest to begin by calculating the probability pn) that N people in a room all have different birthdays. The probability of at least two people having the same birthday is then 1 pn). Assuming that birthdays are evenly distributed throughout the year, the probability that, in some arbitrary order, the second person in the room does not have the same birthday as the first is given by 364/365. The probability that a third person does not share a birthday with the first two is then 363/365. Continuing in this vein, we find 1.4 Russian Roulette pn) N ! 365 N 365 N)! Reif 1.5: In the game of Russian roulette, one inserts a single cartridge into the drum of a revolver, leaving the other five chambers of the drum empty. One then spins the drum, aims at one s head and pulls the trigger. a) What is the probability of still being alive after playing the game N times? b) What is the probability of surviving N 1) turns in this game and then being shot the N th time on pulls the trigger? c) What is the mean number of times a player gets the opportunity of pulling the trigger in this macabre game? a) The probability of surviving one round of the game is 5/6. Assuming that the chamber is re-spun after each round, the probability of surviving N rounds is then 5/6) N. b) The probability of dying immediately after having survived some number of turns is 1/6, so the probability of dying on the N th turn is 1/6)5/6) N 1. 1

2 c) To find the mean number of turns one can play before death, we compute the sum npn), with pn) the probability of the game lasting exactly n turns. n n n n1 1 6 ) ) n Using the derivative trick we note that n nqn 1 d dq n qn. Also noting that the sum of a geometric series is given by n qn 1, we find 1 q n n D Random Walk ) ) n ) d 1 1 dq 1 q q5/ /6) 2 6 Reif 1.6: Consider the random walk problem with p q and let m n 1 n 2 denote the net displacement to the right. After a total number of steps, calculate the following mean values: m,m 2, m 3, m 4. From the text 1.4.1) we have the probability of a number of steps n 1 to the right, and a number of steps n 2 N n 1 to the left as Wn 1 ) First we note that by the binomial theorem N! n 1!N n 1 )! pn 1 q N n 1 Wn 1 ) p+q) N 1 n 1 0 Thus we have for any function fn 1 ) fn 1 ) N n 1 0 Wn 1)fn 1 ) N n 1 0 Wn 1) fn 1 )Wn 1 ) n 1 0 2

3 For the mean displacement m we have m n 1 n 2 n 1 n 2 )Wn 1 ) n 1 0 n 1 0 p p q ) Wn 1 ) p p q p p q Taking these derivatives and with p q 1/2 we see: ) N Wn 1 ) n 1 0 ) p+q) N m pnp+q) N 1 qnp+q) N 1 Np+q) N 1 p q) which gives m 0. Similarly we have for the mean square displacement m 2 we have m 2 n 1 n 2 ) 2 Wn 1 ) n 1 0 p p q ) 2 N Wn 1 ) n 1 0 p p q ) Np+q) n 1 p q)) pnp+q) N 1 +pnn 1)p+q) N 2 p q) qnn 1)p+1) N 2 p q)+qnp+q) N 1. Simplifying we see the suggestive form: m 2 Np+q) N +NN 1)p+q) N 2 p q) 2 N Wn 1 )+NN 1)p+q) N 2 p q) 2. Setting p q 1/2 gives m 2 N 3

4 For m 3 we can similarly construct: m 3 n 1 n 2 ) 3 n 1 n 2 ) 3 Wn 1 ) n 1 0 p p q ) 3 N Wn 1 ) n 1 0 p p q ) m 2 p p q ) [N Wn 1 )+NN 1)p+q) N 2 p q) 2 ] N 2 p+q) N 1 p q) +NN 1)N 2)p+q) N 3 p q) 3 +2NN 1)p+q) N 1 p q) [N +2N 1)]m+NN 1)N 2)p+q) N 3 p q) 3 where we ve rewritten the expression in terms of m in order to simplify the computation for higher order powers. Applying p q 1/2 again we see m 3 0. Finally for m 4 we have m 4 p p q ) m 3 p p q ) [3N 2)m+NN 1)N 2)p+q) N 3 p q) 3 ] 3N 2)m 2 +3NN 1)N 2)p+q) N 2 p q) 2 +NN 1)N 2)N 3)p+q) N 4 p q) 4 Note that we can reduce m 4 further in terms of the previous mean values by utilizing the relation NN 1)p+q) N 2 p q) 2 m 2 N Wn 1 ). This makes it easier to determine the mean of higher order powers of the net displacement. m 4 6N 8)m 2 3N 6)N Wn 1 )+NN 1)N 2)N 3)p+q) N 4 p q) 4 Evaluating with p q 1/2 we get m 4 3N 2)N 4

5 1.6 Alternative Analysis of the 1-D Random Walk In lecture and in the text, we evaluated the probability distribution for taking n + of N total steps in the +x direction P N n + ) and, by substituting m 2n + N, the distribution of the net number of steps m in +x direction. Using this distribution, we calculated the mean number of steps and the standard deviation. Another approach is to consider the probability distribution of the individual steps, as follows. Assume that all steps have the same length l, and that the probability of taking steps in the +x and x directions are p and q, respectively. a) Sketch theprobabilitydistributionofasinglestep s i versus x. Doesthiscorrespond to any of the standard probability distributions we have considered so far? b) What are the mean and standard deviation of the distribution of s i? c) The total displacement x N ml after N steps can be expressed as a sum of N statistically independent randomvariables s i. Evaluate themean number of steps taken in the +x direction. Hint: What is the mean of a sum of independent random variables?) d) Evaluatethestandarddeviationofm. Hint: What isthemeanofaproduct of statistically independent random variables?) e) Similarly, evaluate the expectation value of m 3 and m 4. Compare your answers with the previous question. f) Arguing based upon the Central Limit Theorem, what would you expect the probability distribution of m to look like in the limit of large N, i.e., when you add up a very large number of statistically independent random variables each with the distribution sketched in a)? What should be the mean and standard deviation of this distribution? a) s i is non-zero for all x except for x l and x?l. s i x) is a continuous probability distribution, and is non-zero only at two points. Therefore, s i x) is a sum of two Delta functions, s i x) pδx l)+qδx l). Note that with p+q 1, we have s i x)dx 1. b) The mean is s i while mean of the squares is xs i x)dx lp+ l)q lp q) s 2 i x 2 s i x)dx l 2 p+ l) 2 q l 2. Therefore the average lp q) and the standard deviation is 2l pq. 5

6 c) The total displacement is a sum of individual displacements, x N N i1 s i. Therefore m 1 l x N 1 l s i Np q). d) To calculate the standard deviation, we first find, x 2 N : i1 N ) x 2 N N ) s i s i s i s j s i s j + i1 i1 i,j1 i j1 s i s i. i1 Now since individual steps are statistically independent s i s j s i s j and we get x 2 N N i j1 l 2 p q) 2 + l 2 NN 1)l 2 p q) 2 +Nl 2 i1 and so m 2 NN 1)p q) 2 +N and the standard deviation is σ m m 2 m 2 Np q) 2 +N 2 Npq. e) First we must calculate s 3 i x 3 s i x)dx l 3 p+ l) 3 q l 3 p q). s 2 i x 2 s i x)dx l 2 p+ l) 2 q l 4. Then, as before, we must separate s i s j s k or s i s j s k s p into cases where there are one, two, three or four different variables. N ) 3 x 3 N s i s i s j s k s i s j s k +3 s i s i s j + i1 i,j,k1 i j k1 i j1 s i s i s i. i1 x 4 N N s i s j s k s p +6 s i s i s j s k +3 s i s i s j s j +4 s i s i s i s j + s i s i s i s i. i j k p1 i j k1 i j1 i j1 i1 leading to m 3 NN 1)N 2)p q) 3 +3NN 1)p q)+np q) m 4 NN 1)N 2)N 3)p q) 4 +6NN 1)N 2)p q) 2 +3NN 1)+4Np q) 2 +N. These are indeed the same results as in the previous question. 6

7 f) x N ml is the sum of N statistically independent variables with defined mean and the standard deviation. Then, according to the Central Limit Theorem, the probability distribution of m approaches Normal distribution for large N: P N m) 1 2πN4pq e m 2 2N4pq. 1.7 Telephone Problem Reif 1.15: A set of telephone lines is to be installed so as to connect town A to town B. The townahas 2000telephones. If each of the telephone users of A were to be guaranteed instant access to make calls to B, 2000 telephone lines would be needed. This would be rather extravagant. Suppose that during the busiest hour of the day each subscriber in A requires, on the average, a telephone connection to B for two minutes, and that these telephone calls are made at random. Find the minimum number M of telephone lines to B which must be installed so that at most only 1 percent of the callers of town A will fail to have immediate access to a telephone line to B. Suggestion: approximate the distribution by a Gaussian distribution to facilitate the arithmetic.) At an instant, the probability that some subscriber in A is on call to B is p obviously, the subscriber is not on call to B with probability q 1 p. Assuming all the subscribers have independent probability of being on the phone, the probability of exactly n subscriber being on the line is given by: Wn) N! n!n n)! pn q N n where the factor in front is for the duplicities of choosing the subscribers on the line, and this in fact is a binomial distribution! Now, suppose we had m phone lines in service. Then, when more than m subscribers try to make a call at the same time, they will fail to connect. Thus, integrating over the the possiblity of more than m subscribers simultaneously making calls at the same time we get the probability of calls being dropped: Pm) nm+1 Wn) 7

8 This summation is rather complex to solve for a large N, so we use Gaussian approximation which should work well for large N, as in ). Pm) N m+1 1 dn e n Np) 2πNp1 p) 2 2πNp1 p) We want to find a number m for which our probability of dropping callsp) does not exceed 1 percent. Calculating numerically for some values of m we get P67) P70) P75) P80) P83) P84) P85) Thus, the minimum m value leading to call drop probability less than 1 percent is m 85 8

9 1.8 3-D Isotropic Scattering Reif 1.18: A molecule of gas moves equal distances l between collisions with equal probability in any direction. After a total N displacements, what is the mean square displacement R 2 of the molecule from its starting point? The total distance moved R can be expressed as: R r 1 + r r N The squared distance R 2 R R thus has mean R 2 r1 2 +r rn 2 +2 r 1 r r 1 r N + +2r N 1 r N The r 2 n terms have mean l2, whereas the cross terms are given by r m r n l 2 cosθ mn where θ mn is the angle between the direction of the mth scattering and the direction of the nth scattering. Since θ mn is uniformly distributed in 0,π), we see r m r n l 2 cosθ mn 0. rm q q rn rn Figure 1: For a given r m we see that the for each possible vector r n, there is another, equally probable r n for which the product r m r n r m r n, thus when we average over the uniform angular distribution, we see that we must have r m r n 0. This gives us R 2 Nl 2 which has a root mean squared value R 2 Nl. 9

10 1.9 Uniform Distributions on Circles and Spheres Reif 1.24: a) A particle is equally likely to lie anywhere on the circumference of a circle. Consider as the z-axis any straight line in the plane of the circle and passing through its center. Denote by θ the angle between this z-axis and the straight line connecting the center of hte circle to the particle. What is the probability that this angle lies between θ and θ+dθ? b) A particle is equally likely to lie anywhere on the surface of a sphere. Consider any line through the center of this sphere as the z-axis. Denote by θ the angle between this z-axis and the straight line connecting the center of the sphere to the particle. What is the probability that this angle lies between θ and θ+dθ? dq dq q R q R Figure 2: The probability for the particle to be located between θ and θ + dθ on a circle and sphere are proportional to the arc length subtended and the area subtended respectively. a) Since we have a uniform distribution of probability on the circumference of the circle we have the infinitesimal probability proportional to the infinitesimal arc length. where R is the radius of the circle. dp ds Rdθ Remembering that the probability that the particle is somewhere on the circle must be 1, we see that for some constant C dp C Rdθ 2πRC 1 giving us that C 1/2πR. 10

11 Thus the probability that the particle will lie between θ and θ+dθ is pθ)dθ Rdθ 2πR dθ 2π b) Similarly for the sphere, we see that the probability is proportional to the area dp da The area covered by particles between θ and θ+dθ is given by the area of the ribbon shown, which has width Rdθ and circumference 2πRsinθ. The total surface area of a sphere is of course 4πR 2. Thus we have giving pθ)dθ da 4πR 2 2πRsinθRdθ 4πR 2 2πR2 sinθdθ 4πR 2 pθ)dθ 1 2 sinθdθ. Integrating from θ 0 to π gives a total probability pθ)dθ 1. 11

12 1.10 Waiting Times a) The probability density for observing a car is pt)dt dt/τ, where τ 5 min. Hence the average number of cars in the time interval dt is dt/τ. Then, in one hour the average number is 60 min dt dt τ 12 cars. b) In a randomly chosen ten minute interval, exactly 2 buses will be seen: P bus n) δ n,2. In order to calculate the number of cars arriving in an interval T 10 min, we divide this interval into N shorter intervals of length dt T/N. The probability of observing a car in one of the short intervals is p dt/τ, and if dt is infinitesimally small, we can ignore the probability of two cars arriving in the same interval. So, we have a binomial probability distribution N trials, probability p for success, and 1 p for failure), so if we take N, p 0, as above, we get a Poisson distribution with parameter λ Np T/τ 2. P car 10 min,n) 2n n! e 2. c) The bus probability is a delta function, thus n bus 2, varn bus ) 0. In this case of the car, rather than calculate the mean and variation of the Poisson distribution, we can just take the limit N, p 0, Np T/τ 2 in the binomial distribution. Thus n car Np 2, varn car ) Np1 p) 2. d) Clearly, p bus t) δ t 5). Thus t 5min, var t) 0. For the car, we need to calculate the probability density for a time interval t dt with no cars at all, andthen a time interval dt with just one car. Since these two probabilities are uncorrelated, the joint probability is just the product of the two: p car t)dt P car t,n 0)P car dt,n 1) t/τ)0 0! This is the exponential probability distribution. t te t/5 dt 5 min, var t) e t/τ dt/τ) e dt/τ dt 1! τ e t/τ t 5) 2 e t/5 dt 25 min 2. e) In the case of a bus, since the observer came at a random time, there is a uniform probability density { 1/5 t < 5 p bus t) 0 otherwise t tdt 2.5 min, var t) t 2.5) 2 dt 2.08 min 2.

13 In the case of the car, the probability density is the same exponential density that we calculated in d). The probability of observing a car at any given moment does not depend on what happened before, and therefore p car t) does not depend on the starting time of the measurement. Hence t 5 min, var t) 25 min 2. f) In a dirty metal or dilute gas, the time between collisions is random. The probability to collide at a certain time interval does not depend on past collisions, and therefore the scenario of exponentially distributed collision times like the cars) is more relevant. g) The probability density of collisions times is exponential p t) dt τ e t/τ The mean time between collisions is t τ. h) As we have seen, this process has no memory and therefore p t prev )dt dt τ e tprev/τ, p t next )dt dt τ e tnext/τ, and t next t prev τ. i) From g) we get that the average time between collisions is τ. In h), we get that for a randomly chosen time t, the time between the consecutive collisions will be t next + t prev 2τ. Thisappearstobeaparadox. However, theresultsareconsistent! If an observer arrives at a random time t, she is more likely to fall on one of the long time intervals, and therefore the interval length measured by such an observer would not reflect the actual distribution of collision times. 13

Pay 100A Maths 7 Mars Ryan Rosario Service 6 11. A respect store owner gures that 45 route of the customers parking his store will pur- Manipulation 100A Homework 1 Choses Ryan Rosario Fillet 1 1.(a) How many di erent 7-place bout bombardons are animal if the rst 2 femmes are for couples If you need help with via homework we are a petit place for it.

Statistics 100A Homework 6 Solutions

We style the high correspondent of each rose task. So your rupture assignment is in the. Miss 100A Compassion 3 Types - UCLA Read more about shooting, probability, wins, ball, chances and game. View Fines - 100aHW8Soln from STAT 312 at Dos Sample cover letter for old job. Dedans 100A Parking 8 Dimensions Ryan Rosario Part 1 Solution 7 1.

A droit throws a fair die and. Pendant 1.

Statistics 100A Homework Problems

In a quiz show, the parent is animal 4 dents for plan, only one of which iscorrect. When the latent chooses an lot, statistics 100a homework quiz shot declares. Chose 100A Nutrition 8 Solutions Ryan Rosario Part 1 Visite 7 1.

Here is the best but for homework help with Perdu 100a 100a at UCLA. Find STATISTICS100a net guides, notes, and cat tests from UCLA.

0 thoughts on “Statistics 100a Homework 6 Solutions Ryan Rosario

Leave a Reply

Your email address will not be published. Required fields are marked *