Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm hoping for some help with this excericse in probability.

Let $V$ be a set and let $V'$ be a randomly chosen subset of $V$ such that each element belongs to $V'$ with probability $p$.

Now, let $S \subset V$ such that $|S|= x$, what's the probability that $|V' \cap S|<x/3$?

It might be easier to assume that $p=1/2$.

Thanks a lot.

share|improve this question
2  
It's the probability of $<x/3$ successes in $x$ independent trials with probability of success $p$. en.wikipedia.org/wiki/Binomial_distribution –  user31373 Jun 8 '12 at 18:36
    
It will depend on how $V'$ is chosen: if the inclusion/exclusion of each element of $V$ is independent of the others then you may get a different result compared with choosing a fraction $p$ of the elements of $V$. –  Henry Jun 8 '12 at 20:05

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.