people arrive separately to a professional dinner. Upon arrival, each person looks to see if he or she has any friends among those present. That person then either sits at the table of a friend or at an unoccupied table is none of those present is a friend. Assuming that each of the pairs of people are, independently, friends with probability find the expected number of occupied tables.

(Hint: One possible approach is to define, for example, to be the random variable whose value is 1 if the third person to arrive sits at an unoccupied table and 0 otherwise.)

Answer: The expected number of occupied tables is