Results 1 to 6 of 6

Math Help - Math Problem #1

  1. #1
    Newbie
    Joined
    Mar 2012
    From
    Canada
    Posts
    7

    Math 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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2007
    From
    Ottawa, Canada
    Posts
    3,102
    Thanks
    68

    Re: Math Problem #1

    Is this for a competition, or homework?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2012
    From
    Canada
    Posts
    7

    Re: Math Problem #1

    Maybe, teacher gave this for homework......
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2007
    From
    Ottawa, Canada
    Posts
    3,102
    Thanks
    68

    Re: Math Problem #1

    What grade are you in?
    Can you at least write one such 10digit number?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Mar 2012
    From
    Canada
    Posts
    7

    Re: 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.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    May 2010
    Posts
    1,028
    Thanks
    28

    Re: 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 32 or 12. 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).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. GRE Math problem help!
    Posted in the Geometry Forum
    Replies: 1
    Last Post: October 7th 2010, 02:13 PM
  2. Math Problem Help
    Posted in the Algebra Forum
    Replies: 5
    Last Post: October 5th 2009, 06:10 AM
  3. math problem help...
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: February 11th 2007, 03:32 PM
  4. Math Problem Help!
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 17th 2006, 12:46 PM

Search Tags


/mathhelpforum @mathhelpforum