Since none of the prices would (presumably) include fractions of a cent, what we're really looking for is a set of four integers with the following properties:
A/100 + B/100 + C/100 + D/100 = 7.11
(A/100)(B/100)(C/100)(D/100) = 7.11
These equations can be simplified:
A + B + C + D = 711
A * B * C * D = 711,000,000
Now, for the sum to work, all the numbers have to be < 709, and perhaps we can assume < 705, since all the items are different. What else can we determine?
711,000,000 factors as 2^6 * 3² * 5^6 * 79.
Each integer factor of 711,000,000 must be composed of those factors, which means there are a total of (6+1)(2+1)(6+1)(2) = 294 integer factors of 711,000,000, but the only ones < 705 are:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 30, 32, 36, 40,
45, 48, 50, 60, 64, 72, 75, 79, 80, 90, 96, 100, 120, 125, 144,
150, 158, 160, 180, 192, 200, 225, 237, 240, 250, 288, 300,
316, 320, 360, 375, 395, 400, 450, 474, 480, 500, 576, 600,
625, and 632.
Whew.
We just have to find a set of four of those that adds to 711 while having 711,000,000 as a product. The good news is that one of them has to be a number with 79 as a factor, and the only ones that qualify are 79, 158, 237, 316, 395, 474, and 632.
Let's eliminate 632 = 2³ * 79 first, because the other numbers would have to be three factors of 1,125,000 (711,000,000 / 632) that add up to 79 (711 - 632). That's not gonna happen. We can eliminate 474 for the same reason (711,000,000 / 474 = 1,500,000, but 711 - 474 = 237), as well as 395 (711,000,000 / 395 = 1,800,000, but 711 - 395 = 316).
So now we start by trying Item #1 at 316. 711,000,000 / 316 = 2,250,000, and 711-316 = 395. We need three integer factors of 2,250,000 = 2^4 * 3^2 * 5^6 that add up to 395. Possible factors: 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 25, 30, 36, 45, 50, 60, 75, 90, 100, 125, 150, 180, 225, 250, 300, 375.
And... that's all I have time to give you. Perhaps there's a trick I'm not seeing, but if you can't find a working triplet for Item #1 at 316, then next you'd try Item #1 at 237 (so the other three would have to have 711,000,000/237 = 3,000,000 as a product and 711-237 = 474 as a sum), then 158, and lastly 79.
Hope that helped!
2006-08-09 08:42:37
·
answer #1
·
answered by Jay H 5
·
0⤊
0⤋