Hosted by The Math Forum

Problem of the Week 1093

An Alphanumeric Puzzle

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

Let w represent an n-letter word containing at most 10 different letters, like KONHAUSER, PROBLEMFEST, or PROBLEMOFWEEK.

True or False: Any such w can be made divisible by 7 under some assignment of the 10 decimal digits to the letters of w (different letters replaced by different digits, same letters replaced by same digits).

Hard Extra Credit: Call an integer d "attainable" if for any sufficiently long word w as above there is a digit substitution so that the resulting decimal integer is divisible by d. Find all "attainable" integers. Note: "Sufficiently long" is needed since, for example, the word AB will never be divisible by 541, but it is conceivable that 541 is nevertheless attainable.

Source: N. Kildonan, Problem 1859, Crux Mathematicorum, 20:6, June 1994, 168-170.

© Copyright 2008 Andrew Beveridge and Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.


29 February 2008