Last visit was: 19 Jul 2025, 17:39 It is currently 19 Jul 2025, 17:39
Close
GMAT Club Daily Prep
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Jul 2025
Posts: 102,627
Own Kudos:
Given Kudos: 98,235
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,627
Kudos: 742,793
 [176]
21
Kudos
Add Kudos
155
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Jul 2025
Posts: 102,627
Own Kudos:
Given Kudos: 98,235
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,627
Kudos: 742,793
 [42]
14
Kudos
Add Kudos
28
Bookmarks
Bookmark this Post
User avatar
Nevernevergiveup
User avatar
Retired Moderator
Joined: 18 Sep 2014
Last visit: 20 Aug 2023
Posts: 1,009
Own Kudos:
2,951
 [25]
Given Kudos: 79
Location: India
Products:
Posts: 1,009
Kudos: 2,951
 [25]
14
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
General Discussion
User avatar
shyam593
Joined: 04 Jul 2013
Last visit: 15 Feb 2015
Posts: 10
Own Kudos:
5
 [1]
Given Kudos: 19
Posts: 10
Kudos: 5
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Official Solution:


We should understand the following two things:

1. The probability of selecting any \(n\) numbers from the set is the same. Why should any subset of \(n\) numbers have higher or lower probability of being selected than some other subset of \(n\) numbers? Probability doesn't favor any particular subset.

2. Now, consider that the subset selected is \(\{x_1, \ x_2, \ ..., \ x_n\}\), where \(x_1 \lt x_2 \lt ... \lt x_n\). We can select this subset of numbers in \(n!\) # of ways and out of these \(n!\) ways only one, namely \(\{x_1, \ x_2, \ ..., \ x_n\}\) will be in ascending order. So 1 out of n!. \(P=\frac{1}{n!}\).

Hence, according to the above, the only thing we need to know to answer the question is the size of the subset (\(n\)) we are selecting from set \(A\).


Answer: B

Hi,
Got the first point but a doubt on the second one
how can you say the subset of n numbers will be selected in n! ways.

Suppose a situation where there are 12 distinct numbers and you select 5. Then the possible combinations will be 12C5 ways i.e 12!/(5!*7!) ways

please clear the understanding
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Jul 2025
Posts: 102,627
Own Kudos:
742,793
 [3]
Given Kudos: 98,235
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,627
Kudos: 742,793
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
shyam593
Bunuel
Official Solution:


We should understand the following two things:

1. The probability of selecting any \(n\) numbers from the set is the same. Why should any subset of \(n\) numbers have higher or lower probability of being selected than some other subset of \(n\) numbers? Probability doesn't favor any particular subset.

2. Now, consider that the subset selected is \(\{x_1, \ x_2, \ ..., \ x_n\}\), where \(x_1 \lt x_2 \lt ... \lt x_n\). We can select this subset of numbers in \(n!\) # of ways and out of these \(n!\) ways only one, namely \(\{x_1, \ x_2, \ ..., \ x_n\}\) will be in ascending order. So 1 out of n!. \(P=\frac{1}{n!}\).

Hence, according to the above, the only thing we need to know to answer the question is the size of the subset (\(n\)) we are selecting from set \(A\).


Answer: B

Hi,
Got the first point but a doubt on the second one
how can you say the subset of n numbers will be selected in n! ways.

Suppose a situation where there are 12 distinct numbers and you select 5. Then the possible combinations will be 12C5 ways i.e 12!/(5!*7!) ways

please clear the understanding

Say n = 5 and k = 12 (1, 2, 3, 4, ..., 12). Now, the number of 5-number groups out of 12 is indeed 12C5.

Second point there says that the number of different sequences of 5 numbers is 5!. For example, if 5 numbers we are selecting are a, b, c, d, e, then the order of selections can be a, b, c, d, e, or e, d, c, b, a, or, e, a, b, c, d, ... Total = 5!.
avatar
steamtrain
Joined: 26 Jul 2015
Last visit: 14 Oct 2015
Posts: 2
Own Kudos:
9
 [2]
Given Kudos: 2
Posts: 2
Kudos: 9
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The only consideration is given to the 5 numbers that you selected. What is the probability that when you select your numbers n1,n2,n3,n4,n5 that n1 < n2 < n3 < n4 < n5 (that is selection 1 is less than selection 2 is less than selection 3...)

