3 ms·

> The sum of all 90 numbers is < 2^89 Why? (Obviously you wouldn't compute it so what's the "trick"?)

• SilasX 11y ago
  The sum of 90 numbers in this context is considered to be easy (esp relative to finding the sum of many possible subsets).
  • vog 11y ago
    That's true. However, it is also easy to estimate that sum rather than calculating it exactly, so I adjusted my proof accordingly.