This puzzle is from the book "Mathematical Puzzles: a connoisseur's collection", and I am only asking for a part of it.
48 people are seated in a big circular table, where they find between each pair of settings, there is one napkin. As each person is seated, he chooses one napkin from his left, or right. If both are present, he choose it randomly. The question is, if the maitre d' seats each guest and try to make the number of napkinless guests as many as possible, what is the expected number?
Suppose that the first guest take the napkin to his right, then the maitre d' should seat the second guest two spaces to the right of the first, making one open seat so that anyone who seats here can possibly have no napkins to choose. Then, if the second guest actually choose the left napkin, then the next guest is seated to the right position. Otherwise, if he chooses the right again, the next guest should be seated two space to the right of the second guest. Then, the expected number of napkinless guests is 1/6 of the total number of guests.
I don't follow the last conclusion. But in the book it seems to be obvious. How to compute this value?