Permutation and combination

  1. 1. The problem statement, all variables and given/known data
    a computer terminal displaying text can generate 16 different colours numbered 1 to 16. any one of colours 1 to 8 may be used as the "background colour" on the screen, and any one of colours 1 to 16 may be used as the " text colours"; however, selecting the same colour for background and text renders the text invisible and so this combination is not used. find the number of different usable combinations of background colour and text colour.


    2. Relevant equations
    nCr nPr


    3. The attempt at a solution
    i have using
    16 P 8 x 16 P 16
    where 16P8 refers as the possible combinations of background colours
    and 16P16 is the possible combinations of text colours
    by multiplying both probability, and find the answer...
     
  2. jcsd
  3. Fundamental Principle of Counting: If Step 1 can be done m ways, and after it is done, Step 2 can be done n ways, then both of these steps can be done in this order in m times n ways.

    Step 1 is pick one background colour. (How many background colours are there?)

    Step 2 is pick one text colour.
     
  4. As what you have said,
    8 background colours there , therefore i use 8C1
    16 text colours there, therefore i use 16C1
    result is 8C1 x 16C1 = 128
    sad case this is not the answer, i refer to the answer, answer is 120
    so any mistakes there?
     
  5. Step 1: Number of background colours is correct.
    Step 2: Suppose you used Colour #1 in step 1. You can't use that same colour in step 2. Depending on the colour you chose in step 1, your step 2 choices of colour are different. However, the number of choices in step 2 is always the same.
     
  6. yes mate i got it
    which mean i just have to expel the colour that i have chosen for the background
    therefore is 8C1 x 15C1 which is equivalent to 120.
    yeah thanks mate, you saved my day
     
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook

Have something to add?