olymmath

US-TST 2024 Problem 3

    Let n>k≥1n > k\geq 1 be integers and let pp be a prime dividing (nk){\binom{n}{k}} . Prove that the kk -element subsets of {1,…,n}\{1,\ldots ,n\} can be split into pp classes of equal size, such that any two subsets with the same sum of elements belong to the same class.

    Dataset text NuminaMath olympiads. 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

    Locator us-tst/2024/p3 · Tag HSJX8FHS5X · Edit this page on GitHub · Keys: j next, k previous