Well you kept me busy for a while .. nice problem, just a little too many solutions.
ALL SOLUTIONS
===========================================
10 14 18
10 12 22
6 14 50
6 18 30
6 20 26
2 32 510
2 34 270
2 36 190
2 38 150
2 40 126
2 42 110
2 46 90
2 50 78
2 54 70
2 60 62
DISCUSSION
==========================================
The product of the house numbers is a multiply of 60, hence even, therefore the house numbers are even. We can write
2A * 2B * 2C = 60 * (2A + 2B + 2C)
A * B * C = 15 * (A + B + C)
Can we assume that they are neighbors? If so, write A = B-1 and C = B+1, and simplify:
(B-1)B(B+1) = 45B
(B-1)(B+1) = 45
but this has no integer solutions. So let's drop the assumption that the houses are next door to each other.
CALCULATION
============================================
A * B * C = 15 * (A + B + C)
Let A < B < C. It is easy to see that
B * C = 15 * (1 + B/A + C/A) > 45 hence C > sqrt(45), i.e. C>=7
A * B = 15 * (A/C + B/C + 1) < 45 hence A < sqrt(45), i.e. A<=6
We rewrite A * B * C = 15 * (A + B + C) as
... B = 15 (C + A) / (AC - 15) ...
and try the values A = 1, 2, ..., 6.
## A = 6 ##
B = 15 (C + 6) / (6C - 15) = (5C + 30) / (2C - 5) = [5 + 55/(2C-5)]/2
We need 2C-5 to divide 55, and C >= 7; this gives C = 8, 30, but the results have B < A.
## A = 5 ##
B = 15 (C + 5) / (5C - 15) = (3C + 15) / (C - 3) = 3 + 24/(C-3)
We need C-3 to divide 24, and C >= 7; this gives C = 7, 9, 11, 15, 27, and we find the solutions
>>> (A,B,C) = (5,7,9) <<< 10*14*18 = 60*(10 + 14 + 18) <<<
>>> (A,B,C) = (5,6,11) <<< 10*12*22 = 60*(10 + 12 + 22) <<<
## A = 4 ##
B = 15 (C + 4) / (4C - 15) = [15 + 465/(4C - 15)]/4
We need 4C-15 to divide 465 and leave a multiple of 4 minus 1. This is not possible.
## A = 3 ##
B = 15 (C + 3) / (3C - 15) = (5C + 15) / (C - 5) = 5 + 40/(C - 5)
We need C - 5 to divide 40, and C >= 7. This gives C = 7, 9, 10, 13, 15, 25 and 45. We find a few solutions:
>>> (A,B,C) = (3,7,25) <<< 6*14*50 = 60*(6 + 14 + 50) <<<
>>> (A,B,C) = (3,9,15) <<< 6*18*30 = 60*(6 + 18 + 30) <<<
>>> (A,B,C) = (3,10,13) <<< 6*20*26 = 60*(6 + 20 + 26) <<<
## A = 2 ##
B = 15 (C + 2) / (2C - 15) = [15 + 60/(2C - 15)]/2
We need 2C - 15 to divide 60 and result in an odd number. This is impossible: 2C - 15 is odd, so 60/(2C - 15) will be even.
## A = 1 ##
B = 15 (C + 1) / (C - 15) = 15 + 240/(C - 15).
We need C - 15 to divide 240. Possibilities are C = 16, 17, 18, 19, 20, 21, 23, 25, 27, 30, 31, 35, 39, 45, 55, 63, 75, 95, 135, 255. The corresponding solutions:
>>> (A,B,C) = (1,16,255) <<< 2*32*510 = 60*(2 + 32 + 510) <<<
>>> (A,B,C) = (1,17,135) <<< 2*34*270 = 60*(2 + 34 + 270) <<<
>>> (A,B,C) = (1,18,95) <<< 2*36*190 = 60*(2 + 36 + 190) <<<
>>> (A,B,C) = (1,19,75) <<< 2*38*150 = 60*(2 + 38 + 150) <<<
>>> (A,B,C) = (1,20,63) <<< 2*40*126 = 60*(2 + 40 + 126) <<<
>>> (A,B,C) = (1,21,55) <<< 2*42*110 = 60*(2 + 42 + 110) <<<
>>> (A,B,C) = (1,23,45) <<< 2*46*90 = 60*(2 + 46 + 90) <<<
>>> (A,B,C) = (1,25,39) <<< 2*50*78 = 60*(2 + 50 + 78) <<<
>>> (A,B,C) = (1,27,35) <<< 2*54*70 = 60*(2 + 54 + 70) <<<
>>> (A,B,C) = (1,30,31) <<< 2*60*62 = 60*(2 + 60 + 62) <<<
2006-07-25 15:32:52
·
answer #2
·
answered by dutch_prof 4
·
0⤊
0⤋