olymmath

US-TST 2015 Problem 5

  • Answer

Fix a positive integer nn. A tournament on nn vertices has all its edges colored by χ\chi colors, so that any two directed edges u→vu \rightarrow v and v→wv \rightarrow w have different colors. Over all possible tournaments on nn vertices, determine the minimum possible value of χ\chi.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\left\lceil\log _{2} n\right\rceil

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 us-tst/2015/p5 · Tag BRT02FAT3P · Edit this page on GitHub · Keys: j next, k previous