places probability

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 141
Joined: Tue Oct 04, 2011 5:17 am
Thanked: 25 times

places probability

by coolhabhi » Fri Jun 13, 2014 1:38 am
Four different objects 1,2,3,4 are distributed at random in four places marked 1,2,3,4. What is probability that none of the objects occupy the place corresponding to it's number?
A) 17/24
B) 3/8
C) 1/2
D) 5/8

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Jun 13, 2014 3:47 am
coolhabhi wrote:Four different objects 1,2,3,4 are distributed at random in four places marked 1,2,3,4. What is probability that none of the objects occupy the place corresponding to it's number?
A) 17/24
B) 3/8
C) 1/2
D) 5/8
First of all, if we IGNORE the condition about where the objects can be placed, we can arrange the 4 different objects in 4! ways (= 24 ways).

So, we now must determine HOW MANY of those 24 arrangements are such that no objects occupy the location corresponding to its number.
A quick way to do this is to LIST acceptable outcomes.

IMPORTANT: We'll list each arrangement so that the first number represents the object that goes to location #1, the second number represents the object that goes to location #2, and so on.
So, for example, 3421 represents object #3 in location #1, object #4 in location #2, object #2 in location #3, and object #1 in location #4.

Let's be systematic:

Arrangements where object #2 is in location #1
The possible arrangements where NO object is in the correct location are as follows:
2143
2341
2413
Total # of arrangements = 3

Arrangements where object #3 is in location #1
The possible arrangements where NO object is in the correct location are as follows:
3142
3412
3421
Total # of arrangements = 3

Arrangements where object #4 is in location #1
The possible arrangements where NO object is in the correct location are as follows:
4123
4312
4321
Total # of arrangements = 3

Altogether, the number of arrangements where no object is in the correct location = 3 + 3 + 3 = 9

So, P(no object in correct location) = 9/24 = [spoiler]3/8 = B[/spoiler]

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 447
Joined: Fri Nov 08, 2013 7:25 am
Thanked: 25 times
Followed by:1 members

by Mathsbuddy » Fri Jun 13, 2014 5:55 am
Empty spaces = ABCD
Objects = 1,2,3,4

p(A1CD) = 1/4
If this happens, then p(21CD) = p(A12D) = p(A1C2) = 1/4 * 1/3
Then (respectively): p(2143) = p(4123) = p(3142) = 1/4 * 1/3 * 1/2 = 1/24
So p(2134 OR 4123 OR 3142) = 3/24 = 1/8

Same for p(AB1D) combination -> 1/8
and for p(ABC1) combinations -> 1/8

Therefore P = 3/8

I don't see any other combinations without repeating.
Last edited by Mathsbuddy on Fri Jun 13, 2014 6:16 am, edited 1 time in total.

Master | Next Rank: 500 Posts
Posts: 447
Joined: Fri Nov 08, 2013 7:25 am
Thanked: 25 times
Followed by:1 members

by Mathsbuddy » Fri Jun 13, 2014 6:14 am
Silly me! It is the same answer: 9/24 = 3/8

Master | Next Rank: 500 Posts
Posts: 447
Joined: Fri Nov 08, 2013 7:25 am
Thanked: 25 times
Followed by:1 members

by Mathsbuddy » Fri Jun 13, 2014 6:15 am
Here's the full list:

1234
1243
1423
1432
1324
1342
2134
2143 OK
2431
2413 OK
2341 OK
2314
3124
3142 OK (Close to 1000pi, but no correlation really, or is there? Perhaps the nth position is not n for all decimal places. OK, not a GMAT question, but an interesting idea to explore)
3421 OK
3412 OK
3214
3241
4123 OK
4132
4321 OK
4312 OK
4213
4231

Clearly P = 9/24 = 3/8
I know it's long winded, but I'm glad it matched!

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Fri Jun 13, 2014 7:17 am
Posting another method to solve which seems to be the smallest one.


Image
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Fri Jun 13, 2014 7:49 am
Last edited by GMATGuruNY on Fri Jun 13, 2014 8:09 am, edited 1 time in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Fri Jun 13, 2014 8:02 am
coolhabhi wrote:Four different objects 1,2,3,4 are distributed at random in four places marked 1,2,3,4. What is probability that none of the objects occupy the place corresponding to it's number?
A) 17/24
B) 3/8
C) 1/2
D) 5/8
I am not sure what difficulty level this would fall into.
If I see this question in the real GMAT, I would spend about a minute solving it.
After that, I would guess and move on. because it would be time consuming.

Looking at the question, it is more obvious that atleast 1 number would fall into its corresponding place.
So definitely, the probability that the number wouldn't fall into its numbered place should be less than half.

Looking at options :
17/24
9/24
12/24
15/24

Only option B is less than half. I would pick B and move on. Experts can comment on whether this would be a right approach.
"Once you start working on something,
don't be afraid of failure and don't abandon it.
People who work sincerely are the happiest."
Chanakya quotes (Indian politician, strategist and writer, 350 BC-275BC)

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Jun 13, 2014 11:15 am
kvcpk wrote:
Looking at the question, it is more obvious that at least 1 number would fall into its corresponding place.
So definitely, the probability that the number wouldn't fall into its numbered place should be less than half.

Looking at options :
17/24
9/24
12/24
15/24

Only option B is less than half. I would pick B and move on. Experts can comment on whether this would be a right approach.
That's a great approach that allows you to minimize time spent on a question (that you feel is going nowhere) and maximize your guess.
Probability questions are perfect for this, because most people have a gut feeling about how likely something is. As you suggest, it does seem unlikely (probability less than 0.5) that every object would be out of place, so B is the perfect guess.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Senior | Next Rank: 100 Posts
Posts: 39
Joined: Sat Mar 15, 2014 10:36 pm
Thanked: 1 times

by raj44 » Fri Jun 13, 2014 8:06 pm
Good Day,

Since there's only one correct way of placing the objects as per the boxes- can't we work on the lines of using probability of an event happening = 1 - probability of that event not happening?

So therefore, can't the answer be 1 - (1/24) = 23/24 ?

Thanks

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Jun 13, 2014 8:36 pm
raj44 wrote:Good Day,

Since there's only one correct way of placing the objects as per the boxes- can't we work on the lines of using probability of an event happening = 1 - probability of that event not happening?

So therefore, can't the answer be 1 - (1/24) = 23/24 ?

Thanks
That's a good idea, but it doesn't apply here.

If event A = NONE of the objects in the correct places, then the complement (event A NOT happening) will consist of any arrangement where some (perhaps all) of the objects are in their correct place(s).

Cheers,
Brent



Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image