Permutations and Combination

This topic has expert replies
Moderator
Posts: 772
Joined: Wed Aug 30, 2017 6:29 pm
Followed by:6 members

Permutations and Combination

by BTGmoderatorRO » Sun Dec 24, 2017 9:13 am
You have a bag of 9 letters: 3 Xs, 3 Ys and 3 Zs. You are given a box divided into 3 rows and 3 columns for a total of 9 areas. How many different ways can you place one letter into each area such that there are no rows or columns with 2 or more of the same letter?

A. 5
B. 6
C. 9
D. 12
E. 18

OA is D

option E looks correct, but OA says D.Which one could be correct. I need an Expert here pls
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 228
Joined: Thu Apr 20, 2017 1:02 am
Location: Global
Thanked: 32 times
Followed by:3 members
GMAT Score:770

by elias.latour.apex » Sun Dec 24, 2017 10:59 am
We will start by considering the Xs. There must be one in the top row, so we have three places that X could be placed. If we look at the situation carefully, we can see that we can place the other two Xs two different ways for each starting X position. So, to start, we have 3 positions for the first X and 2 ways to distribute the other two Xs. So we are up to 6 possibilities for where we can place our Xs.

Now we consider the Ys. We can place the first Y in either of the unoccupied spaces on the first row. However, once we do so, there is only one way we can put the other two Ys into the grid so they don't overlap. So we can double our possibilities to 12.

Once our Xs and Ys are set, the Zs will fall into place. We have no choices as to where to put them.

So the total number of possibilities is: 3 initial spots for the X on the first row times 2 ways for the other Xs to fall out times 2 ways for the Ys to be placed. Thus, the total is (3)(2)(2) for a total of 12.
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622