MathDB

2

Part of 2013 Iran Team Selection Test

Problems(1)

|B-A| >= 3 for any subsets A,B

Source: Iran TST 2013: TST 1, Day 1, Problem 2

4/17/2013
Find the maximum number of subsets from {1,...,n}\left \{ 1,...,n \right \} such that for any two of them like A,BA,B if A⊂BA\subset B then ∣B−A∣≥3\left | B-A \right |\geq 3. (Here ∣X∣\left | X \right | is the number of elements of the set XX.)
floor functioninductiongroup theoryabstract algebracombinatorics proposedcombinatorics