Help me please!!! Please explain me the easiest way to do this! Thanks!

How many ten-digit numbers composed only by digits 1, 2 or 3 satisfy the rule: "Any two adjacent digits differ by 1?"

Options:

a) 16

b) 32

c) 64

d) 80

e) 100

Printable View

- March 10th 2012, 06:24 PMSarangMath Problem #1
Help me please!!! Please explain me the easiest way to do this! Thanks!

How many ten-digit numbers composed only by digits 1, 2 or 3 satisfy the rule: "Any two adjacent digits differ by 1?"

Options:

a) 16

b) 32

c) 64

d) 80

e) 100 - March 10th 2012, 09:12 PMWilmerRe: Math Problem #1
Is this for a competition, or homework?

- March 10th 2012, 11:33 PMSarangRe: Math Problem #1
Maybe, teacher gave this for homework......

- March 11th 2012, 04:55 AMWilmerRe: Math Problem #1
What grade are you in?

Can you at least write one such 10digit number? - March 11th 2012, 11:13 AMSarangRe: Math Problem #1
Grade 9 and 1212121212 is one example but the key is to find it out in the shortest amount of time.... Challenging the problem with brute force isn't gonna be logical. I was wondering if there would be an easier way such as any tricks, using algebra, etc.

- March 11th 2012, 11:49 AMSpringFan25Re: Math Problem #1
here is a hint, think in terms of

**pairs**of digits.

here are two relevent facts for this problem:

A) every time you get a**2**the next pair of digits must be 3**2**or 1**2**. in either case, you return to the number two after the next pair of digits.

B) the number must start either 12...., or 32....., or 2.... you can analyse each of these cases seperately using rule (A).