Find all School-related info fast with the new School-Specific MBA Forum

It is currently 21 Oct 2014, 23:18

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

I'm having trouble with AT LEAST in combinatorics. we have 4

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
CEO
CEO
User avatar
Joined: 21 Jan 2007
Posts: 2769
Location: New York City
Followers: 8

Kudos [?]: 253 [0], given: 4

I'm having trouble with AT LEAST in combinatorics. we have 4 [#permalink] New post 09 Dec 2007, 12:26
I'm having trouble with AT LEAST in combinatorics.

we have 4 slots. There are 8 digits to fill those spots: the digits 2 through 9.

What is the probability that those 4 slots will contain AT LEAST one prime number?

What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?

What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?
Manager
Manager
avatar
Joined: 29 Jul 2007
Posts: 182
Followers: 1

Kudos [?]: 12 [0], given: 0

Re: combinatorics - at least [#permalink] New post 09 Dec 2007, 14:39
bmwhype2 wrote:
I'm having trouble with AT LEAST in combinatorics.

we have 4 slots. There are 8 digits to fill those spots: the digits 2 through 9.

What is the probability that those 4 slots will contain AT LEAST one prime number?

What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?

What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?


Assuming no restrictions (i.e. can repeat the digits).

P(At least 1 Prime) : 1 - P(No Prime)

p(no prime) : 2^-4 = 1/16 ---> selecting 4,6,8,or 9 four times

so 1- (1/16) = 15/16

P(At least 2 Prime) : 1 - [P(No Prime) + P(1 prime)]

p(1 prime) = C(4,1) * (1/2)*(1/2)*(1/2)*(1/2) = 4* 2^-4 = 1/4
*note that the prob of selecting primes equals that of selecting non-primes--1/2 or 4/8

so 1 - [(1/16) + (1/4)] = 11/16

P(At least 3 Prime) : 1 - [P(No Prime) + P(1 prime)+ P(2 prime)]
p(2 prime) = C(4,2) * (1/2)*(1/2)*(1/2)*(1/2) = 6* 2^-4 = 3/8
*note that the prob of selecting primes equals that of selecting non-primes--1/2 or 4/8

so 1 - [(1/16) + (1/4) + (3/8)] = 5/16

If there's a shorter way, i'd like to know. I think it gets much more confusing when there are restrictions such as "exactly 2 primes together".

For instance, what is the probability of getting 3 primes, two of which are back to back - e.g. 2385
Intern
Intern
avatar
Joined: 13 Jun 2007
Posts: 48
Followers: 1

Kudos [?]: 3 [0], given: 0

 [#permalink] New post 09 Dec 2007, 15:11
I find different values.
4C0=1
4C1=4
4C2=6
4C3=4
4C4=1
8C4=70

So
What is the probability that those 4 slots will contain AT LEAST one prime number?
1-(4C0/8C4)= 1- 1/70=69/70

What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4)= 1- (1+16)/70=53/70

What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4 + 4C2x4C2/8C4)= 1- (1+16+36)/70=17/70

Any views?
CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2500
Followers: 54

Kudos [?]: 512 [0], given: 19

 [#permalink] New post 09 Dec 2007, 18:47
alexperi wrote:
I find different values.
4C0=1
4C1=4
4C2=6
4C3=4
4C4=1
8C4=70

So
What is the probability that those 4 slots will contain AT LEAST one prime number?
1-(4C0/8C4)= 1- 1/70=69/70

What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4)= 1- (1+16)/70=53/70

What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4 + 4C2x4C2/8C4)= 1- (1+16+36)/70=17/70

Any views?


agree with alex;

we have 4 slots. There are 8 digits to fill those spots: the digits 2 through 9.

1. What is the probability that those 4 slots will contain AT LEAST one prime number?

= 1 - P (no prime)
= 1 - 4c4/8c4
= 1 - 1/70
= 69/70


2. What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?

= 1 - P (no prime) - P (1 prime)
= 1 - 4c4/8c4 - (4c1x4c3)/8c4
= 1 - (1+16)/70
= 53/70

or alternatively:

= [p(2 prime) + p(3 prime) + p(4 or all prime)]/8c4
= (4c2x4c2 + 4c3x4c1 + 4c4x4c0) /8c4
= (36 + 16 +1)/70
= 53/70

3. What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?

= p(3 prime) + p(4 or all prime)]/8c4
= (4c3x4c1 + 4c4x4c0) /8c4
= (16 +1)/70
= 17/70
Manager
Manager
avatar
Joined: 03 Sep 2006
Posts: 233
Followers: 1

Kudos [?]: 5 [0], given: 0

 [#permalink] New post 09 Dec 2007, 20:42
GMAT TIGER, alexperi,

Could you please explain this portion:
- What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4)

- What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4 + 4C2x4C2/8C4)

Notably these portions:
for 1 prime number: 4C1x4C3 (Why we have to multiply by 4C3) and
for 2 prime numbers: 4C2x4C2 (Why we have to multiply by the second 4C2)

Thanks
Manager
Manager
avatar
Joined: 29 Jul 2007
Posts: 182
Followers: 1

