MathNet 2007-part-01 — 187 problems (EN–VI) Question 33

We have $48$ positive integers less than $70$ whose sum is $140$. Prove that it is possible to choose some of these numbers such that their sum is exactly $70$. Give a counterexample with $47$ positive integers.