olymmath

BALKAN 1989 Problem 4

  • Paper

The elements of the set FF are some subsets of {1,2,…,n}\left\{1,2,\ldots ,n\right\} and satisfy the conditions: i) if AA belongs to FF , then AA has three elements; ii)if AA and BB are distinct elements of FF , then AA and BB have at most one common element. Let f(n)f(n) be the greatest possible number of elements of FF . Prove that n2−4n6≤f(n)≤n2−n6\frac{n^{2}-4n}{6}\leq f(n) \leq \frac{n^{2}-n}{6}

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 balkan/1989/p4 · Tag 4AZ7NQ8193 · Edit this page on GitHub · Keys: j next, k previous