All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
An Atypical Product Problem (Posted on 2007-01-03) Difficulty: 2 of 5
Determine all possible positive integers, two or more digits long, like ABC...XYZ, such that ABC...XY0Z is a multiple of it.

Note: digits may be repeated.

  Submitted by K Sengupta    
Rating: 4.0000 (1 votes)
Solution: (Hide)
15, 18, 45 and 10*k ( where k is a positive integer)

EXPLANATION:

Let n denote an integer assuming the values in accordance with provisions of the problem.

Let m be the number obtained by appending the 0, n must also divide 10n and accordingly, n must divide 10n – m.

If the last digit of n is d, then 10n - m = 9d. So n must divide 9d. In particular, n must be a 2 digit number.

For example if d = 9, we need a two digit number ending in 9 that divides 81.

There are none. Similarly, we check d = 8 giving n = 18; d = 7 no solutions; d = 6, no solutions, d = 5 giving n = 15 or 45; d = 4 no solutions; d = 3 no solutions; d = 2 no solutions ; d = 1 no solutions.

Finally if d = 0, then any number will satisfy the conditions of the problem.

**************************************

SOLUTION SOURCE: Problem A1 of 17th Mexican MO, 2003

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: C++ programpuneeth2007-03-10 19:32:55
C++ programelementofsurprize2007-01-04 05:29:44
SolutionAnalysis (and more solutions)Gamer2007-01-03 13:55:26
SolutionSolutionLeming2007-01-03 11:54:55
SolutionsJer2007-01-03 11:32:30
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (17)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information