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

It is currently 23 May 2013, 10:42
Customize  |  Hide

There are n different size pairs of shoes in the box. One

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 07 Jan 2008
Posts: 418
Followers: 2

Kudos [?]: 46 [1] , given: 0

GMAT Tests User
There are n different size pairs of shoes in the box. One [#permalink] New post 02 May 2008, 10:04
1
This post received
KUDOS
There are n different size pairs of shoes in the box. One day, Tan took 2k (2k<2n) shoes out of box to clean. What is the probability that only 1 pair of shoes with the same size was taken out?

Last edited by lexis on 06 May 2008, 23:20, edited 1 time in total.
Senior Manager
Senior Manager
User avatar
Joined: 07 Jan 2008
Posts: 418
Followers: 2

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

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 05 May 2008, 22:46
Well, no one left comments here :(
Manager
Manager
Joined: 27 Jul 2007
Posts: 115
Followers: 1

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

Re: Math: Probability - n Shoes [#permalink] New post 06 May 2008, 06:47
lexis wrote:
There are n different size pairs of shoes in the box. One day, Tan took 2k (2k<n) shoes out of box to clean. What is the probability that only 1 pair of shoes with the same size was taken out?


I get nC1 * 2n-2C2k-2 / 2nC2k
= (2*k^2-k)/(2*n-1) .
Manager
Manager
Joined: 27 Jul 2007
Posts: 115
Followers: 1

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

Re: Math: Probability - n Shoes [#permalink] New post 07 May 2008, 06:42
lexis; Wats the OA ?
Senior Manager
Senior Manager
User avatar
Joined: 07 Jan 2008
Posts: 418
Followers: 2

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

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 07 May 2008, 22:45
farend wrote:
lexis wrote:
There are n different size pairs of shoes in the box. One day, Tan took 2k (2k<n) shoes out of box to clean. What is the probability that only 1 pair of shoes with the same size was taken out?


I get nC1 * 2n-2C2k-2 / 2nC2k
= (2*k^2-k)/(2*n-1) .


u mean nC1=C(n,1)?

U should explain how did U get it. As I see, your answer is not correct.
Director
Director
User avatar
Joined: 21 Apr 2008
Posts: 501
Schools: Kellogg, MIT, Michigan, Berkeley, Marshall, Mellon
Followers: 4

Kudos [?]: 20 [0], given: 13

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 08 May 2008, 05:49
My contribution:

Prob=2k/(2n-1)

Reasoning:

What is the prob of taking the appropriate shoe out once you have taken one out before?

1/(2n-1)

Because you have taken 2k shoes out, thus, 2k/(2n-1)

Regards
_________________

mates, please visit my profile and leave comments
johnlewis1980-s-profile-feedback-is-more-than-welcome-80538.html

I'm not linked to GMAT questions anymore, so, if you need something, please PM me

I'm already focused on my application package :)

My experience in my second attempt
http://gmatclub.com/forum/p544312#p544312
My experience in my third attempt
630-q-47-v-28-engineer-non-native-speaker-my-experience-78215.html#p588275

Manager
Manager
User avatar
Joined: 27 Jun 2007
Posts: 204
Followers: 3

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

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 08 May 2008, 09:58
all too often, I see a problem like this and just draw a blank.
Senior Manager
Senior Manager
User avatar
Joined: 07 Jan 2008
Posts: 418
Followers: 2

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

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 08 May 2008, 12:28
JohnLewis1980 wrote:
My contribution:

Prob=2k/(2n-1)

Reasoning:

What is the prob of taking the appropriate shoe out once you have taken one out before?

1/(2n-1)


Because you have taken 2k shoes out, thus, 2k/(2n-1)

Regards


WELL, your answer is not correct.
-----------

Let me explain more about this statement:
For example, there are 5 pairs of shoes A,B,C,D,E
probability to take only one pair of shoes is correct and 1 incorrect pair of shoes (mean 2 different shoes)?

Mean:
Let A1, A2 is correct pair (pretend)
C1,D2 is incorrect pair or C2, E2 or... (pretend)

Hope it helps you solve the general puzzle.

@ RyanDe680: Your avatar is so interesting.
Senior Manager
Senior Manager
User avatar
Joined: 07 Jan 2008
Posts: 418
Followers: 2

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

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 16 May 2008, 03:19
If no one can take the correct answer, I will leave the OA in next week.
Director
Director
User avatar
Joined: 21 Apr 2008
Posts: 501
Schools: Kellogg, MIT, Michigan, Berkeley, Marshall, Mellon
Followers: 4

Kudos [?]: 20 [0], given: 13

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 16 May 2008, 07:14
lexis wrote:
JohnLewis1980 wrote:
My contribution:

Prob=2k/(2n-1)

Reasoning:

What is the prob of taking the appropriate shoe out once you have taken one out before?

1/(2n-1)


Because you have taken 2k shoes out, thus, 2k/(2n-1)

Regards


WELL, your answer is not correct.
-----------

Let me explain more about this statement:
For example, there are 5 pairs of shoes A,B,C,D,E
probability to take only one pair of shoes is correct and 1 incorrect pair of shoes (mean 2 different shoes)?

Mean:
Let A1, A2 is correct pair (pretend)
C1,D2 is incorrect pair or C2, E2 or... (pretend)

Hope it helps you solve the general puzzle.

@ RyanDe680: Your avatar is so interesting.


I'm afraid so :oops:

but why? :?:

Don't we agree in the probability to take one complete pair of shoes? i.e. to take the right shoe once you've already take one out?

For me: 1/(2n-1)

Explanation: you take one shoe out, therefore, just 2n-1 shoes remain in the box. The probability to take the right one off is 1/(2n-1), doesn't it?

:| I need to improve my statistic skill.

Thanks for the explanation
_________________

mates, please visit my profile and leave comments
johnlewis1980-s-profile-feedback-is-more-than-welcome-80538.html

I'm not linked to GMAT questions anymore, so, if you need something, please PM me

I'm already focused on my application package :)

My experience in my second attempt
http://gmatclub.com/forum/p544312#p544312
My experience in my third attempt
630-q-47-v-28-engineer-non-native-speaker-my-experience-78215.html#p588275

Intern
Intern
Joined: 17 May 2008
Posts: 1
Followers: 0

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

Re: Math: Probability - n Shoes [#permalink] New post 17 May 2008, 00:48
You should try ***. It is a really good and comprehensive website for preparing yourself for a GMAT exam. Do try it and see for yourself. Try a 24 hour free trial which you get when you sign up.
Intern
Intern
Joined: 10 May 2008
Posts: 5
Followers: 0

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

Re: Math: Probability - n Shoes [#permalink] New post 18 May 2008, 01:52
I agree with alex1234 that *** is very helpful for preparing yourself for the math section of GMAT. I love the practice tests and the way they explain each sum with a video. I found it very useful. It is worth trying.
Intern
Intern
Joined: 14 May 2008
Posts: 38
Followers: 0

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

Re: Math: Probability - n Shoes [#permalink] New post 18 May 2008, 10:24
JohnLewis1980 wrote:
My contribution:

Prob=2k/(2n-1)

Reasoning:

What is the prob of taking the appropriate shoe out once you have taken one out before?

1/(2n-1)

Because you have taken 2k shoes out, thus, 2k/(2n-1)

Regards

===============================================

Shoudn't this be solved like this ->

Probability of taking out 2k shoes from total of 2n shoes = 2k/2n
Probability of taking out second compatible shoe = 1/(2n-1)

Hence probability of both events happening together - 2k/2n(2n-1)

Can someone confirm the OA please?

Regards,
Cumic
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3594
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 231

Kudos [?]: 1300 [0], given: 346

GMAT ToolKit User GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 18 May 2008, 11:29
Interesting problem. +1

My attempt: P=\frac{C^n_k*C^{k}_{1}*(C^2_1)^{k-1}*C^{n-k}_{k-1}}{C^{2n}_{2k}}

when 2k>n+1 P=0
_________________

iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more)
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.

CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3594
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 231

Kudos [?]: 1300 [0], given: 346

GMAT ToolKit User GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 18 May 2008, 11:34
alex1234 wrote:
You should try ***. It is a really good and comprehensive website for preparing yourself for a GMAT exam. Do try it and see for yourself. Try a 24 hour free trial which you get when you sign up.

alexsmith wrote:
I agree with alex1234 that *** is very helpful for preparing yourself for the math section of GMAT. I love the practice tests and the way they explain each sum with a video. I found it very useful. It is worth trying.


alex, please, doesn't think that all here are fools. Be frank and post advertisement in appropriate threads.
_________________

iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more)
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.

Intern
Intern
Joined: 10 May 2008
Posts: 5
Followers: 0

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

Re: Math: Probability - n Shoes [#permalink] New post 28 May 2008, 08:46
I'm just giving my views, I'm not advertising.
Is it so that if someone gives their views about a site which I used for my preparation of GMAT is called advertisement??
I benefited from this site and I want everyone else to also.
I'll keep giving my views about the source what I used for my GMAT entrance and will ask all to just try it once.
I'm sure you will get the results that you are dreaming for.
Thats all I want to say.
Manager
Manager
User avatar
Joined: 07 Sep 2007
Posts: 121
Followers: 1

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

Re: Math: Probability - n Shoes [#permalink] New post 29 May 2008, 06:11
Let C(i, k) = iCk = i!/(k!(k-i)!)

Total number of ways to grab shoes:
C(2n, 2k)

Total number of ways to grab only 1 pair:
C(n, 1) * C(n-1, 2k-2) * 2^(k-2)

Answer:
C(n, 1) * C(n-1, 2k-2) * 2^(2k-2) / C(2n, 2k)
(unless 2k > n+1, then prob = 0)

This isn't an official question, right? The variables are awkwardly defined.

Either way, can I get the A, B, C, D, E answers/distractors, I would like to give this problem to a friend.
Intern
Intern
Joined: 10 May 2008
Posts: 5
Followers: 0

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

Re: Math: Probability - n Shoes [#permalink] New post 30 May 2008, 07:42
Hey friends try *** its really a good site for all people who have problem in GMAT Math and Verbal..
Senior Manager
Senior Manager
User avatar
Joined: 07 Jan 2008
Posts: 418
Followers: 2

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

GMAT Tests User
Re: Math: Probability - n Shoes [#permalink] New post 12 Jun 2008, 04:44
JingChan wrote:
Let C(i, k) = iCk = i!/(k!(k-i)!)

Total number of ways to grab shoes:
C(2n, 2k)

Total number of ways to grab only 1 pair:
C(n, 1) * C(n-1, 2k-2) * 2^(k-2)

Answer:
C(n, 1) * C(n-1, 2k-2) * 2^(2k-2) / C(2n, 2k)
(unless 2k > n+1, then prob = 0)

This isn't an official question, right? The variables are awkwardly defined.

Either way, can I get the A, B, C, D, E answers/distractors, I would like to give this problem to a friend.


Congratulation! You're correct. Your math skill is very good!
The tricky is to require ONLY ONE pair of shoes be same size.
To solve it, we separate two sequences:
1st: There is NO pair of shoes
2nd: There is ONLY ONE pair of shoes be same size
==> Combine: ONLY ONE pair of shoes be same size + NO pair of shoes in rest shoes (2n-2)
Re: Math: Probability - n Shoes   [#permalink] 12 Jun 2008, 04:44
    Similar topics Author Replies Last post
Similar
Topics:
New posts There are four pairs of shoes in a big black sack: blue, stolyar 7 15 Jul 2003, 07:30
New posts There are 5 pairs of shoes, all pairs are different colors. Praetorian 7 11 Sep 2003, 19:05
New posts Buys the shoes first pair of initial cost, the 2nd pair has araspai 1 05 Oct 2003, 23:43
New posts There are five different pairs of boots in the box. Find the KillerSquirrel 4 02 Oct 2007, 11:10
Popular new posts 6 EXPERTS_POSTS_IN_THIS_TOPIC A box contains 10 pairs of shoes (20 shoes in total). If two tejal777 12 28 Oct 2009, 01:08
Display posts from previous: Sort by

There are n different size pairs of shoes in the box. One

  Question banks Downloads My Bookmarks Reviews  


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®.