Problem Set#2 Solution

4. Say all computers either run operating system W or X. A computer running operating system W is twice as likely to get infected with a virus as a computer running operating system X. If 70% of all computers are running operating system W, what percentage of computers infected with a virus are running operating system W?

5. Two cards are randomly chosen without replacement from an ordinary deck of 52 cards. Let E be the event that both cards are Aces. Let F be the event that the Ace of Spades is one of the chosen cards, and let G be the event that at least one Ace is chosen. Compute:

P (E j F )

5. 1. P (E j G)

6. Two emails are received at a mail server. Suppose that each email is spam with probability 0.8 and that whether each email message is spam is an independent event from the other.

6. 1. Suppose that you are told that at least one of the two emails is spam. Compute the conditional probability that both emails are spam.

6. 2. Suppose now that one of the emails is randomly (accidentally) forwarded from the server to your account, and you see that this email is spam. What is the probability that both emails originally received by the server are spam in this case? Explain your answer.

7. After a long night of programming, you have built a powerful, but slightly buggy, email spam filter. When you don’t encounter the bug, the filter works very well, always marking a spam email as SPAM and always marking a non-spam email as GOOD. Unfortunately, your code contains a bug that is encountered 10% of the time when the filter is run on an email. When the bug is encountered, the filter always marks the email as GOOD. As a result, emails that are actually spam will be erroneously marked as GOOD when the bug is encountered. Let p denote the probability that an email is actually non-spam, and let q denote the conditional probability that an email is non-spam given that it is marked as GOOD by the filter.

7. 1. Determine q in terms of p.

7. 2. Using your answer from part (a), explain mathematically whether q or p is greater. Also, provide an intuitive justification for your answer.

8. Consider a hash table with 15 buckets, of which 9 are empty (have no strings hashed to them) and the other 6 buckets are non-empty (have at least one string hashed to each of them already). Now, 2 new strings are independently hashed into the table, where each string is equally likely to be hashed into any bucket. Later, another 2 strings are hashed into the table (again, independently and equally likely to get hashed to any bucket). What is the probability that both of the final 2 strings are each hashed to empty buckets in the table?

9. Five servers are located in a computer cluster. After one year, each server independently is still working with probability p, and otherwise fails (with probability 1 p).

1. What is the probability that at least 1 server is still working after one year?

2. What is the probability that exactly 2 servers are still working after one year?

3. What is the probability that at least 2 servers are still working after one year?

10. The Superbowl institutes a new way to determine which team receives the kickoff first. The referee chooses with equal probability one of three coins. Although the coins look identical, they have probability of heads 0.1, 0.5 and 0.9, respectively. Then the referee tosses the chosen coin 3 times. If more than half the tosses come up heads, one team will kick off; otherwise, the other team will kick off. If the tosses resulted in the sequence H, T, H, what is the probability that the fair coin was actually used?

11. A robot, which only has a camera as a sensor, can either be in one of two locations: L₁ (which does not have a window) or L₂ (which has a window). The robot doesn’t know exactly where it is and it represents this uncertainty by keeping track of two probabilities: P (L₁) and P (L₂). Based on all past observations, the robot thinks that there is a 0.7 probability it is in L₁ and a 0.3 probability that it is in L₂.

The robot then observes a window through its camera, and although there is only a window in L₂, it can’t conclude with certainty that it is in fact in L₂, since its image recognition algorithm is not perfect. The probability of observing a window given there is no window at its location is 0.2, and the probability of observing a window given there is a window is 0.9. After incorporating the observation of a window, what are the robot’s new probabilities for being in L₁ and L₂, respectively?

12. The color of a person’s eyes is determined by a pair of eye-color genes, as follows:

12. • if both of the eye-color genes are blue-eyed genes, then the person will have blue eyes

12. • if one or more of the genes is a brown-eyed gene, then the person will have brown eyes

A newborn child independently receives one eye-color gene from each of its parents, and the gene it receives from a parent is equally likely to be either of the two eye-color genes of that parent. Suppose William and both of his parents have brown eyes, but William’s sister (Claire) has blue eyes. (We assume that blue and brown are the only eye-color genes.)

1. What is the probability that William possesses a blue-eyed gene?

2. Suppose that William’s wife has blue eyes. What is the probability that their first child will have blue eyes?

2. As mentioned in part a), there are three possible combinations of genes for William given he has brown eyes. Thus, we can find the total possible combinations given these three combinations and William’s wife’s genes (b; b). Then we would also find the number of favorable outcomes: those that produce (b; b).