Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 50044

Set A consists of 25 distinct numbers. We pick n numbers
[#permalink]
Show Tags
Updated on: 09 Jul 2013, 15:29
Question Stats:
61% (01:41) correct 39% (01:33) wrong based on 227 sessions
HideShow timer Statistics
Originally posted by Bunuel on 11 Jan 2010, 00:29.
Last edited by Bunuel on 09 Jul 2013, 15:29, edited 2 times in total.
Added the OA.



Tuck Thread Master
Joined: 20 Aug 2009
Posts: 283
Location: Tbilisi, Georgia
Schools: Stanford (in), Tuck (WL), Wharton (ding), Cornell (in)

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 01:28
P = (25n+1)/25 * 1/24 * 1/23 * . . . * 1/(25n) If that's right, the only thing probability depends on is n. St1 is Insufficient and answer is (B)



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 01:35



Tuck Thread Master
Joined: 20 Aug 2009
Posts: 283
Location: Tbilisi, Georgia
Schools: Stanford (in), Tuck (WL), Wharton (ding), Cornell (in)

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 01:50
Bunuel wrote: shalva wrote: P = (25n+1)/25 * 1/24 * 1/23 * . . . * 1/(25n) If that's right, the only thing probability depends on is n. St1 is Insufficient and answer is (B) The actual probability is much higher. Formula is not correct. yes, of course, the probability is much higher. I meant the picked numbers to be consecutive, it may not be so



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 01:55



Tuck Thread Master
Joined: 20 Aug 2009
Posts: 283
Location: Tbilisi, Georgia
Schools: Stanford (in), Tuck (WL), Wharton (ding), Cornell (in)

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
Updated on: 11 Jan 2010, 02:42
Bunuel wrote: So, if B is the correct answer what's the probability then? I've absolutely no idea
Originally posted by shalva on 11 Jan 2010, 02:04.
Last edited by shalva on 11 Jan 2010, 02:42, edited 5 times in total.



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 02:15



Manager
Joined: 06 Jan 2010
Posts: 60

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 16:45
I think B is the right answer
this is my reasoning for the actual probability
Given 5 nos (doesn't matter what they are) for the first choice there is exactly one option out of 5 options. i.e we should pick the smallest of the nos. so probability is 1/5 for the second choice  again there is exactly one option i.e smallest no of the remanining for nos. so probability is 1/4 for the 3rd choice only one smallest no of the remaining 3 nos. so probability is 1/3
and so
so total probability is 1/5*1/4*1/3*1/2*1 = 1/120



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
11 Jan 2010, 17:06
janani wrote: I think B is the right answer
this is my reasoning for the actual probability
Given 5 nos (doesn't matter what they are) for the first choice there is exactly one option out of 5 options. i.e we should pick the smallest of the nos. so probability is 1/5 for the second choice  again there is exactly one option i.e smallest no of the remanining for nos. so probability is 1/4 for the 3rd choice only one smallest no of the remaining 3 nos. so probability is 1/3
and so
so total probability is 1/5*1/4*1/3*1/2*1 = 1/120 +1. We should understand following two things: 1. The probability of picking any n numbers from the set of 25 distinct numbers is the same. For example if we have set of numbers from 1 to 25 inclusive, then the probability we pick n=5 numbers {3,5,1,23,25} is the same as that of we pick n=5 numbers {9,10,4,6,18}. So picking any 5 numbers \(\{x_1,x_2,x_3,x_4,x_5\}\) from the set is the same. 2. Now, imagine we have chosen the set \(\{x_1,x_2,x_3,x_4,x_5\}\), where \(x_1<x_2<x_3<x_4<x_5\). We can pick this set of numbers in \(5!=120\) # of ways and only one of which, namely \(\{x_1,x_2,x_3,x_4,x_5\}\) is in ascending order. So 1 out of 120. \(P=\frac{1}{n!}=\frac{1}{5!}=\frac{1}{120}\). According to the above the only thing we need to know is the size of the set (n) we are choosing from the initial set A. Answer: B.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 25 Aug 2010
Posts: 2

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
30 Aug 2010, 05:05
If we pick n numbers, probability of picking in ascending order will always be [1/{(25*24*...(25n)}]. Explanation: No of ways of picking n numbers from 25 (25*24*...(25n) .. And out of that in only one all will be in ascending order. So probability will be [1/{(25*24*...(25n)}]



Manager
Joined: 19 Sep 2010
Posts: 141

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
22 Sep 2010, 06:27
let the numbers be a1 , a2 , a3 , ............, a25
Clearly option one is insufficient...Now as per option 2 (n=5) There are 25C5 ways to select a set of 5 different numbers. Now if we consider all the permutations of these 5 diff numbers , then only one satisfies our criteria . Therefore out of 5! cases , only 1 is favorable and hence the probability is 1/5! = 1/120.
Therefore , the ans is B according to me.
had it been some other n<=25 , the probability would be 1/n!



Intern
Joined: 26 Jun 2010
Posts: 1

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
28 Sep 2010, 15:45
How about this We have a set consists of 6 numbers {1,2,3,4,5,6} and the probability that we pick 3 numbers in ascending order : If I use your approach I will get [1][/3] * [1][/2] = [1][/6] but check it out {1,2,3},{1,2,4},{1,3,4},{1,4,5},{2,3,4},{2,5,6},{3,4,5}...........



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
29 Sep 2010, 00:04
cagdasgurpinar wrote: How about this We have a set consists of 6 numbers {1,2,3,4,5,6} and the probability that we pick 3 numbers in ascending order : If I use your approach I will get [1][/3] * [1][/2] = [1][/6] but check it out {1,2,3},{1,2,4},{1,3,4},{1,4,5},{2,3,4},{2,5,6},{3,4,5}........... 1/6 would be a correct answer for your example: if you continue to write 3 numbers sequences in ascending order from a set {1, 2, 3, 4, 5, 6} you'll get 20 possibilities and total # of picking 3 numbers from 6 when order matters is \(P^3_6=120\) > \(P=\frac{20}{120}=\frac{1}{6}\). Let's consider smaller set {1, 2, 3, 4}. What is the probability that we pick 3 numbers in ascending order? P=Favorable scenarios/Total # of possible scenarios. # of favorable scenarios is 4: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, ; Total # of possible scenarios is 24: \(P^3_4=24\); \(P=\frac{# \ of \ favorable \ scenarios}{Total \ # \ of \ possible \ scenarios}=\frac{4}{24}=\frac{1}{6}\) or \(P=\frac{1}{3!}=\frac{1}{6}\).
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 04 Sep 2010
Posts: 39

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
02 Oct 2010, 12:42
According to my understanding, probability for option b can be calculated by: As we have to choose 5 among 25 so 25c5....(1) then we can arrange those five in 5! ways.. so the outcome will be 25c2 * 5! = 25p5. so finally out of all sets only 1 will be in ascending order, so ans = 1/(25p5) plz correct me if i m somewhere wrong..



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Probability of picking numbers in ascending order.
[#permalink]
Show Tags
02 Oct 2010, 13:07



Director
Status: Everyone is a leader. Just stop listening to others.
Joined: 22 Mar 2013
Posts: 796
Location: India
GPA: 3.51
WE: Information Technology (Computer Software)

Re: Set A consists of 25 distinct numbers. We pick n numbers
[#permalink]
Show Tags
25 May 2014, 11:54
Why cant we calculate probability of picking 2 or 3 or 4 or 5 or ... 25 numbers in ascending order and add them all. These are mutually exclusive cases and we can have a value for picking numbers in ascending order for any value of n. P(2 numbers in ascending) + P(3 numbers in ascending) + P(4 numbers in ascending) ... + P(25 numbers in ascending) I think question stem is its self sufficient to answer this question.
_________________
Piyush K
 Our greatest weakness lies in giving up. The most certain way to succeed is to try just one more time. ― Thomas A. Edison Don't forget to press> Kudos My Articles: 1. WOULD: when to use?  2. All GMATPrep RCs (New) Tip: Before exam a week earlier don't forget to exhaust all gmatprep problems specially for "sentence correction".



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Set A consists of 25 distinct numbers. We pick n numbers
[#permalink]
Show Tags
26 May 2014, 03:13
PiyushK wrote: Why cant we calculate probability of picking 2 or 3 or 4 or 5 or ... 25 numbers in ascending order and add them all. These are mutually exclusive cases and we can have a value for picking numbers in ascending order for any value of n. P(2 numbers in ascending) + P(3 numbers in ascending) + P(4 numbers in ascending) ... + P(25 numbers in ascending)
I think question stem is its self sufficient to answer this question. When a DS question asks to find the value, then the statement is sufficient ONLY if you can get the single numerical value. For different n's the probability is different, thus we need to know the value of n, to get the single numerical value of the probability.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 22 Jul 2016
Posts: 4

Set A consists of 25 distinct numbers. We pick n numbers
[#permalink]
Show Tags
25 Jul 2016, 09:40
Hello,
Why can't it be D?
St.1 We know that the set consists of 25 numbers. These numbers are consecutive even numbers no matter what their exact value is. So the chances of picking the numbers in ascending order should be 1/25 * 1/24 * 1/23....1/2*1= 1/(25!)
It seems that in Statement 1 , we are not given the number of n. We could pick 4 or 5 or 25 numbers as well.



Math Expert
Joined: 02 Sep 2009
Posts: 50044

Re: Set A consists of 25 distinct numbers. We pick n numbers
[#permalink]
Show Tags
25 Jul 2016, 09:43



NonHuman User
Joined: 09 Sep 2013
Posts: 8543

Re: Set A consists of 25 distinct numbers. We pick n numbers
[#permalink]
Show Tags
28 Jul 2018, 14:43
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: Set A consists of 25 distinct numbers. We pick n numbers &nbs
[#permalink]
28 Jul 2018, 14:43






