Skip to content / Đến nội dung
ThichHocToan.com

IMO 2019 — Complete Shortlist Question 9

IMO Shortlist · IMO 2019 — Complete Shortlist

Question 9

You are given a set of $n$ blocks, each weighing at least 1 ; their total weight is $2 n$. Prove that for every real number $r$ with $0 \leqslant r \leqslant 2 n-2$ you can choose a subset of the blocks whose total weight is at least $r$ but at most $r+2$.