There are 5! possible selection orders when you choose 5 independent numbers (regardless of the actual size of the set). There is only 1 possibility that the first number you select is less than the second less than the third, etc. for that distinct set of 5 that you selected.
avatar
Hugoba
Joined: 27 Dec 2011
Last visit: 01 Feb 2017
Posts: 29
Own Kudos:
24
 [5]
Given Kudos: 71
Location: Brazil
Concentration: Entrepreneurship, Strategy
GMAT 1: 620 Q48 V27
GMAT 2: 680 Q46 V38
GMAT 3: 750 Q50 V41
GPA: 3.5
GMAT 3: 750 Q50 V41
Posts: 29
Kudos: 24
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
What a beautiful question! The question is not about counting how many subsets A has, but about counting how many selections of n elements are made in ascending order. Once the selection is made the elements can be ordered in n! ways, the elements will be in ascending order in only one situation. So statement (1) is out of scope and only (2) can give the answer, by providing the value of n. Letter B.
avatar
sheetaldodani
Joined: 15 Feb 2016
Last visit: 15 Sep 2016
Posts: 8
Own Kudos:
1
 [1]
Given Kudos: 1
Posts: 8
Kudos: 1
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I think this is a poor-quality question and the explanation isn't clear enough, please elaborate. I cannot understand the answer explanation of this one. i went to the forum and it is confusing there as well.

In the e-gmat class the formula for probability is clearly stated as x/n where x is the number of ways in which the event is possible and n is the total possible outcomes.

in this case, n would be no. of ways of selecting 5 integers out of the total number of integers multiplied with no. of ways by which they can be arranged.

i.e 12C5 x 5P5

if this is true, then how does the original set i.e. K not matter?

the questions states ' what is the probability that the numbers will be 'selected' in an ascending order' ... and not 'arranged' in an ascending order!
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 19 Jul 2025
Posts: 11,294
Own Kudos:
41,843
 [7]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,294
Kudos: 41,843
 [7]
7
Kudos
Add Kudos
Bookmarks
Bookmark this Post
sheetaldodani
I think this is a poor-quality question and the explanation isn't clear enough, please elaborate. I cannot understand the answer explanation of this one. i went to the forum and it is confusing there as well.

In the e-gmat class the formula for probability is clearly stated as x/n where x is the number of ways in which the event is possible and n is the total possible outcomes.

in this case, n would be no. of ways of selecting 5 integers out of the total number of integers multiplied with no. of ways by which they can be arranged.

i.e 12C5 x 5P5

if this is true, then how does the original set i.e. K not matter?

the questions states ' what is the probability that the numbers will be 'selected' in an ascending order' ... and not 'arranged' in an ascending order!

hi,
it is a good question..

when you have five items, they can be arranged in say x ways by whatever way you find it, BUT ONLY 1 out of entire ways is in ascending order...

say lets go by your way..
total ways possible = kC5*5P5..
now how many ways will the 5 in ascending order, 1 way of each 5 selected = kC5..
prob = \(\frac{kC5}{kC5*5P5} = 1/5P5\)..
so you see it doesn't matter WHAT k is, it depend on the number we are choosing out of k...
Now even if you have 100 items and you are choosing 5 out of them, these 5 will be arranged in 5! ways and 1 out of these 5! will be in ascending order
avatar
Anandkrish
Joined: 08 Jun 2011
Last visit: 09 Sep 2019
Posts: 1
Own Kudos:
7
 [7]
Given Kudos: 50
Posts: 1
Kudos: 7
 [7]
5
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
I got this question wrong, but I guess I get the idea now.
Here is what I understood (Pardon the formatting) :
Numerator = Favourable outcomes. Selection and Arrangement, because order is important.
Number of ways to select n things out of k things = KCn
Number of ways to arrange the selection in ascending order = 1 way
Numerator = Selection and Arrangement = KCn * 1
Denominator = Total Outcomes. Selection and arrangement
Selection = Number of ways to select n things out of K things = KCn
Arrangement = Number of ways to arrange n things = n!
Probability = Favourable outcomes / Total Outcomes.
Probability = (KCn *1) / (KCn * n!) = 1/n!
Hence Option B
avatar
leandrodijon
Joined: 04 Oct 2015
Last visit: 29 May 2018
Posts: 3
Own Kudos:
Given Kudos: 30
Location: France
Posts: 3
Kudos: 22
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I think this is a poor-quality question and the explanation isn't clear enough, please elaborate. I have a doubt on this one (and many others as well), but I guess if we are to select a subset of n numbers from a set with k distinct numbers we should have k!/(k-n)! ways to select and not just n!. If we are to choose 3 elements from a set of 5 elements we have 5*4*3.

In this case we would need both, k and n values, no?!

Thank you for further explanations! (Y)
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Jul 2025
Posts: 102,627
Own Kudos:
742,793
 [6]
Given Kudos: 98,235
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,627
Kudos: 742,793
 [6]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
leandrodijon
I think this is a poor-quality question and the explanation isn't clear enough, please elaborate. I have a doubt on this one (and many others as well), but I guess if we are to select a subset of n numbers from a set with k distinct numbers we should have k!/(k-n)! ways to select and not just n!. If we are to choose 3 elements from a set of 5 elements we have 5*4*3.

In this case we would need both, k and n values, no?!

Thank you for further explanations! (Y)

First of all, this is a hard question so you should be comfortable with combinations and probability to solve it.

Next, if we are choosing 5 numbers, the probability of choosing them in ascending order is 1/5!.

The number of permutations of 5 different number, the number of ways we can choose 5 different number, say 1, 2, 3, 4 and 5 is 5! = 120:
{1, 2, 3, 4, 5}
{1, 2, 3, 5, 4}
{1, 2, 4, 3, 5}
{1, 2, 4, 5, 3}
{1, 2, 5, 3, 4}
{1, 2, 5, 4, 3}
{1, 3, 2, 4, 5}
{1, 3, 2, 5, 4}
{1, 3, 4, 2, 5}
{1, 3, 4, 5, 2}
{1, 3, 5, 2, 4}
{1, 3, 5, 4, 2}
{1, 4, 2, 3, 5}
{1, 4, 2, 5, 3}
{1, 4, 3, 2, 5}
{1, 4, 3, 5, 2}
{1, 4, 5, 2, 3}
{1, 4, 5, 3, 2}
{1, 5, 2, 3, 4}
{1, 5, 2, 4, 3}
{1, 5, 3, 2, 4}
{1, 5, 3, 4, 2}
{1, 5, 4, 2, 3}
{1, 5, 4, 3, 2}
{2, 1, 3, 4, 5}
{2, 1, 3, 5, 4}
{2, 1, 4, 3, 5}
{2, 1, 4, 5, 3}
{2, 1, 5, 3, 4}
{2, 1, 5, 4, 3}
{2, 3, 1, 4, 5}
{2, 3, 1, 5, 4}
{2, 3, 4, 1, 5}
{2, 3, 4, 5, 1}
{2, 3, 5, 1, 4}
{2, 3, 5, 4, 1}
{2, 4, 1, 3, 5}
{2, 4, 1, 5, 3}
{2, 4, 3, 1, 5}
{2, 4, 3, 5, 1}
{2, 4, 5, 1, 3}
{2, 4, 5, 3, 1}
{2, 5, 1, 3, 4}
{2, 5, 1, 4, 3}
{2, 5, 3, 1, 4}
{2, 5, 3, 4, 1}
{2, 5, 4, 1, 3}
{2, 5, 4, 3, 1}
{3, 1, 2, 4, 5}
{3, 1, 2, 5, 4}
{3, 1, 4, 2, 5}
{3, 1, 4, 5, 2}
{3, 1, 5, 2, 4}
{3, 1, 5, 4, 2}
{3, 2, 1, 4, 5}
{3, 2, 1, 5, 4}
{3, 2, 4, 1, 5}
{3, 2, 4, 5, 1}
{3, 2, 5, 1, 4}
{3, 2, 5, 4, 1}
{3, 4, 1, 2, 5}
{3, 4, 1, 5, 2}
{3, 4, 2, 1, 5}
{3, 4, 2, 5, 1}
{3, 4, 5, 1, 2}
{3, 4, 5, 2, 1}
{3, 5, 1, 2, 4}
{3, 5, 1, 4, 2}
{3, 5, 2, 1, 4}
{3, 5, 2, 4, 1}
{3, 5, 4, 1, 2}
{3, 5, 4, 2, 1}
{4, 1, 2, 3, 5}
{4, 1, 2, 5, 3}
{4, 1, 3, 2, 5}
{4, 1, 3, 5, 2}
{4, 1, 5, 2, 3}
{4, 1, 5, 3, 2}
{4, 2, 1, 3, 5}
{4, 2, 1, 5, 3}
{4, 2, 3, 1, 5}
{4, 2, 3, 5, 1}
{4, 2, 5, 1, 3}
{4, 2, 5, 3, 1}
{4, 3, 1, 2, 5}
{4, 3, 1, 5, 2}
{4, 3, 2, 1, 5}
{4, 3, 2, 5, 1}
{4, 3, 5, 1, 2}
{4, 3, 5, 2, 1}
{4, 5, 1, 2, 3}
{4, 5, 1, 3, 2}
{4, 5, 2, 1, 3}
{4, 5, 2, 3, 1}
{4, 5, 3, 1, 2}
{4, 5, 3, 2, 1}
{5, 1, 2, 3, 4}
{5, 1, 2, 4, 3}
{5, 1, 3, 2, 4}
{5, 1, 3, 4, 2}
{5, 1, 4, 2, 3}
{5, 1, 4, 3, 2}
{5, 2, 1, 3, 4}
{5, 2, 1, 4, 3}
{5, 2, 3, 1, 4}
{5, 2, 3, 4, 1}
{5, 2, 4, 1, 3}
{5, 2, 4, 3, 1}
{5, 3, 1, 2, 4}
{5, 3, 1, 4, 2}
{5, 3, 2, 1, 4}
{5, 3, 2, 4, 1}
{5, 3, 4, 1, 2}
{5, 3, 4, 2, 1}
{5, 4, 1, 2, 3}
{5, 4, 1, 3, 2}
{5, 4, 2, 1, 3}
{5, 4, 2, 3, 1}
{5, 4, 3, 1, 2}
{5, 4, 3, 2, 1}

(total: 120)

Only one of the total of 120 arrangements is in ascending order, namely the first one: {1, 2, 3, 4, 5}. So, the probability is 1/120.
avatar
pulkitaggi
Joined: 02 Mar 2017
Last visit: 14 Aug 2017
Posts: 66
Own Kudos:
160
 [7]
Given Kudos: 36
GMAT 1: 700 Q51 V34
GMAT 1: 700 Q51 V34
Posts: 66
Kudos: 160
 [7]
6
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Number of sets possible will depend both on K and N. So if K=6 and n= 5, then (6C5 * 5!) will be the number of subset possible. In general it is = KCN ( number of ways of selecting N terms from K terms) * N! ( permute the numbers selected).

Now number of cases in which the numbers are in ascending order is equal to 1 * KCN ( number of ways of selecting N terms from K terms). Why? Because for every N numbers selected from K terms there will be 1 subset which will be in ascending order.

eg. K( 6 terms)= {1,2,3,4,5,6}
N(5 terms) = {1,2,3,4,5} ( this general set has 5! sets 2,3,1,4,5 / 2,1,3,4,5 etc) .
N ( 5 terms) = {1,3,4,5,6}( this general set has 5! sets 6,3,1,4,5 / 6,1,3,4,5 etc) .
.
.
.
.
or N (5 terms) = {2,3,4,5,6} ( this general set has 5! sets 2,3,6,4,5/ 2,6,3,4,5 etc)

Hence in every general set there will be 1 set which is in ascending order. And number of general set is KCN.

Hence probability= KCN / ( KCN * N!) = 1/N!

Hence answer is B
User avatar
BARUAH
Joined: 25 Nov 2017
Last visit: 20 Jun 2022
Posts: 66
Own Kudos:
32
 [2]
Given Kudos: 70
Location: India
GMAT 1: 590 Q47 V25
GMAT 2: 660 Q50 V29
GPA: 3.56
GMAT 2: 660 Q50 V29
Posts: 66
Kudos: 32
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Excellent question.
1) It gives value of K=12, then what is the value of n ? Value of n=1,2,3,.......12.
Let n=3, it means there are 3 numbers in this selection.
How may ways this selection (of 3 numbers) can be arranged ?
=> It is in 3! ways
How many ways these arrangements can be in an ascending order?
=> Only one way.
Probability is=1/3!
Let n=5 then probability =1/5! , n=6, probability=1/6! and so on... till n=12
Hence for different values of n, we will get different probabilities.
Hence statement 1 is not sufficient.


2) It says n=5, (So we are not worried about K, since we need to select 'n' numbers from set of K numbers )
Probability= 1/5!
( See in the statement 1, the value of n is not fixed.It can be anything from 1 to 12, Here in statement 2 , n=5)

