olymmath

IrMO 2015 Problem 10

  • Paper 2

Prove that, for all pairs of nonnegative integers, j,nj,n , ∑K=0nkj(nk)≥2n−jnj\sum_{K=0}^{n}k^j\binom n k \ge 2^{n-j} n^j

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 ie-irmo/2015/p10 · Tag 9QJ6H13HVT · Edit this page on GitHub · Keys: j next, k previous