Kudos [?]: 12 [0], given: 0

 [#permalink] New post 09 Dec 2007, 21:04
GMAT TIGER wrote:
alexperi wrote:
I find different values.
4C0=1
4C1=4
4C2=6
4C3=4
4C4=1
8C4=70

So
What is the probability that those 4 slots will contain AT LEAST one prime number?
1-(4C0/8C4)= 1- 1/70=69/70

What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4)= 1- (1+16)/70=53/70

What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4 + 4C2x4C2/8C4)= 1- (1+16+36)/70=17/70

Any views?


agree with alex;

we have 4 slots. There are 8 digits to fill those spots: the digits 2 through 9.

1. What is the probability that those 4 slots will contain AT LEAST one prime number?

= 1 - P (no prime)
= 1 - 4c4/8c4
= 1 - 1/70
= 69/70


2. What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?

= 1 - P (no prime) - P (1 prime)
= 1 - 4c4/8c4 - (4c1x4c3)/8c4
= 1 - (1+16)/70
= 53/70

or alternatively:

= [p(2 prime) + p(3 prime) + p(4 or all prime)]/8c4
= (4c2x4c2 + 4c3x4c1 + 4c4x4c0) /8c4
= (36 + 16 +1)/70
= 53/70

3. What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?

= p(3 prime) + p(4 or all prime)]/8c4
= (4c3x4c1 + 4c4x4c0) /8c4
= (16 +1)/70
= 17/70


Why is P(no prime) = 1/70?
2,3,5,7 are the prime numbers. 4,6,8,9 are not.
favorable outcomes are 4^4 = (2^2)^4 or 2^8 or 256
total outcomes are 8^4= (2^3)^4= 2^12= 4096

256/4096 = 1/16? Where did i go wrong??
CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2500
Followers: 54

Kudos [?]: 512 [0], given: 19

 [#permalink] New post 09 Dec 2007, 22:44
Whatever wrote:
GMAT TIGER, alexperi,

Could you please explain this portion:
- What is the probability that those 4 slots will contain AT LEAST TWO prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4)

- What is the probability that those 4 slots will contain AT LEAST THREE prime numbers?
1-(4C0/8C4 + 4C1x4C3/8C4 + 4C2x4C2/8C4)

Notably these portions:
for 1 prime number: 4C1x4C3 (Why we have to multiply by 4C3) and
for 2 prime numbers: 4C2x4C2 (Why we have to multiply by the second 4C2)

Thanks



not sure whether repetition is allowed!!!
Manager
Manager
avatar
Joined: 03 Sep 2006
Posts: 233
Followers: 1

Kudos [?]: 5 [0], given: 0

 [#permalink] New post 09 Dec 2007, 23:13
GMAT TIGER - gotcha, thanks
Intern
Intern
avatar
Joined: 13 Jun 2007
Posts: 48
Followers: 1

Kudos [?]: 3 [0], given: 0

 [#permalink] New post 10 Dec 2007, 02:55
Skewed, the logic you used
>P(At least 1 Prime) : 1 - P(No Prime)
>p(no prime) : 2^-4 = 1/16 ---> selecting 4,6,8,or 9 four times
>so 1- (1/16) = 15/16
to me is considering repetitions because you assume a 50% - 50% chance every time you select a prime number.
if there are no repetitions then you have
1 - (4/8 * 3/7 * 2/6 * 1/5)=1- 1/70=69/70
Manager
Manager
avatar
Joined: 29 Jul 2007
Posts: 182
Followers: 1

Kudos [?]: 12 [0], given: 0

 [#permalink] New post 10 Dec 2007, 11:28
alexperi wrote:
Skewed, the logic you used
>P(At least 1 Prime) : 1 - P(No Prime)
>p(no prime) : 2^-4 = 1/16 ---> selecting 4,6,8,or 9 four times
>so 1- (1/16) = 15/16
to me is considering repetitions because you assume a 50% - 50% chance every time you select a prime number.
if there are no repetitions then you have
1 - (4/8 * 3/7 * 2/6 * 1/5)=1- 1/70=69/70


Thx man,

I prefaced my answer by saying that I assumed repetition.
We are just debating semantics here. We understand how to do the problem. I chose to go w/ the less restrictive of the options to encompass a wider solution set.

I do want to ask however what the default GMAT way is when dealing w/ certain combination/permutation/prob questions where there is no info about repetition and context of the question doesn't dictate one way or the other. Is the default to assume repetition or not to assume repetition??
  [#permalink] 10 Dec 2007, 11:28
    Similar topics Author Replies Last post
Similar
Topics:
I'm having trouble with the rule behind this concept. This brokerbevo 10 07 Sep 2008, 15:24
do we have to rearrange the sentence ,im confused of how to spriya 6 10 Aug 2008, 07:06
a) We test-drove a car having engine trouble. (b) We Beyond700 6 05 Dec 2007, 17:58
I'm having trouble with what the OG calls Applied Problems Chapman 0 09 Feb 2006, 13:57
I'm having trouble with DS Yes/No questions.... I find that TeHCM 17 23 Oct 2005, 21:48
Display posts from previous: Sort by

I'm having trouble with AT LEAST in combinatorics. we have 4

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.