1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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!

Permutation question with a dial

  1. Jan 12, 2013 #1
    1. The problem statement, all variables and given/known data

    So, you have a dial with 12 numbers (1 through 12), and you're wondering how many ways can you connect an number to another. So its therefor asking how many lines can you make with 1 - 12 in a circle.

    2. Relevant equations

    3. The attempt at a solution

    I got the solution, I made 6 pairs one number to the one 3 numbers away from it (in a circular manner) and I knew if I were to offset everything by one id next a combination, and I could do this 11 times.

    6 pairs * 11 offsets = 66 possible lines.

    But I was wondering how to do this in a more mathematical manner (with factorials.) And I watched this interresting video on the enigma code "http://www.youtube.com/watch?v=G2_Q9FoD-oQ".

    So I tried the same logic on the permutation the man used for the 26 letters. I attempted
    12!/(6!^2 * 2^6) and didn't get 66.

    How would you solve this using the logic that video used on the Engima code. I would simply like to know other ways to solve this equation
  2. jcsd
  3. Jan 12, 2013 #2


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    You want the number of ways of partitioning 12 things into pairs? Pick one item at random. How many ways of choosing its pair? Now pick one of the remaining 10. How many ways to choose its pair? ...
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook