def mask \
        s, m;
        (0 ... s.size).find_all {|k| 0 != m[k] }.map {|k| s[k] }
end;


def poss2 \
        v1, v2, s1, s2;
        yield v1 + v2, "(" + s1 + " + " + s2 + ")";
        yield v1 - v2, "(" + s1 + " - " + s2 + ")";
        yield v1 * v2, "(" + s1 + " * " + s2 + ")";
        1e-8 < v2.abs and
                yield Float(v1) / v2, "(" + s1 + " / " + s2 + ")";
        s1 =~ /^\d+$/ && s2 =~ /^\d$/ and
                yield v1 + 10*v2, s1 + s2;
end;


def poss \
        v, s;
        if 1 == v.size;
                yield v.first, s.first;
        else
                (1 ... (1<<v.size) - 1).each{|m|
                        vv2 = []; ss2 = [];
                        poss(mask(v, ~m), mask(s, ~m)) {
                                |v2, s2|
                                vv2.push v2;
                                ss2.push s2;
                        };
                        poss(mask(v, m), mask(s, m)) {
                                |v1, s1|
                                (0 ... vv2.size).each {|k|
                                        poss2(v1, vv2[k], s1, ss2[k]) {
                                                |v3, s3|
                                                yield v3, s3;
                                        };
                                };
                        };
                };
        end;
end;


#

def main;
        poss(NUMS, NUMS.map{|x| x.to_s}) {
                |r, s|
                (r - TARGET).abs < 1e-6 and
                        print r, " = ", s, "\n";
        };
end;


#NUMS = [1, 3, 4, 6];
#TARGET = 24;
NUMS = [2, 4, 5, 7];
TARGET = -10;
main;


__END__