Author |
Topic: Permutation Combination 1 (Read 1008 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 |
|
|
|
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: 7527
|
|
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.
Tadaaaa! ... er....
OK, the mistake is that 7! must be divided by 4 to take into account the duplicates. But 6! must be divided by 2. 5! counts no duplicates.
So I get: 7!/4 - 6!/2 - 6!/2 + 5! = 660
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print