Results 1 to 3 of 3

Math Help - Combination / permutation Question

  1. #1
    Junior Member
    Joined
    Nov 2007
    Posts
    29

    Combination / permutation Question

    Question:

    A part has a code consisting of a digit, a letter, and a digit, such as 5C7 or 9G2. The factory made 5000 parts. Find the minimum number of parts that must have the same serial number.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,959
    Thanks
    1781
    Awards
    1
    Quote Originally Posted by oldguy View Post
    A part has a code consisting of a digit, a letter, and a digit, such as 5C7 or 9G2. The factory made 5000 parts. Find the minimum number of parts that must have the same serial number.
    Assuming that a part could be numbered 0U0, digits can be repeated.
    There are 2600 different ways to label the parts. Thus this is a variation of a pigeonhole problem. Hence, how many parts might have the same label as another?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2007
    Posts
    29
    Thanks, I got the same answer. Out of 5000 parts 2600 will have unique numbers and 2400 will not.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. permutation/combination question again
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 22nd 2011, 06:47 AM
  2. Replies: 1
    Last Post: June 3rd 2010, 04:10 PM
  3. Combination/ Permutation Question
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: May 19th 2010, 12:54 AM
  4. Permutation and Combination Question
    Posted in the Statistics Forum
    Replies: 0
    Last Post: January 12th 2010, 06:43 PM
  5. Combination/Permutation question
    Posted in the Statistics Forum
    Replies: 2
    Last Post: April 23rd 2009, 03:22 PM

Search Tags


/mathhelpforum @mathhelpforum