#131
Sum Some Set Subsets
 

Difficulty:Medium
Topics:math


Given a variable number of sets of integers, create a function which returns true iff all of the sets have a non-empty subset with an equivalent summation.
test not run
(= true (__ #{-1 1 99}
                              #{-2 2 888}
                              #{-3 3 7777}))
test not run
(= false (__ #{1}
                                #{2}
                                #{3}
                                #{4}))
test not run
(= true  (__ #{1}))
test not run
(= false (__ #{1 -3 51 9}
                                #{0}
                                #{9 2 81 33}))
test not run
(= true  (__ #{1 3 5}
                                #{9 11 4}
                                #{-3 12 3}
                                #{-3 4 -2 10}))
test not run
(= false (__ #{-1 -2 -3 -4 -5 -6}
                                #{1 2 3 4 5 6 7 8 9}))
test not run
(= true  (__ #{1 3 5 7}
                                #{2 4 6 8}))
test not run
(= true  (__ #{-1 3 -5 7 -9 11 -13 15}
                                #{1 -3 5 -7 9 -11 13 -15}
                                #{1 -1 2 -2 4 -4 8 -8}))
test not run
(= true  (__ #{-10 9 -8 7 -6 5 -4 3 -2 1}
                                #{10 -9 8 -7 6 -5 4 -3 2 -1}))


Code which fills in the blank: