Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register
 

Difficult Math Problem #112 - Number Theory

This topic has 7 member replies
800guy GMAT Destroyer! Default Avatar
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
Thanked:
8 times
Difficult Math Problem #112 - Number Theory Post Thu Mar 29, 2007 11:37 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    How many 5-digit positive integers exist where no two consecutive digits are the same?

    A.) 9*9*8*7*6
    B.) 9*9*8*8*8
    C.) 9^5
    D.) 9*8^4
    E.) 10*9^4


    oa coming when a few people respond with explanations. from difficult math doc.

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    gabriel GMAT Destroyer!
    Joined
    20 Dec 2006
    Posted:
    986 messages
    Followed by:
    1 members
    Thanked:
    49 times
    Post Fri Mar 30, 2007 8:08 am
    800guy wrote:
    How many 5-digit positive integers exist where no two consecutive digits are the same?

    A.) 9*9*8*7*6
    B.) 9*9*8*8*8
    C.) 9^5
    D.) 9*8^4
    E.) 10*9^4


    oa coming when a few people respond with explanations. from difficult math doc.
    excluding 0 the first digit can be written in 9 ways .... excluding the first digit the second digit can be written in 9 ways ... so on.... the answer is 9^5 .. C

    Prasanna GMAT Destroyer!
    Joined
    26 Feb 2007
    Posted:
    418 messages
    Thanked:
    24 times
    Post Sat Mar 31, 2007 5:44 am
    gabriel wrote:
    800guy wrote:
    How many 5-digit positive integers exist where no two consecutive digits are the same?

    A.) 9*9*8*7*6
    B.) 9*9*8*8*8
    C.) 9^5
    D.) 9*8^4
    E.) 10*9^4


    oa coming when a few people respond with explanations. from difficult math doc.
    excluding 0 the first digit can be written in 9 ways .... excluding the first digit the second digit can be written in 9 ways ... so on.... the answer is 9^5 .. C
    Hi Gabriel

    I have a doubt. The question says that the no two consecutive digits are the same. If the second digit can be written in 9 ways, is there not a chance for repeating the first number. (Sorry if my question was stupid)

    Prasanna

    jayhawk2001 Community Manager
    Joined
    28 Jan 2007
    Posted:
    789 messages
    Followed by:
    1 members
    Thanked:
    25 times
    Post Sat Mar 31, 2007 7:42 am
    Prasanna wrote:
    I have a doubt. The question says that the no two consecutive digits are the same. If the second digit can be written in 9 ways, is there not a chance for repeating the first number. (Sorry if my question was stupid)

    Prasanna
    For the first digit, we are excluding 0. For the second digit, we are
    including 0 and excluding the first digit (as it reappears). So, the number
    of ways remain at 9

    Prasanna GMAT Destroyer!
    Joined
    26 Feb 2007
    Posted:
    418 messages
    Thanked:
    24 times
    Post Sat Mar 31, 2007 8:31 am
    Got it. I did not consider zero and hence went wrong. Thanks for the explanation.

    800guy GMAT Destroyer! Default Avatar
    Joined
    27 Jun 2006
    Posted:
    354 messages
    Followed by:
    5 members
    Thanked:
    8 times
    Post Mon Apr 02, 2007 1:03 pm
    oa:

    C is correct.
    The first place has 9 possibilities, since 0 is not to be counted. All others have 9 each, since you cannot have the digit, which is same as the preceding one.
    Hence 9^5

    MJay Just gettin' started! Default Avatar
    Joined
    28 Mar 2007
    Posted:
    1 messages
    Post Tue Apr 03, 2007 5:18 am
    800guy wrote:
    oa:

    C is correct.
    The first place has 9 possibilities, since 0 is not to be counted. All others have 9 each, since you cannot have the digit, which is same as the preceding one.
    Hence 9^5
    Hi All,

    I have a small doubt in the solution. Should we consider consecutive numbers in the ascending order alone?

    To explain my point further ... Say the 1st place was 7, the next cannot take 6 and 8 because 7-8 are consecutive digits and 7-6 are also consecutive but in the reverse order. In this case the solution would be "the first place can be filled in 9 ways excluding zero, after which the rest of the places can be filled in only 8 ways"

    Should this option be considered? I have interpreted "consecutive" in a literal sense to refer to the immediately preceeding and following digits.

    I am a newbie here ... so do excuse me if my query sounds silly.

    Regards,
    MJay

    Neo2000 GMAT Destroyer!
    Joined
    27 Jan 2007
    Posted:
    519 messages
    Thanked:
    30 times
    Test Date:
    30/09
    Target GMAT Score:
    710
    Post Tue Apr 03, 2007 9:11 am
    When you say consecutive it always means the next number. So if you put 7, 8 was your next number

    Best Conversation Starters

    1 varun289 42 topics
    2 JeneAleEngend 23 topics
    3 guerrero 21 topics
    4 sana.noor 20 topics
    5 tycleEmetly 20 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    202 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    140 posts
    3 image description Anju@Gurome

    Gurome

    113 posts
    4 image description Jim@StratusPrep

    Stratus Prep

    92 posts
    5 image description Jon@Admissionado

    Admissionado

    45 posts
    See More Top Beat The GMAT Experts