In how many ways can 12 different books be distributed equally among 4 different boxes?

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members
BTGModeratorVI wrote:
Wed Apr 22, 2020 11:06 am
In how many ways can 12 different books be distributed equally among 4 different boxes?

A) 12C3
B) 12C4
C) 12C3*9C3*6C3
D) 12C4*8C4
E) 12C3*9C3*6C3*4!

Answer: C
Source: E-gmat
So, the 12 distinct books are to be equally distributed among 4 different boxes.

So each box will have 12/4 = 3 books

Three books can be distributed among 4 boxes in the following way...

• The 1st box will get 3 books from 12 books in 12C3 ways.
• The 2nd box will get 3 books from the remaining 9 books in 9C3 ways.
• The 3rd box will get 3 books from the remaining 6 books in 6C3 ways.
• The 4th box will get 3 books from the remaining 3 books in 3C3 ways i.e in only 1 way.

Total no. of ways = 12C3*9C3*6C3*1 = 12C3*9C3*6C3

The correct answer: C

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: Manhattan Review Chennai | Hyderabad | GRE Prep New Delhi | Tarnaka GRE Coaching | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

Legendary Member
Posts: 2214
Joined: Fri Mar 02, 2018 2:22 pm
Followed by:5 members
In how many ways can 12 different books be distributed equally among 4 different boxes?
In order to distribute equally 12/4 = 3
i.e 3 books must be placed in each of the 4 boxes.

In selecting 3 books for the first box out of the available 12 books = 12C3
After selecting 3 books for box 1, books remain 12 - 3 = 9

In selecting 3 books for the second box out of the remaining 9 = 9C3
After selecting 3 books for box 2, books remain 9 - 3 = 6

In selecting 3 books for the third box out of the remaining 6 = 6C3
After selecting 3 books for box 3, books remain 6 - 3 = 3

In selecting 3 books for the fourth box out of the remaining 3 = 3C3
And then the books would have been equally distributed

Total number of ways to select and distribute the books = (12C3) * (9C3) * (6C3) * (3C3)
$$Since\ 3C3\ =\ \frac{3!}{3!\left(3-3\right)!}=\frac{3\cdot2\cdot1}{\left(3\cdot2\cdot1\right)\left(0!\right)}=\frac{6}{6\cdot1}=\frac{6}{6}=\ 1$$
Number of ways = (12C3)*(9C3)*(6C3)

Answer = C

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
BTGModeratorVI wrote:
Wed Apr 22, 2020 11:06 am
In how many ways can 12 different books be distributed equally among 4 different boxes?

A) 12C3
B) 12C4
C) 12C3*9C3*6C3
D) 12C4*8C4
E) 12C3*9C3*6C3*4!

Answer: C
Source: E-gmat
Take the task of distributing the books and break it into stages.

We must place 3 books in each of the 4 boxes. So, let's call the boxes box #1, box #2, box #3 and box #4

Stage 1: Select 3 books to go in box #1
Since the order in which we select the books does not matter, we can use combinations.
We can select 3 books from 12 books in 12C3 ways
So, we can complete stage 1 in 12C3 ways

Stage 2: Select 3 books to go in box #2
There are 9 boxes remaining.
So, we can complete this stage in 9C3 ways

Stage 3: Select 3 books to go in box #3
There are 6 boxes remaining.
So, we can complete this stage in 6C3 ways

Stage 4: Select 3 books to go in box #4
There are 3 boxes remaining.
So, we can complete this stage in 3C3 ways

By the Fundamental Counting Principle (FCP), we can complete all 4 stages (and thus distribute all 12 books) in (12C3)(9C3)(6C3)(3C3) ways

Check the answer choices....our answer doesn't seem to be there.
However, if we recognize that 3C3 = 1, we can see that [color=blue(12C3)(9C3)(6C3)(3C3)[/color] = (12C3)(9C3)(6C3)(1) = (12C3)(9C3)(6C3)

Answer: C

Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch this free video: https://www.gmatprepnow.com/module/gmat- ... /video/775

You can also watch a demonstration of the FCP in action: https://www.gmatprepnow.com/module/gmat ... /video/776

Then you can try solving the following questions:

EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html


MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html


DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/permutation-t122873.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/combinations-t123249.html


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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
BTGModeratorVI wrote:
Wed Apr 22, 2020 11:06 am
In how many ways can 12 different books be distributed equally among 4 different boxes?

A) 12C3
B) 12C4
C) 12C3*9C3*6C3
D) 12C4*8C4
E) 12C3*9C3*6C3*4!

Answer: C
Source: E-gmat
Each box will contain 3 books. There are 12C3 ways to put 3 books into the first box, 9C3 ways to put 3 books into the second box, 6C3 ways to put 3 books into the third box, and 3C3 ways to put the last 3 books into the fourth box. Therefore, the total number of ways is:

12C3 x 9C3 x 6C3 x 3C3 = 12C3 x 9C3 x 6C3

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage