Math 151 Homework 2 Solutions (Winter 2015)

Similar documents
1. Review of Probability.

CS 188: Artificial Intelligence Fall Announcements

1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :

F-IF Logistic Growth Model, Abstract Version

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version

Goodness-of-fit for composite hypotheses.

Annotation The presented experiment is a proof of the fact that a stationary flow of electromagnetic energy creates electromagnetic induction.

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Chapter Eight Notes N P U1C8S4-6

MATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates

Chapter 3: Theory of Modular Arithmetic 38

Physics 2A Chapter 10 - Moment of Inertia Fall 2018

Announcements. CS 188: Artificial Intelligence Fall Today. Uncertainty. Random Variables. Probabilities. Lecture 14: Probability 10/17/2006

TRANSILVANIA UNIVERSITY OF BRASOV MECHANICAL ENGINEERING FACULTY DEPARTMENT OF MECHANICAL ENGINEERING ONLY FOR STUDENTS

When two numbers are written as the product of their prime factors, they are in factored form.

Prerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,

Markscheme May 2017 Calculus Higher level Paper 3

Multiple Experts with Binary Features

A DETAILED DESCRIPTION OF THE DISCREPANCY IN FORMULAS FOR THE STANDARD ERROR OF THE DIFFERENCE BETWEEN A RAW AND PARTIAL CORRELATION: A TYPOGRAPHICAL

Math 151. Rumbos Spring Solutions to Assignment #7

Appendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk

In statistical computations it is desirable to have a simplified system of notation to avoid complicated formulas describing mathematical operations.

Appendix B The Relativistic Transformation of Forces

Motithang Higher Secondary School Thimphu Thromde Mid Term Examination 2016 Subject: Mathematics Full Marks: 100

On the integration of the equations of hydrodynamics

Today in Physics 218: radiation from moving charges

Easy. P4.2 Since the car is moving with constant speed and in a straight line, the. resultant force on it must be regardless of whether it is moving

EXTRA HOTS PROBLEMS. (5 marks) Given : t 3. = a + (n 1)d = 3p 2q + (n 1) (q p) t 10. = 3p 2q + (10 1) (q p) = 3p 2q + 9 (q p) = 3p 2q + 9q 9p = 7q 6p

Physics Tutorial V1 2D Vectors

Chapter 3 Optical Systems with Annular Pupils

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies

NOT E ON DIVIDED DIFFERENCE S

16 Modeling a Language by a Markov Process

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8

Algebra. Substitution in algebra. 3 Find the value of the following expressions if u = 4, k = 7 and t = 9.

As is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.

OLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.

This brief note explains why the Michel-Levy colour chart for birefringence looks like this...

and the correct answer is D.

A Bijective Approach to the Permutational Power of a Priority Queue

QIP Course 10: Quantum Factorization Algorithm (Part 3)

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:

f h = u, h g = v, we have u + v = f g. So, we wish

Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics

Online Mathematics Competition Wednesday, November 30, 2016

Physics 181. Assignment 4

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

Journal of Inequalities in Pure and Applied Mathematics

New problems in universal algebraic geometry illustrated by boolean equations

Section 8.2 Polar Coordinates

MODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...

Physics 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism

(A) 2log( tan cot ) [ ], 2 MATHEMATICS. 1. Which of the following is correct?

The Laws of Motion ( ) N SOLUTIONS TO PROBLEMS ! F = ( 6.00) 2 + ( 15.0) 2 N = 16.2 N. Section 4.4. Newton s Second Law The Particle Under a Net Force

The Strain Compatibility Equations in Polar Coordinates RAWB, Last Update 27/12/07

Unobserved Correlation in Ascending Auctions: Example And Extensions

Graphs of Sine and Cosine Functions

Revision of Lecture Eight

Continuous Systems; Waves

Semicanonical basis generators of the cluster algebra of type A (1)

2 E. on each of these two surfaces. r r r r. Q E E ε. 2 2 Qencl encl right left 0

Solution to HW 3, Ma 1a Fall 2016

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

EQUATIONS OF MOTION LUCA GUIDO MOLINARI

Σk=1. g r 3/2 z. 2 3-z. g 3 ( 3/2 ) g r 2. = 1 r = 0. () z = ( a ) + Σ. c n () a = ( a) 3-z -a. 3-z. z - + Σ. z 3, 5, 7, z ! = !

Chapter 21: Gauss s Law

Problem Set 10 Solutions

Divisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that

A New Approach to General Relativity

ON THE ASYMPTOTIC BEHAVIO R OF SOLUTIONS OF LINEAR DIFFERENCE EQUATION S

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Physics NYB problem set 5 solution

6 PROBABILITY GENERATING FUNCTIONS

Solutions to Problem Set 8

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form

K.S.E.E.B., Malleshwaram, Bangalore SSLC Model Question Paper-1 (2015) Mathematics

Encapsulation theory: radial encapsulation. Edmund Kirwan *

APPENDIX. For the 2 lectures of Claude Cohen-Tannoudji on Atom-Atom Interactions in Ultracold Quantum Gases

Chapter 5 Force and Motion

APPLICATION OF MAC IN THE FREQUENCY DOMAIN

Chapter 5 Force and Motion

THE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN

Physics 121 Hour Exam #5 Solution

Ch 8 Alg 2 Note Sheet Key

Rigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

Chapter 4. Newton s Laws of Motion

MATH Midterm Solutions

of the contestants play as Falco, and 1 6

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum

Variables and Formulas

MULTILAYER PERCEPTRONS

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

Section 5.3 Arrangements and Selections with repetitions

Lecture 3.7 ELECTRICITY. Electric charge Coulomb s law Electric field

Phys 201A. Homework 5 Solutions

Quantum Fourier Transform

Transcription:

