In a game of n people, each person is asked to select two other players. No player knows whether or not they've been selected. What is the probability that at least one person is not selected by anyone?

What we've got so far:

For n=3 players, it is impossible for anyone to be left out.

For n=4 players, the probability that one player is left out is .

For n=5 players, the probability that one player is left out is .

For n=5 players, the probability that two players are left out is .

For n=5 players, the overall probability that someone is left out is .

For n=6 players, the probability that one player is left out is .

For n=6 players, the probability that two players are left out is .

For n=6 players, the probability that three players are left out is .

For n=6 players, the overall probability that someone is left out is .

For n players, the denominator will be .

Any thoughts on how to generalize this, or any similar problems we could relate this back to? Thanks!