A marksmon shot at a target to get exactly 100 using the numbers 16, 17, 23, 24, and 39. In the least amount of numbers what did he hit?

Question

This would really help me to know please and thank you kind people

Answer 1

He took 6 shots:

16 + 16 + 17 + 17 + 17 + 17 = 100

Brute Force Method:

for (int a=0; a<=6; ++a) {

for (int b=0; b<=5; ++b) {

for (int c=0; c<=4; ++c) {

for (int d=0; d<=4; ++d) {

for (int e=0; e<=2; ++e) {

for (int f=0; f<=2; ++f) {

if (16*a + 17*b + 23*c + 24*d + 39*e + 40*f == 100) {

printf("a = %d | b = %d | c = %d | d = %d | e = %d | f = %d\r\n", a, b, c, d, e, f);

}

}

}

}

}

}

}

a = 2 | b = 4 | c = 0 | d = 0 | e = 0 | f = 0