This GRE quant practice question is a permutation combination problem solving question. A classic example of reordering letters of a word with an interesting constraint. Level of Difficulty: HARD

Question 5: In how many rearrangements of the letters of the word SCINTILLATING will no two 'I's appear together?

^{11}C_{3}* 13!- \\frac{10!}{2! × 2! × 2!})
^{11}C_{3}× 3! × 10!^{11}C_{3}\\frac{10!}{2! × 2! × 2!})- \\frac{11!}{2! × 2! × 2!})

@ INR

SCINTILLATING is a 13 letter word comprising 3 Is, 2 Ls, 2 Ns, 2 Ts and once each of S, C, A, and G.

The condition given is that no two 'I's should appear together.

The same condition can be reworded as "there should be at least one letter in between any two 'I's

The way to achieve this condition is to place the remaining 10 letters in such a way that there is exactly one gap between any two of these letters.

By this action we are ensuring that not more than one 'I' can be placed in the gap - making sure that no two 'I's appear together.

It will appear like this: _ S _ C _ N _ T _ L _ L _ A _ T _ N _ G _

There are a total of 11 places where the 'I's can be placed including the one before the first letter and the one after the last letter - and no two 'I's will appear together.

We have 3 'I's. So, we need to choose 3 out of 11 places to place the 'I's.

The 3 'I's can be placed in 11 places in 11 choose 3 ways or 11C_{3} ways.

Now the remaining 10 letters have to be reordered.

These 10 letters comprise 2 'L's, 2 'N's and 2 'T's.

The number of ways to reorder these 10 letters = \\frac{10!}{2! × 2! × 2!})

Therefore, the total number of ways the letters of the word SCINTILLATING can be reordered,

where no two 'I's appear together is 11C_{3} × \\frac{10!}{2! × 2! × 2!})

The following questions are variants of the same concept.

- In how many ways can 3 boys and 3 girls be made to stand in a line such that no two boys stand together?
- In how many ways can 10 balls, 4 which are black and identical and 6 of which are white and identical be arranged in a line such that no two black balls are placed next to each other?

Try it free!

Register in 2 easy steps and

Start learning in 5 minutes!

Copyrights © 2016 - 24 All Rights Reserved by Wizako.com - An Ascent Education Initiative.

Privacy Policy | Terms & Conditions

GMAT^{®} is a registered trademark of the Graduate Management Admission Council (GMAC). This website is not endorsed or approved by GMAC.

GRE^{®} is a registered trademarks of Educational Testing Service (ETS). This website is not endorsed or approved by ETS.

SAT^{®} is a registered trademark of the College Board, which was not involved in the production of, and does not endorse this product.

**Mobile:** (91) 93800 48484

**WhatsApp:** WhatsApp Now

**Email:** learn@wizako.com

Leave A Message