olymmath

CN-TST 2021 Problem 24

  • Test 4

Let n(≥2)n(\ge 2) be an integer. 2n22n^2 contestants participate in a Chinese chess competition, where any two contestant play exactly once. There may be draws. It is known that (1)If A wins B and B wins C, then A wins C. (2)there are at most n316\frac{n^3}{16} draws. Proof that it is possible to choose n2n^2 contestants and label them Pij(1≤i,j≤n)P_{ij}(1\le i,j\le n) , so that for any i,j,i′,j′∈{1,2,...,n}i,j,i',j'\in \{1,2,...,n\} , if i<i′i<i' , then PijP_{ij} wins Pi′j′P_{i'j'} .

Dataset text AI-MO AoPS. Quoted with source.

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

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2021/p24 · Tag 9B59TQGN54 · Edit this page on GitHub · Keys: j next, k previous