tag:blogger.com,1999:blog-3844331164714701431.post8970929013032787117..comments2012-11-27T19:10:14.221+05:30Comments on Puzzles for humans: NecklacesAnonymoushttp://www.blogger.com/profile/06503740596277603928noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3844331164714701431.post-41593773656550536132012-11-27T19:10:14.221+05:302012-11-27T19:10:14.221+05:30There is something wrong in your solution. Try aga...There is something wrong in your solution. Try again.Anonymoushttps://www.blogger.com/profile/06503740596277603928noreply@blogger.comtag:blogger.com,1999:blog-3844331164714701431.post-25222522532607531002012-11-11T15:41:12.093+05:302012-11-11T15:41:12.093+05:30Consider the non circular case first.
The total ...Consider the non circular case first. <br /><br />The total number of ways of permuting n beads with r different colors is the coefficient of x^n in the expression<br />n! * (1+x/1!+x^2/2!+x^3/3!+...)^r = c, say<br /><br />Now in all such permutations, each one when cyclically rotated will give the same permutation in the circular case. This can be done in n ways.<br /><br />So the number of necklaces should be c/nSravanhttps://www.blogger.com/profile/02239092401515481702noreply@blogger.com