olymmath

KURSCHAK 2006 Problem 2

    Let a,t,na,t,n be positive integers such that a≤na\le n . Consider the subsets of {1,2,…,n}\{1,2,\dots,n\} whose any two elements differ by at least tt . Prove that the number of such subsets not containing aa is at most t2t^2 times the number of those that do contain aa .

    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 kurschak/2006/p2 · Tag WMMAGT2QVK · Edit this page on GitHub · Keys: j next, k previous