It is sufficient.

Hence Answer is B.
User avatar
tann412
Joined: 09 Apr 2018
Last visit: 06 Dec 2022
Posts: 16
Own Kudos:
20
 [1]
Given Kudos: 35
Posts: 16
Kudos: 20
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Indeed a great question. If one gets the logic right, it comes to instantaneously.

As per B, it shall be thought of as if:
we have taken out 5 numbers from some Set. If we keep these 5 numbers (arrange them in different ways), what is the probability of them being in ascending order. And since all numbers are different there is only ONE way that they will be in ascending order. 5 numbers can be arranged in 5! ways. And hence 1/5!.
avatar
tortiees
Joined: 06 Jun 2019
Last visit: 30 Aug 2019
Posts: 4
Own Kudos:
Given Kudos: 9
Posts: 4
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Official Solution:


We should understand the following two things:

1. The probability of selecting any \(n\) numbers from the set is the same. Why should any subset of \(n\) numbers have higher or lower probability of being selected than some other subset of \(n\) numbers? Probability doesn't favor any particular subset.

2. Now, consider that the subset selected is \(\{x_1, \ x_2, \ ..., \ x_n\}\), where \(x_1 \lt x_2 \lt ... \lt x_n\). We can select this subset of numbers in \(n!\) # of ways and out of these \(n!\) ways only one, namely \(\{x_1, \ x_2, \ ..., \ x_n\}\) will be in ascending order. So 1 out of n!. \(P=\frac{1}{n!}\).

Hence, according to the above, the only thing we need to know to answer the question is the size of the subset (\(n\)) we are selecting from set \(A\).


Answer: B


What if, for example, K = 10, and N = 5.

aren't both 1,2,3,4,5 and 2,3,4,5,6 in ascending order?
So if K=10 and N=5 are the constraints, then there would be
1,2,3,4,5
2,3,4,5,6
3,4,5,6,7
4,5,6,7,8
5,6,7,8,9
6,7,8,9,10

6 ways to select 5 numbers in ascending order.

What is wrong with this logic?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Jul 2025
Posts: 102,627
Own Kudos:
Given Kudos: 98,235
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,627
Kudos: 742,793
Kudos
Add Kudos
Bookmarks
Bookmark this Post
tortiees
Bunuel
Official Solution:


We should understand the following two things:

1. The probability of selecting any \(n\) numbers from the set is the same. Why should any subset of \(n\) numbers have higher or lower probability of being selected than some other subset of \(n\) numbers? Probability doesn't favor any particular subset.

2. Now, consider that the subset selected is \(\{x_1, \ x_2, \ ..., \ x_n\}\), where \(x_1 \lt x_2 \lt ... \lt x_n\). We can select this subset of numbers in \(n!\) # of ways and out of these \(n!\) ways only one, namely \(\{x_1, \ x_2, \ ..., \ x_n\}\) will be in ascending order. So 1 out of n!. \(P=\frac{1}{n!}\).

Hence, according to the above, the only thing we need to know to answer the question is the size of the subset (\(n\)) we are selecting from set \(A\).


Answer: B


What if, for example, K = 10, and N = 5.

aren't both 1,2,3,4,5 and 2,3,4,5,6 in ascending order?
So if K=10 and N=5 are the constraints, then there would be
1,2,3,4,5
2,3,4,5,6
3,4,5,6,7
4,5,6,7,8
5,6,7,8,9
6,7,8,9,10

6 ways to select 5 numbers in ascending order.

What is wrong with this logic?

That's not what the question asks.

We have k distinct numbers. The question asks if we select n numbers from k, what is the probability that those n numbers will be selected in ascending order.

k does NOT matter.
Say n = 5, and say even though it also does not matter, those 5 numbers are 2, 7, 11, 20, and 100.

There are 5! ways to select those numbers and only one out of 5! ways of selecting will be in ascending order, namely {2, 7, 11, 20, 100}. So, P = 1/5!.
User avatar
coreyander
User avatar
Retired Moderator
Joined: 31 May 2020
Last visit: 11 Jun 2024
Posts: 171
Own Kudos:
1,087
 [3]
Given Kudos: 47
Location: India
Posts: 171
Kudos: 1,087
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ALTERNATE EXPLANATION:


\(Probability = \frac{Fav\:Outcomes}{Total\:Outcomes}\)

