Last visit was: 27 Apr 2024, 04:51 It is currently 27 Apr 2024, 04:51

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 92952
Own Kudos [?]: 619355 [40]
Given Kudos: 81611
Send PM
Most Helpful Reply
Tutor
Joined: 04 Aug 2010
Posts: 1315
Own Kudos [?]: 3136 [10]
Given Kudos: 9
Schools:Dartmouth College
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92952
Own Kudos [?]: 619355 [7]
Given Kudos: 81611
Send PM
General Discussion
Intern
Intern
Joined: 08 Nov 2023
Posts: 1
Own Kudos [?]: 1 [1]
Given Kudos: 3
Location: United States
GMAT 1: 530 Q32 V29
GMAT 2: 640 Q43 V35
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
1
Kudos
Bunuel

Thank you for the question. Can you explain further? I am struggling to understand the 5!/3!
Senior Manager
Senior Manager
Joined: 28 Feb 2014
Posts: 471
Own Kudos [?]: 559 [3]
Given Kudos: 74
Location: India
Concentration: General Management, International Business
GMAT 1: 570 Q49 V20
GPA: 3.97
WE:Engineering (Education)
Send PM
If 5 integers are to be selected at random and without replacement [#permalink]
2
Kudos
1
Bookmarks
5 integers are to be selected at random, as the order of selection does not matter, the question is on combination
Total number of ways in which 5 integers can be selected out of 20 integers is 20C5

Integers 10 and 20 to be there means remaining 3 integers to be selected out of 18 integers.
Total number of ways in which 3 integers can be selected out of 18 is 18C3

Required probability = 20C5/ 18C3
Simplifying to get 1/19

IMO D
­
Intern
Intern
Joined: 03 Jul 2023
Posts: 6
Own Kudos [?]: 0 [0]
Given Kudos: 226
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Hi Bunuel

Could you explain to me why we can’t do 2/20 * 1/19 * 1 * 1 * 1? Isn’t it 2/20 because we can either choose 10 or 20 and then it is 1/19 because after we choose 10 or 20 it’s whichever one is left?

I do understand how to do 18C3
/ 20C5 but I also get confused sometimes on problems like this and solve it wrong.

Posted from my mobile device
Math Expert
Joined: 02 Sep 2009
Posts: 92952
Own Kudos [?]: 619355 [0]
Given Kudos: 81611
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Expert Reply
kevinhirose wrote:
Hi Bunuel

Could you explain to me why we can’t do 2/20 * 1/19 * 1 * 1 * 1? Isn’t it 2/20 because we can either choose 10 or 20 and then it is 1/19 because after we choose 10 or 20 it’s whichever one is left?

I do understand how to do 18C3
/ 20C5 but I also get confused sometimes on problems like this and solve it wrong.

Posted from my mobile device

­The reason why using 2/20 for selecting either 10 or 20 and then 1/19 for selecting the remaining one is incorrect is because it results in double-counting certain outcomes.

For instance, selecting 10 first and then 20 is one outcome, and selecting 20 first and then 10 is another outcome. However, both outcomes essentially represent the same event: choosing both 10 and 20. By using 2/20, we're inadvertently counting this event twice.
Tutor
Joined: 04 Aug 2010
Posts: 1315
Own Kudos [?]: 3136 [2]
Given Kudos: 9
Schools:Dartmouth College
Send PM
If 5 integers are to be selected at random and without replacement [#permalink]
2
Kudos
Expert Reply
Bunuel wrote:
­If 5 integers are to be selected at random and without replacement from the list consisting of the 20 integers from 1 to 20, inclusive, what is the probability that 2 of the 5 selected integers will be 10 and 20 ?

A. 2/5

B. 1/4

C. 1/10

D. 1/19

E. 1/60













 

If 5 distinct integers are selected from the first 20 positive integers, what is the probability that 10 and 20 are among the 5 integers selected?

A pool of 20 integers, 5 slots to fill.
The probability that 10 occupies one of these 5 slots = 5/20
19 integers remain, 4 slots left to fill.
The probability that 20 occupies one of these 4 slots = 4/19
Thus:
P(both 10 and 20 are selected) = 5/20 * 4/19 = 1/19

­­­­­­­­­­­­­
Manager
Manager
Joined: 23 Jan 2024
Posts: 74
Own Kudos [?]: 8 [0]
Given Kudos: 109
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Hi Bunuel, what is wrong with 1 - 18C5/20C5?

I take 18C5 to be choose 5 numbers when 10 and 20 are excluded. So in the equation 1 - 18C5/20C5 --> the solution gets us the probability when 10, 20 are included.

Thank you in advance for your kind response.
Bunuel wrote:
Bunuel wrote:
­If 5 integers are to be selected at random and without replacement from the list consisting of the 20 integers from 1 to 20, inclusive, what is the probability that 2 of the 5 selected integers will be 10 and 20 ?

A. 2/5

B. 1/4

C. 1/10

D. 1/19

E. 1/60

­

­
Probability approach:

We need the probability of {10, 20, any, any, any}.

P(10, 20, any, any, any) = 1/20 * 1/19 * 1 * 1 * 1 * 5!/3! = 1/19. We multiply by 5!/3! to account for all permutations of {10, 20, any, any, any} (such as {10, 20, any, any, any}, {10, any, 20, any, any}, {10, any, any, 20, any}, ...).

Answer: D.­

To elaborate more:

  • Case 1: {10, 20, any, any, any}. P = 1/20 * 1/19 * 1 * 1 * 1
  • Case 2: {10, any, 20, any, any}. P = 1/20 * 18/19 * 1/18 * 1 * 1
  • Case 3: {10, any, any, 20, any}. P = 1/20 * 18/19 * 17/18 * 1/17 * 1
  • ...
  • Case 20: {any, any, any, 20, 10}. P = 19/20 * 18/19 * 17/18 * 1/17 * 1/16

Here, when we say "any," it denotes "any number other than 10 or 20". It's important to note that the probability for each case is essentially 1/20 * 1/19. Given that there are a total of 20 cases, the overall probability becomes 1/20 * 1/19 * 20 = 1/19.

Combination approach:

The total number of ways to select 5 different numbers from 20 is 20C5.

The number of ways to select 10 and 20 is 1, and the total number of ways to select the remaining 3 numbers from 18 is 18C3.

Hence, the probability is:\(\frac{18C3}{20C5} = \frac{(\frac{18!}{15!3!})}{(\frac{20!}{15!5!})} = \frac{18!}{15!3!}*\frac{15!5!}{20!}=\frac{1}{19}\)

­Answer: D.­

­
Math Expert
Joined: 02 Sep 2009
Posts: 92952
Own Kudos [?]: 619355 [0]
Given Kudos: 81611
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Expert Reply
unicornilove wrote:
Hi Bunuel, what is wrong with 1 - 18C5/20C5?

I take 18C5 to be choose 5 numbers when 10 and 20 are excluded. So in the equation 1 - 18C5/20C5 --> the solution gets us the probability when 10, 20 are included.

Thank you in advance for your kind response.
Bunuel wrote:
Bunuel wrote:
­If 5 integers are to be selected at random and without replacement from the list consisting of the 20 integers from 1 to 20, inclusive, what is the probability that 2 of the 5 selected integers will be 10 and 20 ?

A. 2/5

B. 1/4

C. 1/10

D. 1/19

E. 1/60

­

­
Probability approach:

We need the probability of {10, 20, any, any, any}.

P(10, 20, any, any, any) = 1/20 * 1/19 * 1 * 1 * 1 * 5!/3! = 1/19. We multiply by 5!/3! to account for all permutations of {10, 20, any, any, any} (such as {10, 20, any, any, any}, {10, any, 20, any, any}, {10, any, any, 20, any}, ...).

Answer: D.­

To elaborate more:


  • Case 1: {10, 20, any, any, any}. P = 1/20 * 1/19 * 1 * 1 * 1
  • Case 2: {10, any, 20, any, any}. P = 1/20 * 18/19 * 1/18 * 1 * 1
  • Case 3: {10, any, any, 20, any}. P = 1/20 * 18/19 * 17/18 * 1/17 * 1
  • ...
  • Case 20: {any, any, any, 20, 10}. P = 19/20 * 18/19 * 17/18 * 1/17 * 1/16

Here, when we say "any," it denotes "any number other than 10 or 20". It's important to note that the probability for each case is essentially 1/20 * 1/19. Given that there are a total of 20 cases, the overall probability becomes 1/20 * 1/19 * 20 = 1/19.

Combination approach:

The total number of ways to select 5 different numbers from 20 is 20C5.

The number of ways to select 10 and 20 is 1, and the total number of ways to select the remaining 3 numbers from 18 is 18C3.

Hence, the probability is:\(\frac{18C3}{20C5} = \frac{(\frac{18!}{15!3!})}{(\frac{20!}{15!5!})} = \frac{18!}{15!3!}*\frac{15!5!}{20!}=\frac{1}{19}\)

­Answer: D.­

­


­The opposite of choosing both 10 and 20 is not neither 10 nor 20. It's neither 10 nor 20, plus 10 but not 20, and plus 20 but not 10. So, in this case, it's better to stick with the direct approach.
Intern
Intern
Joined: 31 Oct 2022
Posts: 21
Own Kudos [?]: 12 [0]
Given Kudos: 11
Location: Spain
Concentration: Entrepreneurship, Technology
GMAT Focus 1:
705 Q86 V85 DI84
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Bunuel wrote:
Bunuel wrote:
­If 5 integers are to be selected at random and without replacement from the list consisting of the 20 integers from 1 to 20, inclusive, what is the probability that 2 of the 5 selected integers will be 10 and 20 ?

A. 2/5

B. 1/4

C. 1/10

D. 1/19

E. 1/60

­

­
Probability approach:

We need the probability of {10, 20, any, any, any}.

P(10, 20, any, any, any) = 1/20 * 1/19 * 1 * 1 * 1 * 5!/3! = 1/19. We multiply by 5!/3! to account for all permutations of {10, 20, any, any, any} (such as {10, 20, any, any, any}, {10, any, 20, any, any}, {10, any, any, 20, any}, ...).

Answer: D.­

To elaborate more:

  • Case 1: {10, 20, any, any, any}. P = 1/20 * 1/19 * 1 * 1 * 1
  • Case 2: {10, any, 20, any, any}. P = 1/20 * 18/19 * 1/18 * 1 * 1
  • Case 3: {10, any, any, 20, any}. P = 1/20 * 18/19 * 17/18 * 1/17 * 1
  • ...
  • Case 20: {any, any, any, 20, 10}. P = 19/20 * 18/19 * 17/18 * 1/17 * 1/16

Here, when we say "any," it denotes "any number other than 10 or 20". It's important to note that the probability for each case is essentially 1/20 * 1/19. Given that there are a total of 20 cases, the overall probability becomes 1/20 * 1/19 * 20 = 1/19.

Combination approach:

The total number of ways to select 5 different numbers from 20 is 20C5.

The number of ways to select 10 and 20 is 1, and the total number of ways to select the remaining 3 numbers from 18 is 18C3.

Hence, the probability is:\(\frac{18C3}{20C5} = \frac{(\frac{18!}{15!3!})}{(\frac{20!}{15!5!})} = \frac{18!}{15!3!}*\frac{15!5!}{20!}=\frac{1}{19}\)

­Answer: D.­

­I think in the case 20 there is a typo and should be this
Case 20: {any, any, any, 20, 10}. P = 18/20 * 17/19 * 16/18 * 1/17 * 1/16
 
Math Expert
Joined: 02 Sep 2009
Posts: 92952
Own Kudos [?]: 619355 [0]
Given Kudos: 81611
Send PM
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Expert Reply
ramiav wrote:
Bunuel wrote:
Bunuel wrote:
­If 5 integers are to be selected at random and without replacement from the list consisting of the 20 integers from 1 to 20, inclusive, what is the probability that 2 of the 5 selected integers will be 10 and 20 ?

A. 2/5

B. 1/4

C. 1/10

D. 1/19

E. 1/60

­

­
Probability approach:

We need the probability of {10, 20, any, any, any}.

P(10, 20, any, any, any) = 1/20 * 1/19 * 1 * 1 * 1 * 5!/3! = 1/19. We multiply by 5!/3! to account for all permutations of {10, 20, any, any, any} (such as {10, 20, any, any, any}, {10, any, 20, any, any}, {10, any, any, 20, any}, ...).

Answer: D.­

To elaborate more:


  • Case 1: {10, 20, any, any, any}. P = 1/20 * 1/19 * 1 * 1 * 1
  • Case 2: {10, any, 20, any, any}. P = 1/20 * 18/19 * 1/18 * 1 * 1
  • Case 3: {10, any, any, 20, any}. P = 1/20 * 18/19 * 17/18 * 1/17 * 1
  • ...
  • Case 20: {any, any, any, 20, 10}. P = 19/20 * 18/19 * 17/18 * 1/17 * 1/16

Here, when we say "any," it denotes "any number other than 10 or 20". It's important to note that the probability for each case is essentially 1/20 * 1/19. Given that there are a total of 20 cases, the overall probability becomes 1/20 * 1/19 * 20 = 1/19.

Combination approach:

The total number of ways to select 5 different numbers from 20 is 20C5.

The number of ways to select 10 and 20 is 1, and the total number of ways to select the remaining 3 numbers from 18 is 18C3.

Hence, the probability is:\(\frac{18C3}{20C5} = \frac{(\frac{18!}{15!3!})}{(\frac{20!}{15!5!})} = \frac{18!}{15!3!}*\frac{15!5!}{20!}=\frac{1}{19}\)

­Answer: D.­

­I think in the case 20 there is a typo and should be this
Case 20: {any, any, any, 20, 10}. P = 18/20 * 17/19 * 16/18 * 1/17 * 1/16

 

­
Right. Edited. Thank you for noticing. 
GMAT Club Bot
Re: If 5 integers are to be selected at random and without replacement [#permalink]
Moderators:
Math Expert
92952 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne