### Random Post

### Recent Posts

- Enigma 1101: Disappearing numbers
- Enigma 410: Most right
- Tantalizer 475: League table
- Enigma 1102: The Apathy Party
- Enigma 409: Hands and feet
- Puzzle 68: Football and addition: letters for digits
- Enigma 1103: Brush strokes
- Enigma 408: Royal numbers
- Tantalizer 476: Take your partners
- Enigma 1104: Odd and even squares

### Recent Comments

Jim Randell on Enigma 1313: Triangles | |

geoffrounce on Enigma 1313: Triangles | |

Jim Randell on Enigma 1313: Triangles | |

Jim Randell on Enigma 1101: Disappearing… | |

Jim Randell on Enigma 409: Hands and fee… |

### Archives

### Categories

- article (11)
- enigma (1,097)
- misc (2)
- project euler (2)
- puzzle (24)
- site news (42)
- tantalizer (25)
- teaser (3)

### Site Stats

- 161,757 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.