BALTIC-WAY 2020 Problem 8
- Answer
Let be a given positive integer. A restaurant offers a choice of starters, main dishes, desserts and wines. A merry company dines at the restaurant, with each guest choosing a starter, a main dish, a dessert and a wine. No two people place exactly the same order. It turns out that there is no collection of guests such that their orders coincide in three of these aspects, but in the fourth one they all differ. (For example, there are no people that order exactly the same three courses of food, but different wines.) What is the maximal number of guests?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
n^{4}-n^{3}
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.