Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

15 Jun 2016, 00:51

12

214

00:00

A

B

C

D

E

Difficulty:

55% (hard)

Question Stats:

63% (01:48) correct 37% (02:01) wrong based on 2678 sessions

HideShow timer Statistics

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

20 May 2017, 03:56

17

1

49

skysailor wrote:

Could someone help me understand how the total number of cases is 5!/2!? I don't understand the reasoning behind that.

THEORY:

Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is:

\(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\).

For example number of permutation of the letters of the word "gmatclub" is 8! as there are 8 DISTINCT letters in this word.

Number of permutation of the letters of the word "google" is \(\frac{6!}{2!2!}\), as there are 6 letters out of which "g" and "o" are represented twice.

Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be \(\frac{9!}{4!3!2!}\).

So, as explained above, the number of arrangements of 5 letters D, G, I, I , and T out of which there are two identical I's will be 5!/2! = 60. _________________

The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

15 Jun 2016, 03:00

18

8

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

Let us calculate the total ways. Those would be (5!/2!) = 60.

Now since the question says "at least" let us find the number of arrangements when both I's are together. (Tie them up). so we have 4! ways to arrange such that I's always come together. 4! = 24

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

21 Jun 2016, 08:59

7

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

Total ways to arrange these letters=5!/2!

Ways to arrange the letters if both I are together= 4!

Ways to arrange with both Is not together= 5!/2!-4!= 36

D is the answer
_________________

I welcome critical analysis of my post!! That will help me reach 700+

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

23 Jun 2016, 01:23

7

5

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

Required: atleast one letter between two Is

Total cases = 5!/2! = 60 Total cases in which Is will be together = 4! = 24 {Treat both Is as one}

Hence total cases in which there is atleast one letter between the Is = 60 - 24 = 36

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

28 Jul 2016, 04:26

4

1

The requirement is 5 letter strings in which two I's are not together, they are separated by atleast one letter.

Consider this as below,

