olymmath

HMMT 2003 T5

  • Team
  • Answer

Let Bk(n)B_{k}(n) be the largest possible number of elements in a 2 -separable kk-configuration of a set with 2n2 n elements (2≤k≤n)(2 \leq k \leq n). Find a closed-form expression (i.e. an expression not involving any sums or products with a variable number of terms) for Bk(n)B_{k}(n).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\binom{2 n}{k}-2\binom{n}{k}

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 hmmt/2003/t5 · Tag S6BAYA4R4R · Edit this page on GitHub · Keys: j next, k previous