Page 1 of 2 12 LastLast
Results 1 to 15 of 20

Math Help - [SOLVED] fundamental counting principal.

  1. #1
    Member
    Joined
    Nov 2008
    Posts
    184

    Question [SOLVED] fundamental counting principal.

    I am alright at the questions where you are told how many objects there are, and are asked how many combinations there are of those objects. My question is what about when it says something like....

    "A car liscence plate consists of up to 6 characters" with any combo of the letters a-1 and numbers 0-9"

    or

    A room key for a hotel has a 5 by 10 array where a hole is either punched or let solid, how many different room keys are possible."



    *I'm not necessarily asking you to solve both questions, I just dont know how you do a question where it could be 1 digit on a plate or 6.


    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Jen
    Jen is offline
    Member Jen's Avatar
    Joined
    Feb 2008
    From
    Corvallis, Oregon
    Posts
    157
    Think of all the ways that you can have a license plate with one letter/number on it, how many ways for two letter/numbers, how many ways for 3...

    and so on. Then add them together.


    Hope that helps
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Nov 2008
    Posts
    184
    This is in the fundamental counting part of the text book but I thought it might be done using factorials. I tried (26+10)!/(35!) + (36)!/(34)!
    but that was taking for ever and gave me the wrong answer.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Jen
    Jen is offline
    Member Jen's Avatar
    Joined
    Feb 2008
    From
    Corvallis, Oregon
    Posts
    157
    36 \choose 1 , will give you the number of ways that you can choose one letter or number out of 36 to put on a license plate.

    Do this for the license plate with 2 elements and 3 and so on and sum them.

    I think this should give you a total number of ways that you can make a license plate. (Without repeat numbers or letters)

    (I am not so great at combinatorics though)

    Hope this helps.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,666
    Thanks
    1617
    Awards
    1
    Quote Originally Posted by brentwoodbc View Post
    This is in the fundamental counting part of the text book but I thought it might be done using factorials. I tried (26+10)!/(35!) + (36)!/(34)! but that was taking for ever and gave me the wrong answer.
    I find the way your textbook words questions makes it very hard to understand.
    However, I think that the answer should be \sum\limits_{k = 1}^6 {36^k } .

    You see the number of plates with a combination of four letters or digits is 36^4.

    So we sum from one to six.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Jen
    Jen is offline
    Member Jen's Avatar
    Joined
    Feb 2008
    From
    Corvallis, Oregon
    Posts
    157
    If you can have repeats on a license plate then the first slot has 36 options, the second slot has 36 option and so on

    so

    lic. with one letter/number 36

    Lic. with two letter/number 36*36

    Lic with 3 letter/number 36*36*36


    and so on, then add them up.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Jen
    Jen is offline
    Member Jen's Avatar
    Joined
    Feb 2008
    From
    Corvallis, Oregon
    Posts
    157
    Haha, which is just what Plato said.

    Only mine doesn't look as nice.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Member
    Joined
    Nov 2008
    Posts
    184
    I'll rewrite straight from the text book.

    "assume a car license plate consists of up to 6 characters. Each character can be any of the letters a-z, or any digit 0-9 how many license plates are possible?

    plates is 223897*6116


    In a Hong kong hotel a room key is a card. The card has positions for holes that form a 5 by 10 array. Each position in the array is punched or left blank. How many different keys are possible?

    and for the keys is 1.126*10^15
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Jen
    Jen is offline
    Member Jen's Avatar
    Joined
    Feb 2008
    From
    Corvallis, Oregon
    Posts
    157
    Ahhh, so the text doesn't use the word "combo".
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Member
    Joined
    Nov 2008
    Posts
    184
    no
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Jen
    Jen is offline
    Member Jen's Avatar
    Joined
    Feb 2008
    From
    Corvallis, Oregon
    Posts
    157
    Then the solution that I discribed and Plato so nicely state in summation notation should work.

    The word "combination" has a very specific meaning in counting principles.
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Member
    Joined
    Nov 2008
    Posts
    184
    sorry I havent done "combinations" yet I thought it was the same thing.

    I did 36+36^2.....and got 223897116 :/
    Follow Math Help Forum on Facebook and Google+

  13. #13
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,707
    Thanks
    1470
    Quote Originally Posted by brentwoodbc View Post
    I'll rewrite straight from the text book.

    "assume a car license plate consists of up to 6 characters. Each character can be any of the letters a-z, or any digit 0-9 how many license plates are possible?
    Then characters [b]can[b] be repeated. There are 26 letters and 10 digits for a total of 36 possible characters.
    There are 36 possible 1 digit character, 36(36)= 36^2 2 character plates, [tex]36^3[tex] 3 character plates, etc. The number of plates with up to 6 plates is 36+ 36^2+ 36^3+ 36^4+ 36^5+ 36^6. That could be calculated directly or done using the formula for a finite geometric series. I get 2238976116.

    plates is 223897*6116


    In a Hong kong hotel a room key is a card. The card has positions for holes that form a 5 by 10 array. Each position in the array is punched or left blank. How many different keys are possible?

    and for the keys is 1.126*10^15
    Each hole has two "positions" and there are 50 holes: 2^{50}= 1125899906842624 which is what you give to 4 significant figures.
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Member
    Joined
    Nov 2008
    Posts
    184
    since the text gave an answer of 2 things multiplied by each another I tried 26+26^2...times 10+10^2.... and that doesnt work either.
    Follow Math Help Forum on Facebook and Google+

  15. #15
    Member
    Joined
    Nov 2008
    Posts
    184
    thanks everyone, I really appreciate the help. maybe it's an error in the text, it wouldnt be the first time.
    Follow Math Help Forum on Facebook and Google+

Page 1 of 2 12 LastLast

Similar Math Help Forum Discussions

  1. Fundamental Counting principle problem
    Posted in the Statistics Forum
    Replies: 2
    Last Post: October 4th 2011, 01:20 PM
  2. More Fundamental Counting
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: January 12th 2010, 09:27 AM
  3. Fundamental Counting Principles
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: January 12th 2010, 07:26 AM
  4. fundamental counting principal
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 9th 2007, 02:56 PM
  5. re:premutations and fundamental counting principals
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: December 13th 2005, 12:14 PM

Search Tags


/mathhelpforum @mathhelpforum