29
$\begingroup$

A Monday number is a positive integer $N$ with the following three properties:

  • The decimal representation of $N$ does not contain the digit 0
  • The decimal representation of $N$ does not contain any digit twice
  • $N$ is divisible by every digit $D$ that occurs in its decimal representation

What is the largest Monday number?

Improve this question
$\endgroup$
10
  • 1
    $\begingroup$ Can you clarify rule 2 please? Should it state that N contains no more that one of any digit (otherwise digits can appear 3 or more times)? $\endgroup$
    – Gordon K
    Commented Sep 28, 2015 at 8:36
  • 1
    $\begingroup$ Why Monday? You named it yourself, or is there such a mathematical concept? $\endgroup$
    – ghosts_in_the_code
    Commented Sep 28, 2015 at 9:03
  • 3
    $\begingroup$ My guess is that it is because today is Monday and perhaps he will give us a puzzle every day so tomorrow a puzzle with a Tuesday number might be asked $\endgroup$
    – Ivo
    Commented Sep 28, 2015 at 9:07
  • 3
    $\begingroup$ @corsiKa I would say rule 1 is redundant, not that it doesn't make sense $\endgroup$
    – Kevin
    Commented Sep 28, 2015 at 18:24
  • 2
    $\begingroup$ Perhaps I should rephrase "The existence of rule 1 doesn't make sense" $\endgroup$
    – corsiKa
    Commented Sep 28, 2015 at 18:28

1 Answer 1

Reset to default
46
$\begingroup$

Notice 9867312 is a Monday number.

The largest Monday number may not contain 5 because in this case it would end in 5, and thus not be divisible by 2, 4 and 8, so it would have at most 6 digits.

On the other hand, a Monday number may not have 8 digits. Indeed, if that were the case, the preceding paragrph would imply such a number has each digit but 0 and 5 in it. In particular, it would have the digit 3. But the sum of its digits would be 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40, which is not divisible by 3.

It follows that the largest Monday number must have 7 digits. If it has the digits 9, 8 and 7 it must be a multiple of 504, and it's easy check the highest Monday number that is a multiple of 504 is 9867312. Because we know the largest Monday number has 7 digits, it follows that this is the largest such number.

Improve this answer
$\endgroup$
7
  • 7
    $\begingroup$ As addition to the answer: We can know that if there is a 7 digit answer that the removed digit must be the digit 4. Because the sum of 98764321 = 40 and the sum of the digits must be divisible by 9 to be divisible by 9 and 4 is the only single digit number that can be removed from 40 to make a number divisible by 9, $\endgroup$
    – Ivo
    Commented Sep 28, 2015 at 9:00
  • 3
    $\begingroup$ That is correct, for 7 digit answers with the number 9 in them. $\endgroup$
    – Fimpellizzeri
    Commented Sep 28, 2015 at 9:05
  • 1
    $\begingroup$ @Fimpellizieri: and potential seven-digit answers without the number 9 in them are smaller than 9867312 :-) But anyway 9 and 5 can't be the missing digits because of divisibility by 3. $\endgroup$
    – Steve Jessop
    Commented Sep 28, 2015 at 12:22
  • $\begingroup$ @SteveJessop: You meant 9 and 6, right? $\endgroup$
    – Darrel Hoffman
    Commented Sep 28, 2015 at 16:21
  • 1
    $\begingroup$ "If it has the digits 9, 8 and 7 it must be a multiple of 504, and it's easy check the highest Monday number that is a multiple of 504 is 9867312." (And if it doesn't have all of the digits 9, 8 and 7, then it can be at most 9864321, which is less than 9867312.) Nice job! $\endgroup$
    – mathmandan
    Commented Sep 28, 2015 at 16:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.