Thread: Combinations problem

This may involve mods.

4 digit security codes in a particular city have this property:
the 4th digit is always the last digit of the sum of the first 3 digits. E.g. 3452, where 3 + 4 + 5 = 12, and 2 is the last digit of 12. Other examples include 5544.

There cannot be a security code with more than two consecutive digits the same (i.e. 6668 is not allowed, but 5544 is). How many different codes can be used?

Thanks in advance for any help.

Originally Posted by BG5965

This may involve mods.

4 digit security codes in a particular city have this property:
the 4th digit is always the last digit of the sum of the first 3 digits. E.g. 3452, where 3 + 4 + 5 = 12, and 2 is the last digit of 12. Other examples include 5544.

There cannot be a security code with more than two consecutive digits the same (i.e. 6668 is not allowed, but 5544 is). How many different codes can be used?

Thanks in advance for any help.

Hi BG5965.

First consider codes in which the first three digits are with Then For each except 0, there is exactly one such that is divisible by 10. Hence there are 9 such codes beginning with 0 allowed can be any digit except 0). There are also 9 such codes beginning with 5 allowed can be any digit except 5). For each code starting 1, 2, 3, 4, 6, 7, 8 and 9, there are 8 such codes allowed can be any digit except and So the total number of allowable security codes beginning is

The number of security codes beginning with is 10 × 9 = 90. Similarly for codes beginning with And the number of security codes in which the first three digits are distinct is 10 × 9 × 8 = 720.

Hence the total number of allowable security codes is 82 + 90 + 90 + 720 = 992.

Hi, I also posted this question on

Combinations question? - Yahoo!7 Answers

and got different answers with different working.

I am quite confused on which is the right method!

Originally Posted by BG5965

Hi, I also posted this question on

Combinations question? - Yahoo!7 Answers

and got different answers with different working.

I am quite confused on which is the right method!

Hi again.

The second poster who replied to your post over there assumed that your security code cannot start with 0 whereas the first one assumed that it can. Hope this explains why they are different.

Ok, but can you still re-explain the answer briefly - I don't get his explanation fully.

BG

Sorry, I'm even more confused now. So the answer is not 982, like on the other post on the other website?

Hi yet again.

The solution I originally posted was totally wrong. I have re-edited my post now, and I hope it’s better this time. The answer I have is 982. (Note that I am assuming that a security code can start with 0.)

Thanks a lot

I finally understand it now and I think now the answer is correct.

Thanks for your help again.

BG