Let n and k be positive integers with k

Let n and k be positive integers with k < n/ 2. A restaurant serves n dif- (1) tables at the restaurant, ferent kinds of dishes. One night, there are each with a different set of k different dishes. A waiter then removes one dish at random from each table. Prove that afterwards, there are at least two tables that have the same set of dishes.