Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Here is the problem. Peter's password for his mail is a 6 digit number. The first two digits are his house number. Next to them is the sum of the digits of his phone number. Next to them is the sum of the last two digits of the preceding digits and this is the complete password. What is the password if 3 divides the house number and the password does not have 1 among its digits?

share|improve this question
    
Hello Chun-Yue. You can accept an answer to any of your previous questions by clicking the tick symbol next to the answer. –  Rudy the Reindeer Dec 22 '11 at 12:55
    
Does $330609$ count? Then $3+3=06$, and $3+6=09$. The number is also divisible by $3$ and no $1$'s appear. –  Eric Naslund Dec 22 '11 at 13:08
    
Sorry, I am new here. –  Chun-Yue Dec 22 '11 at 13:09
    
No, it does not count. –  Chun-Yue Dec 22 '11 at 13:11
1  
The sum of the digits of the phone number has to be at least 200, so wherever Peter lives, they have phone numbers at least 23 digits long. –  Chris Eagle Dec 22 '11 at 13:24

3 Answers 3

up vote 1 down vote accepted

Is it possible to modify the problem so that it has only one solution? Without writing $6$ as $06$ of course. For example: "Next to them is the sum of the last two digits of the preceding digits and so on until we get a $6$ digit number."

Yes, with this version of the problem reading as follows:

Peter's password for his mail is a six-digit number. The first two digits are his house number, next is the sum of those two digits, next is the sum of the last two of all the preceding digits, next is the sum of the last two of all the preceding digits, and so on, until we get a six-digit number, where all numbers are written with no leading $0$s. What is the password if $3$ divides the house number and the password does not have $1$ among its digits?

This has a unique solution, which can be found either by "brute force" inspection of all the relevant cases, or by algebra.

Brute force method: Here are the relevant cases, each continued only until a $1$ (or a solution) appears:

24 6 10
27 9 16
30 3 3 6 9  <-- 303369
33 6 9 15
36 9 15
39 12
42 6 8 14
45 9 14
48 12
54 9 13
57 12
60 6 6 12
63 9 12
66 12
69 15
72 9 11
75 12
78 15
84 12
87 15
90 9 9 18
93 12
96 15
99 18

Algebraic method: First note that if the sum of two digits is a two-digit number, then the first digit of that sum is a $1$, because the sum can only range from $0+0 = 0$ up to $9+9= 18$. Therefore, denoting the six-digit password by $abcdef$, it can be formed only by the following steps, each of which adds the last two preceding digits:

$$ab \to c \to d \to e \to f$$

where

$$c = a + b,\quad d = b + c, \quad e = c + d, \quad f = d + e,$$

such that $3$ divides $ab$, none of the digits is a $1$, and $a > 0$ (so $a \ge 2$).

Thus, substituting to find $f$ in terms of $a$ and $b$ alone: $$d = b + (a + b) = a + 2b$$ $$e = (a+b) + (a+2b) = 2a + 3b$$ $$f = (a + 2b) + (2a + 3b) = 3a + 5b.$$

Now $f \le 9$ and $a \ge 2$, so $3 \cdot 2 + 5b \le 3a + 5b \le 9$; hence $b \le \frac{9-3\cdot 2}{5} = \frac{3}{5}$, which implies $b = 0$. But then $3a + 5b \le 9$ implies $a \le 3$, so $a$ is either $2$ or $3$. Since $3$ must divide $ab = a0$, it follows that $a = 3$, and the entire password is now determined to be $303369$:

$$30 \to 3 \to 3 \to 6 \to 9.$$


NB: I strongly suspect that the original question was "mis-edited". The present unique-solution version would have resulted if the only changes to the original had been "home" $\to$ "house", and "this is the complete password" $\to$ "this is repeated until the password is complete".

share|improve this answer

This is impossible. The sum of two one-digit numbers is between $0$ and $18$. Since the digit $1$ doesn't appear, the two sums in the password must each be single-digit numbers. But then the password has only $4$ digits, not $6$.

share|improve this answer
    
What if I write $3+6=09$ so that the question makes sense? –  Eric Naslund Dec 22 '11 at 13:06
    
Next to the first two digits is the sum of the digits of his home phone number. –  Chun-Yue Dec 22 '11 at 13:08

If the question is interpreted as Eric proposes, then there are sixteen solutions. Specifically, take any two-digit number divisible by 3 whose digits do not contain 1 and whose sum of digits do not contain 1. These are: 00, 03, 06, 09, 24, 27, 30, 33, 36, 42, 45, 54, 60, 63, 72, 90. Then that determines the rest of the number:

000000
030303
060606
090909
240606
270909
300303
330606
360909
420606
450909
540909
600606
630909
720909
900909

share|improve this answer
1  
What about 300303, 600606, 900909, 030303, 060606, 090909, and perhaps 000000? –  Chris Eagle Dec 22 '11 at 13:20
1  
If 45 is on the list, where is 54? –  Asaf Karagila Dec 22 '11 at 13:21
    
Thank you both for the corrections. –  Zev Chonoles Dec 22 '11 at 13:26
1  
Is it possible to modify the problem so that it has only one solution? Without writing 6 as 06 of course. For example:"Next to them is the sum of the last two digits of the preceding digits and so on until we get a 6 digit number." –  Chun-Yue Dec 22 '11 at 14:06

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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