olymmath

BALKAN-SL 2018 A3

Show that for every positive integer nn we have:

∑k=0n(2n+1−kk+1)k=(2n+11)0+(2n2)1+⋯+(n+1n+1)n⩽2n\sum_{k=0}^{n}\left(\frac{2 n+1-k}{k+1}\right)^{k}=\left(\frac{2 n+1}{1}\right)^{0}+\left(\frac{2 n}{2}\right)^{1}+\cdots+\left(\frac{n+1}{n+1}\right)^{n} \leqslant 2^{n}

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

Similar problems

These problems have the most words in common with this statement.

Locator balkan-sl/2018/a3 · Tag 32EAZ13FHT · Edit this page on GitHub · Keys: j next, k previous