Register

Probability - Gravner-50

125 views
0 votes
0 votes

Assume that you have an n-element set $U$ and that you select r independent random subsets A1,............Ar $\subset U$. All Ai are chosen so that all 2n choices are equally likely. Compute (in a simple closed form) the probability that the Ai are pairwise disjoint.

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
0 answers
1
ajaysoni1924 asked Oct 23, 2019
783 views
Gravner- probability
Each day, you independently decide, with probability p, to flip a fair coin. Otherwise, you do nothing. (a) What is the probability of getting exactly 10 Heads in the first 20 days? (b) What is the probability of getting 10 Heads before 5 Tails?
Each day, you independently decide, with probability p, to flip a fair coin.Otherwise, you do nothing. (a) What is the probability of getting exactly 10 Heads in the firs...
User Avatar
0 votes
0 votes
0 answers
2
Pooja Khatri asked Sep 27, 2018
417 views
Probability- Gravner- 82.c
Roll a die $n$ times and let $M$ be the number of times you roll $6$. Assume that $n$ is large. (c) How large should $n$ be so that the probability in(b) is larger than $0.99$?
Roll a die $n$ times and let $M$ be the number of times you roll $6$. Assume that $n$ is large.(c) How large should $n$ be so that the probability in(b) is larger than $0...
User Avatar
1 votes
1 votes
1 answer
3
Pooja Khatri asked Sep 27, 2018
624 views
Probability- Gravner- 82.b
Roll a die $n$ times and let $M$ be the number of times you roll $6$. Assume that $n$ is large. (b) Write down an approximation, in terms on $n$ and $\phi$, of the probability that $M$ differs from its expectation by less than $10$ %
Roll a die $n$ times and let $M$ be the number of times you roll $6$. Assume that $n$ is large.(b) Write down an approximation, in terms on $n$ and $\phi$, of the probabi...
User Avatar
0 votes
0 votes
1 answer
4
Pooja Khatri asked Sep 27, 2018
490 views
Probability- Gravner- 82.a
Roll a die $n$ times and let $M$ be the number of times you roll $6$. Assume that $n$ is large. (a) Compute the expectation $EM$.
Roll a die $n$ times and let $M$ be the number of times you roll $6$. Assume that $n$ is large.(a) Compute the expectation $EM$.
User Avatar
Link Copied!