Results 1 to 4 of 4

Math Help - Find how many solutions (divisibility question)

  1. #1
    Senior Member Mukilab's Avatar
    Joined
    Nov 2009
    Posts
    468

    Find how many solutions (divisibility question)

    There is an integer 27*36*5 where the asterisks are also numbers, you just don't know them. This number is divisible by 225. How many integer solutions does it have (not negative)

    This is a follow up question to another one which was find a number such that *676* can be divided by 72. Found 2 different solution by brute force (there were only 45 things to pick from)

    I don't understand how it is a follow up method. Is there a technique or method involved because I probably missed it in using brute force.

    Please help if you can.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Mukilab View Post
    There is an integer 27*36*5 where the asterisks are also numbers, you just don't know them. This number is divisible by 225. How many integer solutions does it have (not negative)

    This is a follow up question to another one which was find a number such that *676* can be divided by 72. Found 2 different solution by brute force (there were only 45 things to pick from)

    I don't understand how it is a follow up method. Is there a technique or method involved because I probably missed it in using brute force.

    Please help if you can.
    So in *676* you were able to narrow down from 90 to 45 possibilities because you knew the number had to be even.

    Here, you can tell that the second blank in 27*36*5 has to be a 2 or a 7 because the last two digits of multiples of 225 are either 00, 25, 50, or 75.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member eumyang's Avatar
    Joined
    Jan 2010
    Posts
    278
    Thanks
    1
    Quote Originally Posted by Mukilab View Post
    This is a follow up question to another one which was find a number such that *676* can be divided by 72. Found 2 different solution by brute force (there were only 45 things to pick from)
    Quote Originally Posted by undefined View Post
    So in *676* you were able to narrow down from 90 to 45 possibilities because you knew the number had to be even.
    I could narrow *676* down to 18 possibilities at the start. A number is divisible by 72 if it is divisible by both 8 and 9. A number is divisible by 8 if the last 3 digits are divisible by 8. I happen to know that 768 is divisible by 8:
    768 = 2^8 \times 3
    (you see the number 768 in the resolution for XGA: 1024 x 768),
    so that means that the only digits in the ones place could be 0 or 8.

    A number is divisible by 9 if the sum of the number's digits is divisible by 9. Use that to find which numbers among *6760 and *6768 work.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,654
    Thanks
    598
    Hello, Mukilab!

    An integer N = 27a36b5, where a and b are digits, is divisible by 225.

    How many positive integer solutions does it have?

    Since the number is divisible by 225, it is divisible by 25 and 9.

    To be divisible by 25, the number must end in 00, 25, 50, or 75.
    . . Since the last digit is 5, the only choices are: . b = 2\text{ or }7

    To be divisible by 9, the sum of the digits must be divisible by 9.
    . . 2 + 7 + a + 3 + 6 + b + 5 \:=\:9k\:\text{ for some positive integer }k.
    We have: . a \:=\:9k - 23 - b


    If {\bf b = 2} we have: . a \:=\:9k-25
    . . Then: . k = 3,\;{\bf a = 2}

    If {\bf b = 7}, we have: . a \:=\:9k-30
    . . Then: . k = 4,\;{\bf a = 6}


    There are two solutions.

    . . a = 2,\:b=2\!:\;\;27{\bf2}36{\bf2}5

    . . a = 6,\:b = 7\!:\;\;27{\bf6}36{\bf7}5
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Divisibility question
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: December 16th 2011, 08:32 AM
  2. Replies: 1
    Last Post: February 1st 2009, 12:18 PM
  3. Replies: 1
    Last Post: February 1st 2009, 12:16 PM
  4. Replies: 1
    Last Post: February 1st 2009, 12:14 PM
  5. Divisibility by 7 question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 8th 2008, 12:02 AM

Search Tags


/mathhelpforum @mathhelpforum