How many quadruplets ( a , b , c , d ) of positive integers such that:
a b = c + d ; a + b = c d ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
great problem!!
Confirmation of cases.
Quadruplet | a | b | c | d |
1 | 1 | 5 | 2 | 3 |
2 | 1 | 5 | 3 | 2 |
3 | 2 | 2 | 2 | 2 |
4 | 2 | 3 | 1 | 5 |
5 | 2 | 3 | 5 | 1 |
6 | 3 | 2 | 1 | 5 |
7 | 3 | 2 | 5 | 1 |
8 | 5 | 1 | 2 | 3 |
9 | 5 | 1 | 3 | 2 |
Hit and trial?
Log in to reply
(2,2,2,2) is pretty straight forward as a quadruplet.
From there, one of the remaining cases begets the other. In fact, one quadruplet begets the remaining quadruplets - We don't need Case 3.
Since we know that pairs (a,b) and (c,d) are inter-changable, and that the order within each pair produces the same result, we only need to find one other quadruplet. The rest are permutations of the pairs (a,b) & (c,d) - of which there are 8.
(a,b) | (c,d) |
(a,b) | (d,c) |
(b,a) | (c,d) |
(b,a) | (d,c) |
(c,d) | (a,b) |
(c,d) | (b,a) |
(d,c) | (a,b) |
(d,c) | (b,a) |
Log in to reply
I know, but why not a complete solution but just the board???
Log in to reply
@Steven Jim – I didn't see much point in reiterating similar statements to Khang Nguyen Thanh. So I just put up the confirmation.
Sorry about that.
Problem Loading...
Note Loading...
Set Loading...
From 2 equations, we have: a b − a − b = c + d − c d
or a b − a − b + c d − c − d = 0
or ( a − 1 ) ( b − 1 ) + ( c − 1 ) ( d − 1 ) = 2
Since a , b , c , d are positive integers, we only need consider 3 following cases:
Case 1: ( a − 1 ) ( b − 1 ) = 0 and ( c − 1 ) ( d − 1 ) = 2 . We get ( c , d ) = ( 2 , 3 ) or ( c , d ) = ( 3 , 2 ) . This implies to c + d = 5 , so ( a , b ) = ( 1 , 5 ) or ( a , b ) = ( 5 , 1 ) . Hence there are 4 satisfied quadruples in this case.
Case 2: ( a − 1 ) ( b − 1 ) = 1 and ( c − 1 ) ( d − 1 ) = 1 . So, a = b = c = d = 2 .
Case 3: ( a − 1 ) ( b − 1 ) = 2 and ( c − 1 ) ( d − 1 ) = 0 . This case is similar to case 1, and there are 4 satisfied quadruples in this case.
So, there are totally 9 quadruples satisfied.