### Random Post

### Recent Posts

### Recent Comments

Jim Randell on Enigma 544a: Merry Christ… | |

Jim Randell on Puzzle #52: Bus change | |

J. Pijnenburg on Puzzle #52: Bus change | |

Jim Randell on Puzzle #53: Painting by n… | |

GeoffR on Puzzle #52: Bus change |

### Archives

### Categories

- article (11)
- enigma (1,367)
- misc (4)
- project euler (2)
- puzzle (90)
- puzzle# (48)
- site news (58)
- tantalizer (93)
- teaser (7)

### Site Stats

- 233,055 hits

It’s easy to find

asolution to this problem without programming.The equation can be rewritten as:

Clearly

(AB + 1)cannot be zero (as it is the numerator for a non-zero fraction), so we can rewrite the equation as:At this point we can equate the integer and fractional parts and it is easy to see a solution:

But is it the only solution?

If we consider the case where A and B are both positive integers, then it is clear than

0 < (A / (AB + 1)) < 1, so C can only be 7, leaving:So suppose: A = 17n and AB + 1 = 69n for some positive integer n. Substituting for A we get, 17nB + 1 = 69n, which rewriting for n gives:

Which can only have an integer solution of n=1, when 69 – 17B = 1, i.e. B = 68/17 = 4.

So it is indeed the only solution where A, B are positive integers.

Also A cannot be zero. If it is the original equation reduces to: 1/C = 69/500, and if B is zero the equation reduces to 1/(A+C) = 69/500, both of which are impossible to satisfy.

You can then consider the cases where, (A, B < 0), (A > 0), (B > 0) by rewriting the equation in terms of positive -a and -b, as necessary and following reasoning similar to that above to show that no further integer solutions are possible.

Solution:A=17, B=4, C=7.Here’s a programmatic solution. It tests integer triples (A, B, C) until it finds a solution. It runs in 88ms.

This means I can remove the puzzle from my list of Enigmas that I have not solved programatically.