2025 USAJMO Problems/Problem 4

Problem

Let $n$ be a positive integer, and let $a_0,\,a_1,\dots,\,a_n$ be nonnegative integers such that $a_0\ge a_1\ge \dots\ge a_n.$ Prove that $\sum_{i=0}^n i\binom{a_i}{2}\le\frac{1}{2}\binom{a_0+a_1+\dots+a_n}{2}.$ Note: $\binom{k}{2}=\frac{k(k-1)}{2}$ for all nonnegative integers $k$ .

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

2025 USAJMO (Problems • Resources)
Preceded by Problem 3	Followed by Problem 5
1 • 2 • 3 • 4 • 5 • 6
All USAJMO Problems and Solutions

Page

Toolbox

Search

2025 USAJMO Problems/Problem 4

Contents

Problem

Solution

See Also