wu :: forums « wu :: forums - Permutation Combination 1 » Welcome, Guest. Please Login or Register. Sep 25th, 2023, 4:28am RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    medium (Moderators: ThudnBlunder, towr, Icarus, Eigenray, william wu, Grimbal, SMQ)    Permutation Combination 1 « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Permutation Combination 1  (Read 973 times)
navdeep1771
Newbie

Let your thoughts go beyond your imagination

Gender:
Posts: 28
 Permutation Combination 1   « on: Jun 17th, 2018, 12:06am » Quote Modify

In how many ways letters of the word 'ARRANGE' can be arranged such that "no two R's are together and no two A's are together"?
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Permutation Combination 1   « Reply #1 on: Jun 17th, 2018, 12:26pm » Quote Modify

I think it's 7!-5!*2!*2!=4560
7! ways to rearrange 7 letters, minus 5! ways to rearrange the 5 distinct letters multiplied by twice 2 ways to arrange duplicate letters next to each other.
That's assuming the duplicate letters are distinguishable. (Otherwise divide by 4)
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
dudiobugtron
Uberpuzzler

Posts: 735
 Re: Permutation Combination 1   « Reply #2 on: Jun 18th, 2018, 12:10am » Quote Modify

There are 5! ways to arrange ARNGE.  Then for each of those, there are 4 places to put the second A, and then 5 places you can put the second R.  So 5! x 5 x 4 = 2400 ways to arrange ARRANGE like that.

This is different from towr's solution.  I think this is because:
towr's solution only subtracted the results with AA *and* RR, so for eg AARANGER would not have been subtracted.
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Permutation Combination 1   « Reply #3 on: Jun 18th, 2018, 8:53am » Quote Modify

Well, we can't both be right, but we can both be wrong.

Counting them with a script says it should be 2640

There are 5 places to put the second A, because you can put the second R between the two A's if they're adjacent.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Permutation Combination 1   « Reply #4 on: Jun 18th, 2018, 10:03am » Quote Modify

Fixing the mistake that dudiobugtron spotted: 7! - (2 * 6!*2! - 5!*2!*2!) = 2640
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
navdeep1771
Newbie

Let your thoughts go beyond your imagination

Gender:
Posts: 28
 Re: Permutation Combination 1   « Reply #5 on: Jun 18th, 2018, 9:03pm » Quote Modify

Duplicate letters are not distinguishable.
 « Last Edit: Jun 18th, 2018, 9:15pm by navdeep1771 » IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Permutation Combination 1   « Reply #6 on: Jun 18th, 2018, 10:14pm » Quote Modify

well, 660, then
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
navdeep1771
Newbie

Let your thoughts go beyond your imagination

Gender:
Posts: 28
 Re: Permutation Combination 1   « Reply #7 on: Jun 19th, 2018, 1:59am » Quote Modify

Yup. We have to divide by 2!.2!=4
And 660 is absolutely correct.
 IP Logged
dudiobugtron
Uberpuzzler

Posts: 735
 Re: Permutation Combination 1   « Reply #8 on: Jun 19th, 2018, 11:58pm » Quote Modify

on Jun 18th, 2018, 8:53am, towr wrote:
 Well, we can't both be right, but we can both be wrong.

lol.  Thank you for the correction.
 IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7523
 Re: Permutation Combination 1   « Reply #9 on: Jun 21st, 2018, 1:43pm » Quote Modify

I had no time to write the solution at that time but this I quickly came up with an elegant solution:

There are 7! permutations of the letters.  There are 6! that contain 'AA' (just think of AA as a single symbol).  Likewise, there are 6! permutations containing 'RR'.  If you take 7! - 6! - 6! you remove all the wrong permutations, but you remove twice the combinations containing 'AA' and 'RR'.  So you have to add that number back.  It's 5!.
So, the final result is 7! - 6! - 6! + 5! = 3720.  Divide by 4 if letters are  indistinguishable.
3720/4 = 930.