PART-1 -- Any PnC question, start with 2 questions:
1. With / Without replacement?
a. If with replacement --> Possible outcomes = k^n
b. Without replacement --> Possible outcomes can an be kCn / kPn
In this case, it can be (kCn/kPn)
2. Does the order of picking/selection matter? -->
a. If YES --> Possible outcomes = kPn
b. If NO --> Possible outcomes = kCn
In this case, it is kPn
So, Total number of outcomes possible = kPn. This part is now sorted.
PART-2
Out of kPn outcomes, in how many outcomes are the chosen numbers in ascending order?
Let's apply our knowledge a little here before moving to the statements, Out of every n! outcomes (of arranging n numbers), only one outcome will be in ascending order. So for n! outcomes, the probability is --> 1/n!.
What this means is -->
Out of n! outcomes, only one is counted as a valid outcome --> Wait a minute! Isn't this how nCr is defined? Think about it, you divide the entire nPr term by n!, to disregard the order of chosen items, you get nCr.
And in this problem as well, we are essentially disregarding the order by choosing
only one order out of every n! orders that are possible. Of course, there can be more than one way of choosing 'n' numbers from 'k', we are not discounting that. We are only saying that for all the different sets of 'n' numbers that can be chosen from 'k' numbers, only one in each chosen set will be in ascending order. So all we have to do in kCn.
Therefore, number of
favourable outcomes when choosing 'n' numbers from 'k' --> kCn
Probability --> kCn / kPn = 1 / n!
So, this means, the answer DOES NOT depend on the sample space. It only depends on how many selections are made.
So all we need is n, which is given in (2) --> ANS - (B)
Hope this helps, of course, if we had to do this much analysis during the actual exam, this question is NOT a good investment of your time. Please BAIL ASAP!
However, if you came to the exam with this learning already in your kitty, then you earned yourself a brownie point.
This is just my honest attempt at explaining what I think might be a clear explanation. In my view, almost all the questions in
GMAT Club tests are of very high quality! And I really use this opportunity to thank
Bunuel for that! Let's discuss if you have questions on this, I think this is a BRILLIANT question to clear up our grey areas in PnC.