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: Further Premutation / Combination problem

  1. Feb 25, 2012 #1
    1. The problem statement, all variables and given/known data

    In how many different ways can the letters of the word 'CORPORATION' be arranged so that the vowels always come together?

    (This is a question with solution I find on web, but I don't understand the solution)

    2. Relevant equations

    3. The attempt at a solution

    The following is the modal answer to the problem, but I don't understand why
    7! / 2! and 5! / 3!. It's very hard to think!


    In the word 'CORPORATION', we treat the vowels OOAIO as one letter.

    Thus, we have CRPRTN (OOAIO).

    This has 7 (6 + 1) letters of which R occurs 2 times and the rest are different.

    Number of ways arranging these letters = 7! / 2! = 2520.

    Now, 5 vowels in which O occurs 3 times and the rest are different, can be arranged

    in 5! / 3! = 20 ways.

    Required number of ways = (2520 x 20) = 50400.
  2. jcsd
  3. Feb 26, 2012 #2
    This is called permutation with repetition.
    Take 'APPLE' for example, the word contains 2 identical P's but we can distinguish them by adding suffixes, i.e. A(P1)(P2)LE.
    Then the number of permutation of the letters A, P1, P2, L, E is 5!
    But this number includes separately the 2 permutations A(P1)(P2)LE and A(P2)(P1)LE, so that the arrangement APPLE is counted twice in the 5! permutations.
    Because P1 and P2 can be arranged in 2! ways, every distinct arrangement of the letters A, P1, P2, L, E is included 2! in the 5! permutations.
    Therefore the numbers of arrangements of the letters A, P, P, L, E is 5!/2!
    Things should be clearer now ;-)
  4. Feb 26, 2012 #3
    oh god, i finally get it.

    by the way, i think the formula and calculation is pretty easy on this topic - Permutation and Combination. I always get a big headache when it comes to solving problems on this topic, but once the solution is there, it seems very easy. I am perfect with other Maths topic, i wish to know if there are any technique or better learning materials on the web about this topic. I am very weak at this.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook