olymmath

INMO 2014 Problem 6

    Let nn be a natural number and X={1,2,…,n}X=\{1,2, \ldots, n\}. For subsets AA and BB of XX we define AΔBA \Delta B to be the set of all those elements of XX which belong to exactly one of AA and BB. Let F\mathcal{F} be a collection of subsets of XX such that for any two distinct elements AA and BB in F\mathcal{F} the set AΔBA \Delta B has at least two elements. Show that F\mathcal{F} has at most 2n−12^{n-1} elements. Find all such collections F\mathcal{F} with 2n−12^{n-1} elements.

    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 in-inmo/2014/p6 · Tag TN094T1JNC · Edit this page on GitHub · Keys: j next, k previous