Select $n$ items out of $N$ with replacement
Clash Royale CLAN TAG#URR8PPP
up vote
2
down vote
favorite
Select a subset of $n$ items out of $N$ with replacement and repeat $r$ times.
(This can be done in $N choose n^r$ ways, right?)
What is the probability that $k$ elements are contained in each subset selected?
So we have chosen $r$ subsets of $n$ elements. If we want $k$ fixed then we get $$fracN-k choose n-k^rN choose n^r$$
Is this correct?
probability
add a comment |Â
up vote
2
down vote
favorite
Select a subset of $n$ items out of $N$ with replacement and repeat $r$ times.
(This can be done in $N choose n^r$ ways, right?)
What is the probability that $k$ elements are contained in each subset selected?
So we have chosen $r$ subsets of $n$ elements. If we want $k$ fixed then we get $$fracN-k choose n-k^rN choose n^r$$
Is this correct?
probability
add a comment |Â
up vote
2
down vote
favorite
up vote
2
down vote
favorite
Select a subset of $n$ items out of $N$ with replacement and repeat $r$ times.
(This can be done in $N choose n^r$ ways, right?)
What is the probability that $k$ elements are contained in each subset selected?
So we have chosen $r$ subsets of $n$ elements. If we want $k$ fixed then we get $$fracN-k choose n-k^rN choose n^r$$
Is this correct?
probability
Select a subset of $n$ items out of $N$ with replacement and repeat $r$ times.
(This can be done in $N choose n^r$ ways, right?)
What is the probability that $k$ elements are contained in each subset selected?
So we have chosen $r$ subsets of $n$ elements. If we want $k$ fixed then we get $$fracN-k choose n-k^rN choose n^r$$
Is this correct?
probability
edited Aug 20 at 13:03
asked Aug 20 at 8:02
mandella
713420
713420
add a comment |Â
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
1
down vote
- Yes.
- No, it should also be multiplied by $k!$, since you can have a permutation of this subset.
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
in a few hours maybe
â pointguard0
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
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
- Yes.
- No, it should also be multiplied by $k!$, since you can have a permutation of this subset.
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
in a few hours maybe
â pointguard0
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
add a comment |Â
up vote
1
down vote
- Yes.
- No, it should also be multiplied by $k!$, since you can have a permutation of this subset.
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
in a few hours maybe
â pointguard0
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
add a comment |Â
up vote
1
down vote
up vote
1
down vote
- Yes.
- No, it should also be multiplied by $k!$, since you can have a permutation of this subset.
- Yes.
- No, it should also be multiplied by $k!$, since you can have a permutation of this subset.
edited Aug 20 at 13:55
answered Aug 20 at 8:29
pointguard0
1,236821
1,236821
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
in a few hours maybe
â pointguard0
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
add a comment |Â
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
in a few hours maybe
â pointguard0
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
Oh that is true. Thank you very much!
â mandella
Aug 20 at 8:29
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
do you have time to chat because I have another question for this one
â mandella
Aug 20 at 8:31
in a few hours maybe
â pointguard0
Aug 20 at 8:36
in a few hours maybe
â pointguard0
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
until then could you help me more with the other question please
â mandella
Aug 20 at 8:36
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
chat.stackexchange.com/rooms/info/81944/probability?tab=general please enter here if you want to ask more questions.
â pointguard0
Aug 20 at 14:13
add a comment |Â
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2888519%2fselect-n-items-out-of-n-with-replacement%23new-answer', 'question_page');
);
Post as a guest
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
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
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