Question

In: Statistics and Probability

Show (prove, demonstrate, whatever) that the number of ways to obtain r "successes" (1's) in a...

Show (prove, demonstrate, whatever) that the number of ways to obtain r "successes" (1's) in a series of n binary outcomes is equal to the combination nCr. For example, the number of ways to obtain 2 successes (1's) in a sequence of 3 binary digits is 3; or in a sequence of 4 bits is 6. This came up in our derivation of the binomial probability distribution; it is also covered in chapter 5.

Solutions

Expert Solution

Solution: Consider a set of 2 independent Bernoullian trials in which probability 'p' of success in any trial is constant for each trial, then q=1-p, is the probability of failure in any trial.

The probability of 1 success and consequently (2-1) failures in 2 independent trials, in a specified order (say) SF (where S represents success and F represents failure) is given by the compound probability theorem by the expression:

  

But 1 success in 2 trials can occur in two ways that is like SF or FS and the probaility for each of these ways is same, viz., . Hence the probability of 1 success in 2 trials in any order is given by the addition theorem of probability by the expression

Now if we consider a set of 3 independent Bernoullian trials in which probability 'p' of success in any trial is constant for each trial, then q=1-p, is the probability of failure in any trial.

The probability of 1 success and consequently (3-1) failures in 3 independent trials, in a specified order (say) SFF (where S represents success and F represents failure) is given by the compound probability theorem by the expression:

  

But 1 success in 3 trials can occur in two ways that is like SFF, FSF or FFS and the probaility for each of these ways is same, viz., . Hence the probability of 1 success in 3 trials in any order is given by the addition theorem of probability by the expression

Therefore using the same logic, if we onsider a set of n independent Bernoullian trials in which probability 'p' of success in any trial is constant for each trial, then q=1-p, is the probability of failure in any trial.

The probability of x success and consequently (n-x) failures in n independent trials will be:

Hope it helps


Related Solutions

Prove p → (q ∨ r), q → s, r → s ⊢ p → s
Prove p → (q ∨ r), q → s, r → s ⊢ p → s
prove by using induction. Prove by using induction. If r is a real number with r...
prove by using induction. Prove by using induction. If r is a real number with r not equal to 1, then for all n that are integers with n greater than or equal to one, r + r^2 + ....+ r^n = r(1-r^n)/(1-r)
. Let φ : R → S be a ring homomorphism of R onto S. Prove...
. Let φ : R → S be a ring homomorphism of R onto S. Prove the following: J ⊂ S is an ideal of S if and only if φ ^−1 (J) is an ideal of R.
Let R and S be rings. If R is isomorphic to S, show that R[x] is...
Let R and S be rings. If R is isomorphic to S, show that R[x] is isomorphic to S[x].
Prove that {??+?:?,?∈?} is dense in ? if and only if  r is an irrational number.
Prove that {??+?:?,?∈?} is dense in ? if and only if  r is an irrational number.
Prove that {??+?:?,?∈?} is dense in ? if and only if  r is an irrational number.
Prove that {??+?:?,?∈?} is dense in ? if and only if  r is an irrational number.
Prove that {??+?:?,?∈?} is dense in ? if and only if  r is an irrational number.
Prove that {??+?:?,?∈?} is dense in ? if and only if  r is an irrational number.
Let S ⊆ R be a nonempty compact set and p ∈ R. Prove that there...
Let S ⊆ R be a nonempty compact set and p ∈ R. Prove that there exists a point x_0 ∈ S which is “closest” to p. That is, prove that there exists x0 ∈ S such that |x_0 − p| is minimal.
Let S ⊆ R and let G be an arbitrary isometry of R . Prove that...
Let S ⊆ R and let G be an arbitrary isometry of R . Prove that the symmetry group of G(S) is isomorphic to the symmetry group of S. Hint: If F is a symmetry of S, what is the corresponding symmetry of G(S)?
(a) Show that the lines r 1 (t) = (2,1,−4) + t(−1,1,−1) and r 2 (s)...
(a) Show that the lines r 1 (t) = (2,1,−4) + t(−1,1,−1) and r 2 (s) = (1,0,0) + s(0,1,−2) are skew. (b) The two lines in (a) lie in parallel planes. Find equations for these two planes. Express your answer in the form ax+by+cz +d = 0. [Hint: The two planes will share a normal vector n. How would one find n?] would one find n?]
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT