You are given a set of "dominoes". Each domino has two numbers, an upper and a lower number. You are not allowed to turn the domino around. Your task is to find a subset of dominoes (at least one domino) such that the sum of all the upper numbers is the same as the sum of the lower numbers. E.g. if you are given a set of dominoes (1/3, 5/4,4/8 ,3/2), then one subset of dominoes that gives the same upper and lower sum is (1/3,5/4,3/2) since 1+5+3=3+4+2.
So, your warmup game starts below, the set of dominoes is:
find a subset of dominoes that gives the same upper and lower sum.
This page is a permanent link to the reply below and its nested replies. See all post replies »
