You are viewing a single comment's thread. Return to all comments →
Normally I don't agree with posting explanations in the discussion section, but since the editorial is so poorly explained here is my attempt:
To explain the solution, consider the list {a,b,c} with sublist sums a, b, c, a+b, a+c, b+c, a+b+c.
Doing 2 to the power of these numbers, and writing A = 2^a, and using 2^(a+b) = 2^a * 2^b
A, B, C, AB, AC, BC, ABC
So P = A + B + C + AB + AC + BC + ABC = (1 + A)(1 + B)(1 + C) - 1
Seems like cookies are disabled on this browser, please enable them to open this website
Shashank and List
You are viewing a single comment's thread. Return to all comments →
Normally I don't agree with posting explanations in the discussion section, but since the editorial is so poorly explained here is my attempt:
To explain the solution, consider the list {a,b,c} with sublist sums a, b, c, a+b, a+c, b+c, a+b+c.
Doing 2 to the power of these numbers, and writing A = 2^a, and using 2^(a+b) = 2^a * 2^b
A, B, C, AB, AC, BC, ABC
So P = A + B + C + AB + AC + BC + ABC = (1 + A)(1 + B)(1 + C) - 1