olymmath

BALTIC-WAY 2020 Problem 8

  • Answer

Let nn be a given positive integer. A restaurant offers a choice of nn starters, nn main dishes, nn desserts and nn 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 nn guests such that their orders coincide in three of these aspects, but in the fourth one they all differ. (For example, there are no nn people that order exactly the same three courses of food, but nn 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.

Add a solution

Locator baltic-way/2020/p8 · Tag JVDTMT4YF5 · Edit this page on GitHub · Keys: j next, k previous