Last visit was: 22 Dec 2024, 10:16 It is currently 22 Dec 2024, 10:16

Close

GRE Prep 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 GRE 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
avatar
Senior Manager
Senior Manager
Joined: 20 May 2014
Posts: 285
Own Kudos [?]: 722 [7]
Given Kudos: 225
avatar
Retired Moderator
Joined: 20 Apr 2016
Posts: 1307
Own Kudos [?]: 2280 [2]
Given Kudos: 251
WE:Engineering (Energy and Utilities)
Send PM
avatar
Retired Moderator
Joined: 20 Apr 2016
Posts: 1307
Own Kudos [?]: 2280 [0]
Given Kudos: 251
WE:Engineering (Energy and Utilities)
Send PM
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12234 [0]
Given Kudos: 136
Send PM
In how many ways can 16 different gifts be divided among fou [#permalink]
1
Bunuel wrote:
In how many ways can 16 different gifts be divided among four children such that each child receives exactly four gifts?


A. \(16^4\)

B. \((4!)^4\)

C. \(\frac{(16!)}{(4!)^4}\)

D. \(\frac{(16!)}{(4!)}\)

E. \(4^{16}\)


Kudos for correct solution.



Let's say the children are named A, B, C, and D

Stage 1: Select 4 gifts to give to child A
Since the order in which we select the 4 gifts does not matter, we can use combinations.
We can select 4 gifts from 16 gifts in 16C4 ways (= 16!/(4!)(12!))
So, we can complete stage 1 in 16!/(4!)(12!) ways

Stage 2: select 4 gifts to give to child B
There are now 12 gifts remaining
Since the order in which we select the 4 gifts does not matter, we can use combinations.
We can select 4 gifts from 12 gifts in 12C4 ways (= 12!/(4!)(8!))
So, we can complete stage 2 in 12!/(4!)(8!) ways


Stage 3: select 4 gifts to give to child C
There are now 8 gifts remaining
We can select 4 gifts from 8 gifts in 8C4 ways (= 8!/(4!)(4!))
So, we can complete stage 3 in 8!/(4!)(4!) ways

Stage 4: select 4 gifts to give to child D
There are now 4 gifts remaining
NOTE: There's only 1 way to select 4 gifts from 4 gifts, but if we want the answer to look like the official answer, let's do the following:
We can select 4 gifts from 4 gifts in 4C4 ways (= 4!/4!)
So, we can complete stage 4 in 4!/4! ways

By the Fundamental Counting Principle (FCP), we can complete all 4 stages (and thus distribute all 16 gifts) in [16!/(4!)(12!)][12!/(4!)(8!)][8!/(4!)(4!)][4!/4!] ways

A BUNCH of terms cancel out to give us = 16!/(4!)⁴

Answer: C

Note: the FCP can be used to solve the MAJORITY of counting questions on the GRE. So, be sure to learn it.

RELATED VIDEOS


User avatar
GRE Prep Club Legend
GRE Prep Club Legend
Joined: 07 Jan 2021
Posts: 5088
Own Kudos [?]: 76 [0]
Given Kudos: 0
Send PM
Re: In how many ways can 16 different gifts be divided among fou [#permalink]
Hello from the GRE Prep Club BumpBot!

Thanks to another GRE Prep Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Prep Club for GRE Bot
Re: In how many ways can 16 different gifts be divided among fou [#permalink]
Moderators:
GRE Instructor
88 posts
GRE Forum Moderator
37 posts
Moderator
1115 posts
GRE Instructor
234 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne