Results 1 to 2 of 2

Math Help - Counting Principle

  1. #1
    Junior Member
    Joined
    Jun 2011
    Posts
    34

    Counting Principle

    How many ways to form a 6-digit number which the digits cannot be repeated and the leftmost digit cannot be 0?

    I found there're two possible answer:
    since 0 is not available to the leftmost digit, so there're only 9 choices and 9 choices on the second digit(since 0 is available) in the second digit, 8 choices on third digit, and so on. The total number of way is: 9*9*8*7*6*5 = 136080

    but if I start at the rightmost digit, the answer will be different!!!
    There are 10 choices at the rightmost digit, 9 choice at the second-rightmost digit, and so on. There are 6 choices at second-leftmost digit, 4 choices left at the leftmost digit (since 0 is unavailable here). The total number of ways is: 10*9*8*7*6*4 = 120960.

    Could anyone explain this?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,706
    Thanks
    1637
    Awards
    1

    Re: Counting Principle

    Quote Originally Posted by piscoau View Post
    How many ways to form a 6-digit number which the digits cannot be repeated and the leftmost digit cannot be 0?
    I found there're two possible answer:
    since 0 is not available to the leftmost digit, so there're only 9 choices and 9 choices on the second digit(since 0 is available) in the second digit, 8 choices on third digit, and so on. The total number of way is: 9*9*8*7*6*5 = 13608f

    but if I start at the rightmost digit, the answer will be different!!
    You should not get different answers.
    If you notice 9\cdot 8\cdot 7\cdot 6\cdot 5\cdot 4+5\cdot 9\cdot 8\cdot 7\cdot 6\cdot 5=136080
    That is starting on the right. The first product counts no zero at all, the second counts one zero in the first five digits right to left.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Counting using inclusion/exclusion principle.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 12th 2011, 09:26 AM
  2. Counting principle
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 14th 2011, 04:13 PM
  3. Counting principle
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 4th 2010, 08:53 PM
  4. additive counting principle
    Posted in the Statistics Forum
    Replies: 3
    Last Post: December 2nd 2009, 01:50 PM
  5. The Counting Principle
    Posted in the Statistics Forum
    Replies: 2
    Last Post: August 25th 2009, 03:04 PM

Search Tags


/mathhelpforum @mathhelpforum