ABSTRACT

Two buses full of tourists arrived at a large rest area. The n tourists who traveled on the first bus entered the self-service food court one by one (we denote them by elements of [n] in the order in which they get off the bus) and they formed a line at each of the k different concessions that were open. Nobody passed anybody, so the person who got off the bus first got in line first, the person who got off the bus second got in line second, and so on. The n tourists who traveled on the second bus entered a full-service restaurant, where they took their seats around each of k identical circular tables. In how many ways could tourists on each bus proceed?