(Total number of 5 letter strings that can be formed) - (Total number of 5 letter strings in which two I's are together) =(5!/2!) - (4!) = 5*4*3 - 4*3*2 = 60 - 24 = 36

Finding total number of 5 letter strings - DIGIT = 5!/2! (2! because of the repetition of I's) Finding total number of 5 letter strings with I's together - II_ _ _ = 4!

The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

Updated on: 01 Oct 2018, 08:57

6

Top Contributor

4

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

Another approach.

Take the task of arranging the 5 letters and break it into stages.

Stage 1: Arrange the 3 CONSONANTS (D, G and T) in a row We can arrange n unique objects in n! ways. So, we can arrange the 3 consonants in 3! ways (= 6 ways) So, we can complete stage 1 in 6 ways

IMPORTANT: For each arrangement of 3 consonants, there are 4 places where the two I's can be placed. For example, in the arrangement DTG, we can add spaces as follows _D_T_G_ So, if we place each I in one of the available spaces, we can ENSURE that the two I's are never together.

Stage 2: Select two available spaces and place an I in each space. Since the order in which we select the two spaces does not matter, we can use combinations. We can select 2 spaces from 4 spaces in 4C2 ways (= 6 ways) So we can complete stage 2 in 6 ways.

By the Fundamental Counting Principle (FCP), we can complete the 2 stages (and thus arrange all 5 letters) in (6)(6) ways (= 36 ways)

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

20 May 2017, 18:43

3

Top Contributor

1

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

1. It is an ordering, therefore a permutation problem 2. There is a constraint 3. The constraint is an "Atleast One" constraint. so the opposite of it "none" is easier to find 4. Total number of permutations is 5!/2!=60 ways since I repeats twice 5. Number of permutations where I's are together is 3!*4 = 24 6. Permutations with constraint is (4)-(5)=36
_________________

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

26 Jul 2017, 15:16

2

3

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

This is a permutation problem because the order of the letters matters. Let’s first determine in how many ways we can arrange the letters. Since there are 2 repeating Is, we can arrange the letters in 5!/2! = 120/2 = 60 ways.

We also have the following equation:

60 = (number of ways to arrange the letters with the Is together) + (number of ways without the Is together).

Let’s determine the number of ways to arrange the letters with the Is together.

We have: [I-I] [D] [G] [T]

We see that with the Is together, we have 4! = 24 ways to arrange the letters.

Thus, the number of ways to arrange the letters without the Is together (i.e., with the Is separated) is 60 - 24 = 36.

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

13 Jan 2018, 16:04

Hi All,

Since the two "I"s cannot be side-by-side, there are a limited number of ways to arrange the 5 letters. As such, with a little permutation math and some 'brute force', we can map out the possibilities:

_ _ _ _ _

If the first letter is an I, then the second letter CANNOT be an I (it would have to be one of the other 3 non-I letters)...

i 3

From here, any of the remaining letters can be in the 3rd spot. After placing one, either of the remaining two letters can be in the 4th spot and the last letter would be in the 5th spot...

i 3 3 2 1

This would give us (3)(3)(2)(1) = 18 possible arrangements with an I in the 1st spot.

If a non-I is in the 1st spot and an I is in the 2nd spot, then we have...

3 i _ _ _

A non-I would have to be in the 3rd spot, then either remaining letter could be 4th...

3 i 2 2 1

This would give us (3)(2)(2)(1) = 12 possible arrangements

Next, we could have two non-Is to start off, then Is in the 3rd and 5th spots...

3 2 i 1 i

This would give us (3)(2)(1) = 6 possible arrangements

There are no other options to account for, so we have 18+12+6 total arrangements.

The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

07 Mar 2018, 10:31

1

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

Total possibilities of forming 5 letter words with alphabets D I G I T is 5*4*3*2*1

Here, there are 5 possibilities for the first position, 4 for the second position, 3 for the third position, 2 for the second position, and 1 for the final position

However, since we have 2 I's, we divide the total possibilities by 2

Total possibilities with digits D I G I T are \(\frac{5*4*3*2*1}{2} = 60\)

Possibilities when the two I's are together Consider the 2 I's as 1 unit. Let's call it X. For the digits X D G T, Total possibilities are 4*3*2*1 = 24

Possibilities where I's are not together = Total possibilities - possibilities when they come together = 60-24 = 36

Therefore, the total possibilities in which the two occurrences of I aren't together is 36(Option D) _________________

You've got what it takes, but it will take everything you've got

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

28 Mar 2018, 21:24

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

Leftmost arrangement of constraints:I_I_ _

Using formula, we have the number of permutations as (2!/2!) * 3!* 6=36

For explanation of the formula see link below and look for link Permutation with constraints.
_________________

Re: The letters D, G, I, I , and T can be used to form 5-letter strings as
[#permalink]

Show Tags

06 Dec 2018, 13:25

Top Contributor

Bunuel wrote:

The letters D, G, I, I , and T can be used to form 5-letter strings as DIGIT or DGIIT. Using these letters, how many 5-letter strings can be formed in which the two occurrences of the letter I are separated by at least one other letter?

A) 12 B) 18 C) 24 D) 36 E) 48

When answering counting question, one should always consider whether a useful approach would be listing and counting the possible outcomes.

How do we know when this approach may be the best approach? If you check the answer choices (ALWAYS check the answer choices BEFORE performing any calculations) and find that the answer choices are relatively small (as they are here), then listing and counting might be a great approach. Alternatively, if you have no idea how to solve the question using traditional counting techniques, you might again consider listing and counting. Also, even if the answer choices are relatively large, you might start listing some outcomes, and while doing so, you might see a pattern emerge that you can use to determine the correct answer.

TLDR: Don't dismiss listing and counting as a possible approach to answering counting questions.

POSSIBLE OUTCOMES Words in the form _ I _ I _ DIGIT DITIG GITID GIDIT TIGID TIDIG Words in the form _ I _ _ I DIGTI DITGI GIDTI GITDI TIDGI TIGDI Words in the form _ _ I _ I DGITI DTIGI GDITI GTIDI TDIGI TGIDI Words in the form I _ I_ _ ITIGD ITIDG IDITG IDIGT IGITD IGIDT Words in the form I _ _ I_ IDGIT IGDIT ITGID IGTID IDTIG ITDIG Words in the form I _ _ _ I IDGTI IDTGI IGDTI IGTDI ITDGI ITGDI