Last visit was: 13 Dec 2024, 18:33 It is currently 13 Dec 2024, 18:33
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
User avatar
Dixon
Joined: 08 Mar 2013
Last visit: 09 Aug 2014
Posts: 10
Own Kudos:
19
 []
Given Kudos: 7
Posts: 10
Kudos: 19
 []
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Narenn
User avatar
MBA Section Director
Joined: 22 Feb 2012
Last visit: 13 Dec 2024
Posts: 8,874
Own Kudos:
10,489
 []
Given Kudos: 4,579
Affiliations: GMAT Club
Test: Test
Expert reply
Posts: 8,874
Kudos: 10,489
 []
6
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
General Discussion
User avatar
Dixon
Joined: 08 Mar 2013
Last visit: 09 Aug 2014
Posts: 10
Own Kudos:
Given Kudos: 7
Posts: 10
Kudos: 19
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 13 Dec 2024
Posts: 15,546
Own Kudos:
70,240
 []
Given Kudos: 449
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,546
Kudos: 70,240
 []
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Dixon
I downloaded a file with some sample combinatorics and prob problems, and trying to solve this one:

There are three secretaries who work for four departments. If each of the four departments has one report to be typed out, and the reports are randomly assigned to a secretary, what is the probability that all three secretaries are assigned at least one report?

The answers sheet says it's 8/9. I get 1/5. Here's how I calculate this:

number of possible arrangements:

sec1 sec2 sec3
4 0 0 => 3 arrangements (3!/2!)
3 1 0 => 6 arrangements (3!)
2 2 0 => 3 arrangements
2 1 1 => 3 arrangements, and the only condition satisfying at least 1 report/secretary

arrangements total: 3+6+3+3=15
arrangements where each gets at least one report: 3

Probability of last arrangement: 3/15=1/5

So where am I going wrong? Or is the known answer for this problem wrong?
The reason you are not getting the correct answer is that you are assuming the letters are identical.
You say:
sec1 sec2 sec3
3 1 0 => 6 arrangements (3!) (Here, you get 6 arrangements becoz sec1 could have 3 or 1 or 0 letters and so on but which 3 letters does sec1 have? The 4 depts will have 4 different letters)

Instead, try to solve it like this:

Total no of ways of distributing 4 letters among 3 secretaries = 3*3*3*3 = 81 (such that some secretaries may get no letters)

To ensure that each secretary should get at least 1 letter, the distribution will be 2, 1, 1.
Select 2 letters out of the 4 and select one secretary out of the three to give the 2 letters => 4C2 * 3C1
Now, you have 2 letters to give to 2 secretaries => 2!
Number of favorable ways = (4*3/2) * 3 * 2

Required probability = 36/81

Try out my blog. I have discussed grouping identical/distinct items in various ways on it.
https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/categor ... om/page/2/

Scroll down to the last post. It is the first post on Combinatorics. The 10-12 posts above it are all on probability/combinatorics
avatar
infotalk
Joined: 04 Jan 2012
Last visit: 03 Nov 2015
Posts: 15
Own Kudos:
Given Kudos: 11
Posts: 15
Kudos: 9
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I dont think the answers stated here are correct. Correct answer is 39/81.

Total number of outcomes = 81.
Probability that each gets atleast 1 = 1 - probability that each doesnt get atleast one report

=================================
Probability that each doesn't get atleast one report
=================================

Let reports be W,X,Y,Z and secretaries be A,B,C.

Now we have to find ways that atleast one of the secretary has 0 reports assigned to him.

We will do this for one secretary (find the number of outcomes that secretary has for 0 reports assigned) and then add up for all 3 secretaries.

==================================================
Number of outcomes for which "A" doesnt get assigned any report (W,X,Y,Z).
==================================================

A = 0, B = 1, C = 3
A = 0, B = 3, C = 1
A = 0, B = 2, C = 2

So above combination is the only way A is assigned 0 reports. We are not done here. For each of the above cases, there is more than one outcome associated with it.

e.g. A=0, B=1, C=3

B=W, C=XYZ
B=X, C = WYZ
B=Y, C=WXZ
B=Z, C=WXY

4 OUTCOMES. Multiply this by 2 since we have two cases of (1,3). = 8

e.g. A=0, B=2, C=2

B=WX
B=WY
B=WZ
B=XY
B=XZ
B=YZ

So there are 6 outcomes for (2,2) case.


So total number of outcomes for where secretary A does not get any report assigned = 8 + 6 = 14

Number of outcomes for which secretaries A, B & C all don't get any reports assigned = 14 * 3 = 42

Probability that atleast one secretary is assigned 0 reports = 42 / 81 = 1/2.

WE ARE NOT DONE YET.

We have not considered the case where all 4 reports are assigned to a single secretary. There would be 3 such outcomes.

So the probability that atleast 1 report is assigned to each secretary is 39/81.
User avatar
vitorpteixeira
Joined: 26 Feb 2017
Last visit: 20 Apr 2018
Posts: 24
Own Kudos:
Given Kudos: 43
Location: Brazil
GMAT 1: 610 Q45 V28
GPA: 3.11
GMAT 1: 610 Q45 V28
Posts: 24
Kudos: 222
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma,

Could you please explain why all the way are 3X3X3X3?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 13 Dec 2024
Posts: 97,874
Own Kudos:
685,630
 []
Given Kudos: 88,269
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,874
Kudos: 685,630
 []
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
vitorpteixeira
VeritasPrepKarishma,

Could you please explain why all the way are 3X3X3X3?

Each of the four reports can be assigned to any of the three secretaries, so each report has 3 options, total = 3*3*3*3.

This question is discussed here: https://gmatclub.com/forum/there-are-th ... 31926.html Please continue discussion in that thread.
Moderator:
Math Expert
97874 posts