There are 300 peoples in a room. The probability that each pair know each other, independently, is p.
Estimate the probability that there is at least one group of 3 people in which all 3 know each other.
I'm pretty sure that the answer should use the Inclusion–exclusion principle, but I'm not sure how should I find an estimation.