knight247 wrote: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?
Good cases = all possible cases - bad cases.
All possible cases:
Number of options for the 1st report = 3. (Any of the 3 secretaries.)
Number of options for the 2nd report = 3. (Any of the 3 secretaries.)
Number of options for the 3rd report = 3. (Any of the 3 secretaries.)
Number of options for the 4th report = 3. (Any of the 3 secretaries.)
To combine these options, we multiply:
3*3*3*3 = 81.
A bad case occurs when all 3 secretaries DO NOT each receive at least 1 report.
Bad Case 1: 2 secretaries each receive a pair of reports
From the 3 secretaries, the number of ways to choose 2 = 3C2 = (3*2)/(2*1) = 3.
From the 4 reports, the number of ways to choose 2 for the 1st secretary = 4C2 = (4*3)/(2*1) = 6.
The remaining 2 reports must be assigned to the other selected secretary.
To combine these options, we multiply:
3*6 = 18.
Bad Case 2: 1 secretary receives 3 reports, another receives 1 report
From the 3 secretaries, the number of ways to choose 2 = 3C2 = (3*2)/(2*1) = 3.
From the 2 selected secretaries, the number of ways to choose 1 to receive 3 reports = 2. (Either of the 2 selected secretaries.)
From the 4 reports, the number of ways to choose 3 for this secretary = 4C3 = (4*3*2)/(3*2*1) = 4.
The 1 remaining report must be assigned to the other selected secretary.
To combine these options, we multiply:
3*2*4 = 24.
Bad Case 3: 1 secretary receives all 4 reports
Number of options for this secretary = 3. (Any of the 3 secretaries.)
Thus:
Good cases = 81-18-24-3 = 36.
Thus:
P(each secretary receives at least 1 report) = (good cases)/(all possible cases) = 36/81 = 4/9.
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