Probability that a randomly generated bit string of length 10 begins with a 1 or ends with a 00, given 0 and...
up vote
0
down vote
favorite
So, I know that the general formula to find the probability of independent Bernoulli events is:
$C(n,k)p^kq^{n-k}$
But there are a few questions I have about the application of this theorem to this problem. First off, even though we have 10 indices, we are only concerned with 3 of the options. So I don't know how this formula would apply. Also, I am not sure how to account for the or in this scenario. Is it just that the bit beginning with a 1 is just going to be $frac{1}{2}$ and the one for the 00 a the end is just going to be $frac{1}{2} * frac{1}{2}$?
probability probability-theory
add a comment |
up vote
0
down vote
favorite
So, I know that the general formula to find the probability of independent Bernoulli events is:
$C(n,k)p^kq^{n-k}$
But there are a few questions I have about the application of this theorem to this problem. First off, even though we have 10 indices, we are only concerned with 3 of the options. So I don't know how this formula would apply. Also, I am not sure how to account for the or in this scenario. Is it just that the bit beginning with a 1 is just going to be $frac{1}{2}$ and the one for the 00 a the end is just going to be $frac{1}{2} * frac{1}{2}$?
probability probability-theory
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
So, I know that the general formula to find the probability of independent Bernoulli events is:
$C(n,k)p^kq^{n-k}$
But there are a few questions I have about the application of this theorem to this problem. First off, even though we have 10 indices, we are only concerned with 3 of the options. So I don't know how this formula would apply. Also, I am not sure how to account for the or in this scenario. Is it just that the bit beginning with a 1 is just going to be $frac{1}{2}$ and the one for the 00 a the end is just going to be $frac{1}{2} * frac{1}{2}$?
probability probability-theory
So, I know that the general formula to find the probability of independent Bernoulli events is:
$C(n,k)p^kq^{n-k}$
But there are a few questions I have about the application of this theorem to this problem. First off, even though we have 10 indices, we are only concerned with 3 of the options. So I don't know how this formula would apply. Also, I am not sure how to account for the or in this scenario. Is it just that the bit beginning with a 1 is just going to be $frac{1}{2}$ and the one for the 00 a the end is just going to be $frac{1}{2} * frac{1}{2}$?
probability probability-theory
probability probability-theory
edited Nov 15 at 22:05
David G. Stork
9,11821232
9,11821232
asked Nov 15 at 21:40
Jersey Fonseca
356
356
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
You don't really need to use the Binomial Distribution here. As you noticed in your question,
$$P(text{begins with 1})=frac{1}{2}$$
and
$$P(text{ends with 00})=frac{1}{4}$$
Then use the fact that
$$P(Aspacetext{or}space B)=P(A)+P(B)-P(Aspacetext{and}space B)$$
for any two events $A,B$. If you let $A=text{begins with 1}$ and $B=text{ends with 00}$, you can calculate $P(Aspacetext{or}space B)$, the value you seek, by first calculating $P(Aspacetext{and}space B)$ (which should be a piece of cake, since $A$ and $B$ are independent events).
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
You don't really need to use the Binomial Distribution here. As you noticed in your question,
$$P(text{begins with 1})=frac{1}{2}$$
and
$$P(text{ends with 00})=frac{1}{4}$$
Then use the fact that
$$P(Aspacetext{or}space B)=P(A)+P(B)-P(Aspacetext{and}space B)$$
for any two events $A,B$. If you let $A=text{begins with 1}$ and $B=text{ends with 00}$, you can calculate $P(Aspacetext{or}space B)$, the value you seek, by first calculating $P(Aspacetext{and}space B)$ (which should be a piece of cake, since $A$ and $B$ are independent events).
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
add a comment |
up vote
1
down vote
accepted
You don't really need to use the Binomial Distribution here. As you noticed in your question,
$$P(text{begins with 1})=frac{1}{2}$$
and
$$P(text{ends with 00})=frac{1}{4}$$
Then use the fact that
$$P(Aspacetext{or}space B)=P(A)+P(B)-P(Aspacetext{and}space B)$$
for any two events $A,B$. If you let $A=text{begins with 1}$ and $B=text{ends with 00}$, you can calculate $P(Aspacetext{or}space B)$, the value you seek, by first calculating $P(Aspacetext{and}space B)$ (which should be a piece of cake, since $A$ and $B$ are independent events).
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
You don't really need to use the Binomial Distribution here. As you noticed in your question,
$$P(text{begins with 1})=frac{1}{2}$$
and
$$P(text{ends with 00})=frac{1}{4}$$
Then use the fact that
$$P(Aspacetext{or}space B)=P(A)+P(B)-P(Aspacetext{and}space B)$$
for any two events $A,B$. If you let $A=text{begins with 1}$ and $B=text{ends with 00}$, you can calculate $P(Aspacetext{or}space B)$, the value you seek, by first calculating $P(Aspacetext{and}space B)$ (which should be a piece of cake, since $A$ and $B$ are independent events).
You don't really need to use the Binomial Distribution here. As you noticed in your question,
$$P(text{begins with 1})=frac{1}{2}$$
and
$$P(text{ends with 00})=frac{1}{4}$$
Then use the fact that
$$P(Aspacetext{or}space B)=P(A)+P(B)-P(Aspacetext{and}space B)$$
for any two events $A,B$. If you let $A=text{begins with 1}$ and $B=text{ends with 00}$, you can calculate $P(Aspacetext{or}space B)$, the value you seek, by first calculating $P(Aspacetext{and}space B)$ (which should be a piece of cake, since $A$ and $B$ are independent events).
answered Nov 15 at 21:50
Frpzzd
20.1k638103
20.1k638103
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
add a comment |
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
Thanks so much! I appreciate it. That last line was the one I was really missing :)
– Jersey Fonseca
Nov 15 at 21:59
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
@JerseyFonseca No problem! If it helped, don't forget to $checkmark$ and $uparrow$! :D
– Frpzzd
Nov 15 at 22:05
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3000377%2fprobability-that-a-randomly-generated-bit-string-of-length-10-begins-with-a-1-or%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown