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
. 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.
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?]
1. Prove or disprove: if f : R → R is injective and g : R...
1. Prove or disprove: if f : R → R is injective and g : R → R is surjective then f ◦ g : R → R is bijective. 2. Suppose n and k are two positive integers. Pick a uniformly random lattice path from (0, 0) to (n, k). What is the probability that the first step is ‘up’?
For any r, s ∈ N, show how to order the numbers 1, 2, . ....
For any r, s ∈ N, show how to order the numbers 1, 2, . . . , rs so that the resulting sequence has no increasing subsequence of length > r and no decreasing subsequence of length > s.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT