The GRE maths sample question given below is a problem solving question in permutation combination. This GRE sample question is an easy question.
Question 1: There are 5 doors to a lecture room. In how many ways can a student enter the room through a door and leave the room by a different door?
There are 5 doors to the classroom. The student can enter the class through any one of these doors.
It could be any one of A or B or C or D or E. So, there are 5 ways.
The student cannot leave the classroom through the door she entered.
The number of choices to choose a door to leave is down to 4
There are a total of 4 + 4 + 4 + 4 + 4 = 20 ways.
We could also arrive at the same answer by saying - there are 5 ways to enter AND 4 ways to leave.
So, a total of 5 × 4 = 20 ways.
The answer to this question may also be expressed in alternative ways. Here are couple of those and the rational behind those expressions.
Ask yourself the following two questions
Is the problem in hand one of sampling with replacement or sampling without replacement
If the outcome of the first sampling is not put back into the sample space, we are dealing with sampling without replacement.
An effective way of determining will be to look at the choices available for each of the sampling. There were 5 choices to select a door to enter. But we were left with only 4 to exit. So, the door selected to enter is no longer available in the sample space when we had to select a door to exit.
If we had 'n' choices for the first sampling and it reduces to (n -1) and further down to (n -2) and so on, we are dealing with sampling without replacement. So, without doubt this question is an example of "sampling without replacement".
If the question is a "sampling without replacement question", the number of ways of selecting r objects from n objects is nCr.
So your first step is to compute this value. For this question, we can select 2 doors out of 5 in 5C2 ways.
One of the outcomes was selecting doors AB. Another one of the outcomes was selecting doors BA.
Are these two choices the same or are they different?
In this question, entering by A and leaving by B is entirely different from entering by B and leaving by A. Therefore, AB is not the same as BA. So, order matters.
If order matters, multiply the answer you got in the previous step with the number of ways things can be reordered
r distinct objects can be reordered in r! ways.
Therefore, total outcomes = 5C2 × 2!
The same may also be expressed as 5P2
nPr = nCr × r!
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.
Wizako - GMAT, GRE, SAT Prep
An Ascent Education Initiative
14B/1 Dr Thirumurthy Nagar 1st Street
Chennai 600 034. India