1) Total Number of outcomes

Total Number of outcomes = Number of ways 5 numbers can be picked & arranged from 12 numbers = \(^{12}P_5\)

2) Total Number of Fav outcomes....This is where it gets tricky

Each subset of 5 numbers consists of only one arrangement in which the numbers are there in ascending order...

For example:
Consider the subset {1,2,3,4,5}
This can be arranged in many ways {1,2,3,4,5} , {1,3,4,2,5} & so on..
But note that only one arrangement in the set {1,2,3,4,5} is in ascending order out of all arrangements.

Similarly, the same happens with subset {1,2,3,4,6}.
Only one subset will be in ascending order for each subset.

Thus, we need to find how many subsets of 5 are possible. That is a COMBINATIONS sequence.

Total Number of Fav outcomes = Number of ways of choosing 5 out of 12 numbers = \(^{12}C_5\)

Thus, \(Probability =\frac{^{12}C_5}{^{12}P_5}\)

We can write in a generalized way, where n is the number of elements and r is the number of selections.

Thus,Probability =\(\frac{ ^{n}C_r}{^{n}P_r}\) = \(\frac{\frac{n!}{(n-r)!r!}}{\frac{n!}{(n-r)!}}\) =\( \frac{n!}{(n-r)!r!}*\frac{(n-r)!}{n!}\) = \(\frac{1}{r!}\)

Thus, only r matters. r is the number of elements that is selected. This, is denoted as n in the question.
And, the value of n is given in (B).

Thus, (B) is sufficient.



+1 Kudos if you like my explanation. I broke my head for this.
User avatar
Fido10
Joined: 12 Aug 2020
Last visit: 27 Aug 2024
Posts: 104
Own Kudos:
163
 [1]
Given Kudos: 298
Location: Morocco
Products:
Posts: 104
Kudos: 163
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel

we are looking for the probability that the 5 numbers picked ( picked one by one) are in ascending order,

If we know that n=5, we can have at the 1st pick x1, at the 2nd pick x2 at the 3rd pick x3, at the 4th pick x5 we'll then have a selection of (x1,x2,x3,x4,x5) this is a case of ascending order

If actually we pick at first x1, at 2nd x2 at 3rd x3 at 4th x4 but at 5th x6, then we would have picked a selection ( x1,x2,x3,x4,x6) which is a selection also in ascending order,

So we have more than one case of a selection in ascending order !!!

Can you explain
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 19 Jul 2025
Posts: 16,115
Own Kudos:
74,407
 [4]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,115
Kudos: 74,407
 [4]
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Fido10
Bunuel

we are looking for the probability that the 5 numbers picked ( picked one by one) are in ascending order,

If we know that n=5, we can have at the 1st pick x1, at the 2nd pick x2 at the 3rd pick x3, at the 4th pick x5 we'll then have a selection of (x1,x2,x3,x4,x5) this is a case of ascending order

If actually we pick at first x1, at 2nd x2 at 3rd x3 at 4th x4 but at 5th x6, then we would have picked a selection ( x1,x2,x3,x4,x6) which is a selection also in ascending order,

So we have more than one case of a selection in ascending order !!!

Can you explain


Take a simple case. I have a list of numbers, say 3, 6, 7, 10, 11, 20.

I select two numbers out of these. What is the probability that I selected the smaller one first?
When I select 2 numbers, there are only 2 ways of selecting them: Smaller first and greater later & greater first and smaller later.
So the probability that I select smaller first is 1/2.
Does it have anything to do with exactly which numbers I select? No. I select two numbers - that is given to me. They could be any two numbers, I don't care.
I only want the find the probability of picking the smaller one before the greater one.

Same is our case here. When we select 5 numbers, no matter which 5 numbers, we can do it in 5! different sequences. Say we selected 3, 6, 7, 10, 11.
We could have selected them in 5! different ways - 3, 6, 7, 10, 11 or 6, 11, 10, 3, 7 or 10, 3, 6, 7, 11 etc.
There is only one way in which the list is in ascending order and that is 3, 6, 7, 10, 11.
So our probability is 1/5!

If selection was our concern too, then we would need statement 1 too because that would tell us how many total selections are possible. But it is not concern. Only the arrangement of the selected numbers (the order in which we pick them) is our concern.

Answer (B)

dave13
 1   2   
Moderators:
Math Expert
102627 posts
Founder
41115 posts