[Math] Combinatorics Issues

combinatoricsprobability

I have three homework questions, all of which have the mutual problem of combinatorics

The first one:

A library subscribes to two different weekly news magazines, each of which is supposed to arrive in Wednesday’s mail. In actuality, each one may arrive on Wednesday, Thursday, Friday, or Saturday. Suppose the two arrive independently of one another, and for each one $P(Wed.)=3$, $P(Thurs.)=.4$, $P(Fri.)=.2$, and $P(Sat.)=.1$. Let Y= the number of days beyond Wednesday that it takes for both magazines to arrive (so possible Y values are 0, 1, 2, or 3). Compute the pmf of $Y$. [Hint: There are 16 possible outcomes; $Y(W,W) = 0$, $Y(F, TH) = 2$, and so on.]

Now, I know that the explicitly tell you the number of outcomes in the sample space, and it is small enough that you could generate the sample space $S$; but I was wondering, are there any fancy combinatoric techniques that you could use to count them? I have rather poor skills when it comes to combinatorics.


The second question is:

A new battery’s voltage may be acceptable (A) or unacceptable (U). A certain flashlight requires two batteries, so batteries will be independently selected and tested until two
acceptable ones have been found. Suppose that 90% of all batteries have acceptable voltages. Let Y denote the number of batteries that must be tested.

a.What is p(2), that is,$P(Y=2)$?

b.What is p(3)? [Hint:There are two different outcomes that result in $Y=3$]

c. To have $Y=5$ , what must be true of the fifth battery
selected? List the four outcomes for which $Y=5$ and then determine $p(5)$.

d.Use the pattern in your answers for parts (a)–(c) to obtain a general formula for p(y).

For this particular question, I am working on part c). I know for part c), that the 5th battery test in the sequence must be an acceptable battery; if it occurred any sooner in the sequence, then would wouldn't have to test 5 batteries. So, the last battery tested is fixed; that is _ _ _ _ A, where the first four slots can take on one other A (acceptable and 3 different U (unacceptable).

From this reasoning, I thought that $P(5) would be:

$P(5)=P(Y=5) = (.9){{4}\choose{1}}(.9){{3}\choose{1}}(.1)$

However, this isn't the correct answer. Could someone help me with part c), and thoroughly explain what you are doing, and why you are doing? As I've alluded to earlier, I am not very good with combinatorics, I just don't have an intuition for them.

Best Answer

1)

The question said, for each magazine, $$ \begin{align*} P(\text{Wed}) &= 0.3\\P(\text{Thu}) &= 0.4\\P(\text{Fri}) &= 0.2\\P(\text{Sat}) &= 0.1\\ \end{align*} $$ Consider both magazines to be $A$ and $B$ and let's just call Wed = $3$, Thu = $4$ and so on. You mentioned you have completed the sample space which looks something like... $$ \begin{bmatrix} * & B_3&B_4 & B_5 & B_6 & TOTAL\\ A_3 &3& 4& 5 \spadesuit& 6& \diamondsuit\\ A_4 & 4&4 & 5&6 & \diamondsuit \\ A_5 & 5& 5&5 &6 & \diamondsuit \\ A_6 &6 & 6&6 &6 & \diamondsuit \\ TOTAL &\clubsuit & \clubsuit & \clubsuit & \clubsuit & 1 \\ \end{bmatrix} $$ One way to check is to ensure that the "total" row & column, when summed, adds up to 1. ie the clubs add to 1 & the diamonds add to 1. To the best of my knowledge, I would do it this way too. The number in the matrix represents the value of $Y$, number of days taken for the LAST paper to arrive. You should know how to do the multiplication here eg. as denoted by a spade, $A_3B_5 = (0.3)(0.2) $ and so on.

2c)

I shall only focus on part (c) as per your request. Yes, the 5th battery must be acceptable. Consider the first 4 slots. There are 4 different sequences to draw to end up having 3 $U$ and 1 $A$. They are: (assume a club denotes not working & a heart denotes working) $$ \begin{pmatrix} \heartsuit-\clubsuit-\clubsuit-\clubsuit\\ \clubsuit-\heartsuit-\clubsuit-\clubsuit\\ \clubsuit-\clubsuit-\heartsuit-\clubsuit\\ \clubsuit-\clubsuit-\clubsuit-\heartsuit \end{pmatrix} $$ So, the probability of drawing 3 $U$ and 1 $A$ is $$ (0.1)^3(0.9)\times 4 $$ Having this combination, you need to draw a working one on the 5th draw. Hence the answer is

$$ (0.1)^3(0.9)\times 4 \times 0.9 $$ where the last $0.9$ represents a $A$ on the last draw.

If you want to find out more, you can read about the Negative Binomial Probability Distribution which addresses how many times do you need to take in order to get $r$ successes.

Related Question