Ask Singapore Homework?
Upload a photo of a Singapore homework and someone will email you the solution for free.
Question
secondary 4 | A Maths
One Answer Below
Anyone can contribute an answer, even non-tutors.
please help thanks!!
First, take out the R's .
Result : E C U E N C E
Number of ways to permutate these 7 letters
= 7! ÷ 3! ÷ 2!
(Divide by 3! to remove repeated cases for the three E's and divide by 2! to remove repeated cases for the two C's, since they are identical and indistinguishable)
= 7 × 6 × 5 × 4 ÷ 2
= 7 × 6 × 5 × 2
= 420
_ E _ C _ U _ E _ N _ C _ E _
There are 8 possible slots.
Number of ways to slot the R's
= 8 ways for the first R × 7 ways for the second × 6 ways for the third ÷ 3!
(To remove repeats for the 3 identical R's)
= 336 ÷ 6
= 56
= 420 × 56
= 23520
Number of ways to permuate RECURRENCE without restrictions
= 10! ÷ 3! ÷ 3! ÷ 2!
= 10 × 9 × 8 × 7 × 6 × 5 × 4 ÷ 6 ÷ 2
= 10 × 9 × 8 × 7 × 5 × 2
= 50400
Now consider the case where there are at least 2 adjacent R's .
Put 2 Rs in the same group. We permutate the following 8 first :
(RR) E C U E N C E
Number of ways
= 8! ÷ 3! ÷ 2!
= 3360
Now we slot the remaining R.
Instead of 9 slots we have only 8 slots available. The 2 slots beside RR will give repeated cases, so we can only count 1 of them.
Eg. R (RR) E C U E N C E and (RR) R E C U E N C E are basically identical cases.
So, number of ways to slot = 8
This way covers both the scenarios where there are only 2 adjacent R's and when all 3 R's are adjacent.
Total number of ways here
= 3360 × 8
= 26880
Number of ways for no adjacent R's
= Number of ways without restrictions - number of ways for at least 2 R's adjacent
50400 - 26880
= 23520
Permutate the following 8 letters first.
R E C U E N C E
Number of ways = 8! ÷ 3! ÷ 2!
= 3360
Now we slot the remaining two R's.
Instead of 9 slots we have only 7 slots available. The 2 slots beside R will result in adjacent R's , so we can't consider them
So, number of ways to slot = 7
Total number of ways for no adjacent R's
3360 × 7
= 23520
See 1 Answer