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: Discrete Mathematics - Combinations/Factorials?

  1. Nov 17, 2007 #1
    1. The problem statement, all variables and given/known data

    An electronic switch bank consists of a row of six on - off switches. How many different
    settings are possible if exactly three of the switches are set to off?

    (a) 12 (b) 144 (c) 60 (d) 30 (e) 20

    2. Relevant equations

    Factorial rule?


    3. The attempt at a solution

    There are 6 switches, but only two positions, so would it be 6*5=30?
  2. jcsd
  3. Nov 17, 2007 #2


    User Avatar
    Homework Helper

    Any one switch is either on or off, but in a problem like this, you would treat those as categories (like a coin landing heads or tails). The issue here is that only three of the six switches are off (also exactly three are on) and it matters which three those are.

    Think of the six switches as slots which can be assigned either an 'on' or 'off' value. Take the first of the three 'offs': how many slots are there to assign that to? Once you've done that, how many remain to assign the second 'off' to? How about for the third? How many possible ways could you do this?

    Now, once any particular assignment of the three 'offs' has been made, does it matter in any important way what order those 'offs' were assigned to each slot? If it doesn't, you need to divide your earlier answer to the question in the previous paragraph by the number of orders in which you could have assigned those three 'offs'. That will then answer your problem.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook