{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

MIT6_042JS10_lec35_sol

# MIT6_042JS10_lec35_sol - Massachusetts Institute of...

This preview shows pages 1–2. Sign up to view the full content.

Massachusetts Institute of Technology 6.042J/18.062J, Spring ’10 : Mathematics for Computer Science May 3 Prof. Albert R. Meyer revised May 3, 2010, 616 minutes Solutions to In-Class Problems Week 13, Mon. Problem 1. Suppose there is a system with n components, and we know from past experience that any partic- ular component will fail in a given year with probability p . That is, letting F i be the event that the i th component fails within one year, we have Pr { F i } = p for 1 i n . The system will fail if any one of its components fails. What can we say about the probability that the system will fail within one year? Let F be the event that the system fails within one year. Without any additional assumptions, we can’t get an exact answer for Pr { F } . However, we can give useful upper and lower bounds, namely, p Pr { F } ≤ np. (1) We may as well assume p < 1 /n , since the upper bound is trivial otherwise. For example, if n = 100 and p = 10 5 , we conclude that there is at most one chance in 1000 of system failure within a year and at least one chance in 100,000. Let’s model this situation with the sample space S ::= P ( { 1 , . . . , n } ) whose outcomes are subsets of positive integers n , where s ∈ S corresponds to the indices of exactly those components that fail within one year. For example, { 2 , 5 } is the outcome that the second and fifth components failed within a year and none of the other components failed. So the outcome that the system did not fail corresponds to the emptyset, . (a) Show that the probability that the system fails could be as small as p by describing appropriate probabilities for the outcomes. Make sure to verify that the sum of your outcome probabilities is 1. Solution. There could be a probability p of system failure if all the individual failures occur to- gether. That is, let Pr {{ 1 , . . . , n }} ::= p , Pr {∅} ::=1 p , and let the probability of all other outcomes be zero. So F i = { s ∈ S | i s } and Pr { F i } = 0+0+ · · · +0+ Pr {{ 1 , . . . , n }} = Pr {{ 1 , . . . , n }} = p .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern