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.

Answer This Question
Nancy
Nancy

secondary 4 chevron_right A Maths chevron_right Singapore

please help thanks!!

Date Posted: 5 years ago
Views: 202
J
J
5 years ago
RECURRENCE


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
J
J
5 years ago
Next, since we want no two R's to be adjacent, we can slot each R into one of the spaces between the other letters.

_ 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
J
J
5 years ago
Total number of ways

= 420 × 56
= 23520
J
J
5 years ago
Alternative : complement method

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
J
J
5 years ago
Another alternative :

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

Explanation in main comments
done {{ upvoteCount }} Upvotes
clear {{ downvoteCount * -1 }} Downvotes
J
J's answer
1024 answers (A Helpful Person)