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 »
Easy, just shift the "top numbers" one section over. The total sum of the numbers on the top remains the same (you didnt change any numbers, just moved them) and the total sum of the numbers on the bottom remains the same (you didnt change them, literally).
[b]But[/b], since the top numbers are now with different bottom numbers, it's a new "set" of dominoes.
Edit: changed the word "numerator" to more clearly explain what I meant.
@Reboot153 there are no "numerators" and no shifting of anything alowed. You are given a set of dominoes, all you can do is tell me the subset which achieves the same upper and lower sum
@sumojumo Now you're making up new rules to fit what you want. You said in the start:
[quote]You are not allowed to turn the domino around.[/quote]
You never said that the numbers couldnt be moved from one point to another. I didnt "turn" anything (flipping the "domino" over), I just moved them sideways.
