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: Ants problem involving combinatorics.

  1. Aug 31, 2011 #1
    1. There are x distinguishable ants and there are x pots full of food. Due to the smell, the ants arrange themselves in a circle on the circular rim of each pot. In how many ways can they do this?

    note:
    Any number of pots can be free of ants. For example all the ants can be on the circular rim of a single pot. and ,

    suppose, x = 3 and all the ants 1, 2 and 3 arrange themselves around a circle in clockwise as
    123, 231, 312 are considered equivalent. and counted as 1configuration.




    2. Relevant equations



    3. suppose, all the ants on a single rim of the pot, the number of configurations is (x-1)! but, cant extend it to more general case, which is the problem
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted