1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Permutation and combination of computer text

  1. Sep 15, 2009 #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. Sep 15, 2009 #2
    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. Sep 15, 2009 #3
    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. Sep 15, 2009 #4
    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. Sep 15, 2009 #5
    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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook