olymmath

BALTIC-WAY 2007 Problem 8

    Call a set AA of integers non-isolated, if for every a∈Aa\in A at least one of the numbers a−1a-1 and a+1a+1 also belongs to AA . Prove that the number of five-element non-isolated subsets of {1,2,…,n}\{1, 2,\ldots ,n\} is (n−4)2(n-4)^2 .

    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 baltic-way/2007/p8 · Tag YTYRE7Z2BT · Edit this page on GitHub · Keys: j next, k previous