A warmup game
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.
So, your warmup game starts below, the set of dominoes is:
find a subset of dominoes that gives the same upper and lower sum.