News for hackers. Stuff that matters.
Re:The Easiest Hard Problem (2002) by noobie on Friday August 07, 2015 @10:24AM (#10022629)
> The sum of all 90 numbers is < 2^89

Why? (Obviously you wouldn't compute it so what's the "trick"?)

Re:The Easiest Hard Problem (2002) by SilasX on Friday August 07, 2015 @10:31AM (#10022667)
The sum of 90 numbers in this context is considered to be easy (esp relative to finding the sum of many possible subsets).
Re:The Easiest Hard Problem (2002) by vog on Friday August 07, 2015 @10:36AM (#10022700)
That's true. However, it is also easy to estimate that sum rather than calculating it exactly, so I adjusted my proof accordingly.