A variety of permutations

Source: Internet
Author: User
  1. Round arrangement: N different elements take r to make a circular arrangement.
    Each circular arrangement can be cut from the adjacent position of R to get a different linear arrangement of R, so the number of circular permutations: ans = P (n, R)/R
  2. Necklace Arrangement: Similar to the round arrangement, but the circular arrangement is flat, so the flip is different, but the necklace is three-dimensional, after flipping although from the side looks like just now, but the actual is the same, so its arrangement of the number equivalent to half of the round arrangement.
  3. Multiple permutations: n can be repeated elements to arrange, first to repeat the elements of the subscript three-way ..., and then according to the normal n different elements to calculate, and finally divided by the repetition (this should know how to calculate, x Repeat, divided by x!).

Then there is the "Partition method", which is to put n different elements in the X different areas, such as ... Sorry, forget the typical problem model.

However, the idea is that the partitions are the same, and the "multiple arrangement" as to calculate the better, first add the subscript conversion, and then remove the duplicate.

A variety of permutations

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.