Math 5 Homewo 2 Solutions (Winte 25 Polem 3. (a Let A and A 2 e the events that the fist and the second selected alls, espectively, ae white. Also let B and B 2 e the events that the thid and the fouth selected alls, espectively, ae lac. Then y multiplication ule P (A A 2 B B 2 P (A P (A 2 A P (B A A 2 P (B 2 A A 2 B 5 2 7 7 6 9 6 35 768 ( One can easily see that the poaility of the event that the i th and j th alls ae lac and the est ae white out of the fist selections does not depend on i and j. That s ecause usin multiplication ule this poaility can e witten as a poduct of factions which has ({2,, 6, 8} as denominatos and {5, 7, 7, 9} as numeatos in some ode. Since thee ae 2 6 ways to choose the position of lac alls amon the fist selections the desied 35 poaility is equal to 6 768 35 28. Polem 3.23 Let A i w e the event that the all chosen fom i th un is white. Similaly let A i e the event that the all chosen fom i th un is ed. Then (a P (A 2 w P (A 2 w A wp (A w + P (A 2 w A P (A 2 3 2 6 + 3 6 9 ( P (A w A 2 w P (A wa 2 w P (A 2 w Polem 3.28 P (A2 w A wp (A w P (A 2 w 2 3 2 6 9 Let A e the event that the fist ace is the 2th cad to appea. Also let B and C e the events that 2st cad is the ace of spades and two of clus, espectively. (a If the fist ace appeas in the 2th cad then the fist 9 cads must e chosen fom the est of 8 cad in ( 8 9 ways and each such 9 cad can appea in 9! diffeent odes. Since the fist ace can e chosen in ( ( ways thee ae exactly ( 8 9 9! outcomes in A. Hence ( 8 P (A ( 9 9!. Similaly to compute the nume of outcomes in AB note that the only 2! ( 52 2 2

diffeence is that the ace in 2th position now can e chosen in ( 3 ways. Theefoe thee ae ( 3 8 ( ( ( 9 3 8 9! 9! outcomes in AB and P (AB 9. So P (B A P (AB 3 2! P (A 28. ( To compute the nume of outcomes in AC note that now the fist 9 cads must e chosen fom 7 cads and ace in the 2th position can e chosen in ( ( ways. So thee ae ( 7 ( 9 9! 7 outcomes in AC and P (AC ( 9 9!. Hence P (B A P (AB 29 2! P (A 536. Polem 3. ( 52 2 Let A e the event that the chosen cad is an ace and let B e the event that the chosen cad is in fact the cad that was intechaned. Since thee ae 27 cads afte the intechane P (B 27 and P (B c 26 27. Oviously P (A B. Now oseve that conditional on the event Bc, any cad fom the emainin 5 cads has the same poaility to e dawn fom the second half. Since thee ae 3 aces amon that 5 cads we et P (A B c 3 5. So ( 52 2 P (A P (A BP (B + P (A B c P (B c 27 + 3 5 26 27 3 59 Polem 3. Denote the othe pisones y B and C and suppose the jaile tells A that B will e set fee. Let X e the event that A will e executed and let Y e the event that B will e set fee. Also let Y and Z e the events that B and espectively C will e executed. Then P (X Y P (XY P (Y P (Y XP (X P (Y XP (X + P (Y Y P (Y + P (Y ZP (Z So the jaile was not iht i.e., the poaility of A ein executed does not chane. 2 3 2 3 + 3 + 3 3 Polem 3.6 (a Since Smith s siste has lue eyes oth of his paents must have at least one lue-eyed enes. Since paents also have own eyes they also must have at least one own-eyed enes. So they have one lue-eyed and one own-eyed enes. If A is the event that Smith has own eyes and B is the event that Smith possesses lue-eyed ene then ased on the infomation that oth paents have one own-eyed and one lue-eyed enes P (A 3 and P (AB 2. Thus P (B A P (AB P (A 2 3. 2

( Let C e the event that Smith s child will have lue eyes and let W e the event that Smith s wife has lue eyes. Then P (C W A P (C W BAP (B W A + P (C W B c AP (B c W A 2 2 3 + 3 (c Let B and B 2 e the event that thei fist and second child, espectively, have own eyes. Then P (B 2 B W A P (B 2B W A P (B W A By Bayes s fomula P (B 2B W AP (W A P (B W AP (W A P (B 2B W A P (B W A P (B 2 B W A P (B 2 B W ABP (B W A + P (B 2 B W AB c P (B c W A 2 3 + 3 2 and P (B W A P (B W ABP (B W A + P (B W AB c P (B c W A 2 2 3 + 3 2 3 So P (B 2 B W A 3. Polem 3.67 (a Let A e the event that 2-out-of- system does not function. Fo evey outcome in A thee can e at most one functionin component. Hence P (A ( p i + i p i ( p j and poaility that the system functions is equal to P (A. ( Similaly if A is the event that 2-out-of- system does not function then P (A ( p i + i i j i p i ( p j + i j i i<j and poaility that the system functions is equal to P (A. p i p j i, j ( p (c If A i is the event that exactly i components function then P (A i ( n i p i ( p n i. So if F is the event that -out-of-n system functions then P (F n P (A i i n i ( n p i ( p n i i 3

Polem 3.7 Let X e the event that A olls the sum 9 in th oll and let Y e the event that B olls the sum 6 in th oll. Then P (X 36 and P (Y 5 36. Now let W e the event that the ame stops in th oll and let W e the event that the final oll is made y A. Then ( P (W 2+ P Xi c Yi c X + P (X + P (Xi c P (Yi c ( 32 36 36 3 36 i i ( ( 32 P (W A olls fist P W 2+ P (W 2+ 36 36 3 9 36 9 Polem 3.9 Let A i e the event that jude i votes uilty and let X e the event that the defendant is in fact uilty. Then (a ( (c P (A 3 A A 2 P (A A 2 A 3 P (A A 2 P (A A 2 A 3 XP (X + P (A A 2 A 3 X c P (X c P (A A 2 XP (X + P (A A 2 X c P (X c (.73.7 + (.2 3.3 (.7 2.7 + (.2 2.3 97 2 P (A 3 A A c 2 A c A 2 P (A A c 2A 3 A c A 2 A 3 P (A A c 2 Ac A 2 2P (A A c 2A 3 2P (A A c 2 P (A A c 2A 3 P (A A c 2 P (A A c 2A 3 + P (A c A 2 A 3 P (A A c 2 + P (Ac A 2 P (A A c 2A 3 XP (X + P (A A c 2A 3 X c P (X c P (A A c 2 XP (X + P (A A c 2 Xc P (X c (.72.3.7 + (.2 2.8.3.7.3.7 +.2.8.3 5 26 P (A 3 A c A c 2 P (Ac A c 2A 3 P (A c Ac 2 P (Ac A c 2A 3 XP (X + P (A c A c 2A 3 X c P (X c P (A c Ac 2 XP (X + P (Ac Ac 2 Xc P (X c.7 (.32.7 +.2 (.8 2.3 (.3 2.7 + (.8 2.3 33 2 (y symmety

Polem 3.T.7 (a Conside a new expeiment whee all the alls ae emoved fom the un one y one. Then in the fist expeiment the event that all the emainin alls ae white is now equivalent to the event that the last emoved all is white. Let S e the all possile ways of tain all alls fom the un i.e. S is the sample space. To count the outcomes in S it is enouh to conside white alls and when they wee withdawn. Since we can put n white alls in n + m possile withdawn position in ( ( n+m n diffeent ways we et S n+m n. Now let A e the event that the last emoved all is white. To count the nume of outcomes in A we just need to conside emainin n white alls and thei withdawal positions. So A ( n+m n. Theefoe P (A A S ( n+m n ( n+m n n n + m ( We can solve this in two diffeent ways. Fist solution: Aane names of the fish on a line as you emove them fom the pond. Then evey emoval of all fish fom the pond coesponds to a stin of lenth + + with Reds, Bluess and Geens. Thus the sample space has ( ++,, outcomes in it. The event R that the Red fish extinct fist coesponds to the all aanements whee last Red appeas efoe the last Blue and the last Geen. Now let R e the collection of all aanements whee the last Red comes efoe the last Blue and the last fish was emoved is Geen. Also let R e the collection of all aanements whee the last Red comes efoe the last Geen and the last fish was emoved is Blue. Then R R R. To count the nume of outcomes in R let e the position of last Blue on the line. Then all Reds and Blues must e in the fist positions. Thus thee ae ( ( ( + ( + possile such aanements. So ( + R ++ + ( + ( ( + + + whee we used the fomula ( ( m m + m+ ( m + + m+ ( m m++ m+. Similaly, R ( ( + ++ +. Since R R + R we deduce that P (R ( + ( ++ + ( + + ( ++ + + ( ++,, + + + + + + + Second solution: Aain let R e the event that Red fish is the fist species to ecome extinct. Let G and B e the events that Geen fish, espectively Blue fish, is the last species to ecome extinct. Then usin pat (a we et P (B and P (G. Also oseve that + + + + conditionin on the event B the event R has the same poaility as if thee wee only Red and Geen fish in the pond and Red fish is the fist species to ecome extinct. Thus P (R B +. 5

Similaly, P (R G +. P (R P (R BP (B + P (R GP (G + + + + + + + Polem 3.T.3 Fist let s pove that C(n, m y n ( y m n!m! dy y induction on m. (n + m +! If m then C(n, y n dy yn+ n + n + n!!. Suppose it is tue fo m. (n + +! Then C(n, m + y n ( y m+ dy y n ( y m dy C(n, m C(n +, m n!(m +! (n + m +! ( y n ( y m y n+ ( y m dy y n+ ( y m dy n!m! (n +!m! (n + m +! (n + m + 2! Now let H and C i e as in Example 5e. Let F n e the event that the fist n flips esulted in heads and n tails. Then P (H F n P (H F n C i P (C i F n i P (H F n C i i i i ( ( n i ( n j ( i i j ( i i P (F n C i P (C i (F n C j P (C j j ( i ( i ( i + ( i n ( i n P (H F n C i P (F n C i P (C i P (F n n + n + C( +, n C(, n + n + 2 6