BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

BTG practice questions

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Community Manager
Posts: 1048
Joined: Mon Aug 17, 2009 3:26 am
Location: India
Thanked: 51 times
Followed by:27 members
GMAT Score:670

BTG practice questions

by arora007 » Mon Jan 31, 2011 2:05 am
A deviant from the problem https://www.beatthegmat.com/combo-t73840.html
an excellent question from BTG practice questions.

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) 16!/[(4!)^4]
D) 16!/4!
E) 4^16


OA is C
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!
Top
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon Jan 31, 2011 2:46 am
arora007 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) 16!/[(4!)^4]
D) 16!/4!
E) 4^16
The 1st children choose 4 gifts out of 16 in 16C4 ways.
The 2nd children choose 4 gifts out of remaining 12 in 12C4 ways.
The 3rd children choose 4 gifts out of remaining 8 in 8C4 ways.
The 4th children choose 4 gifts out of remaining 4 in 4C4 ways.

Hence, total number of ways = (16C4)*(12C4)*(8C4)*(4C4)

Let's rearrange this to get answer in the given form.

(16C4)*(12C4)*(8C4)*(4C4)
= [16!/(12!*4!)]*[12!/(8!*4!)]*[8!/(4!*4!)]*1
= 16!/(4!*4!*4!*4!)
= 16!/[(4!)^4]

The correct answer is C.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Master | Next Rank: 500 Posts
Posts: 233
Joined: Wed Aug 22, 2007 3:51 pm
Location: New York
Thanked: 7 times
Followed by:2 members

by yellowho » Mon Jan 31, 2011 7:05 am
Anurag,

I did this method. Is there another approach to this? I tried applying the "stick method" used by another Gurome expert. I dont think it works well.


[quote="Anurag@Gurome"][quote="arora007"]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) 16!/[(4!)^4]
D) 16!/4!
E) 4^16[/quote]

The 1st children choose 4 gifts out of 16 in 16[b]C[/b]4 ways.
The 2nd children choose 4 gifts out of remaining 12 in 12[b]C[/b]4 ways.
The 3rd children choose 4 gifts out of remaining 8 in 8[b]C[/b]4 ways.
The 4th children choose 4 gifts out of remaining 4 in 4[b]C[/b]4 ways.

Hence, total number of ways = (16[b]C[/b]4)*(12[b]C[/b]4)*(8[b]C[/b]4)*(4[b]C[/b]4)

Let's rearrange this to get answer in the given form.

(16[b]C[/b]4)*(12[b]C[/b]4)*(8[b]C[/b]4)*(4[b]C[/b]4)
= [16!/(12!*4!)]*[12!/(8!*4!)]*[8!/(4!*4!)]*1
= 16!/(4!*4!*4!*4!)
= 16!/[(4!)^4]

[spoiler]The correct answer is C.[/spoiler][/quote]
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon Jan 31, 2011 8:41 am
yellowho wrote:I did this method. Is there another approach to this? I tried applying the "stick method" used by another Gurome expert. I dont think it works well.
Every method has some limitations.
"Stick-separator" method is not an elegant method to apply here. As each child is getting exactly four gifts, the number of constraints is too much to take care in "stick-separator" method. Also the gifts are different, which is another difficulty to deal in that method.

That method works well when the gifts/items are not different and the constraint is much simple like no restrictions or each place getting at least one item.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
User avatar
Community Manager
Posts: 1048
Joined: Mon Aug 17, 2009 3:26 am
Location: India
Thanked: 51 times
Followed by:27 members
GMAT Score:670

by arora007 » Mon Jan 31, 2011 9:00 am
Hi Anurag thanks for your response!

I guess I have one very basic and fundamental question.

Well... I too on the test had tried in a similar manner, except that I took a + instead of a * inbtween the terms...

(16C4) + (12C4) + (8C4)+ (4C4)

I seem to get confused when we have which sign.. is there some mechanism with which I can be sure of ?

Permutations/Combinations & at times Probability is something which I cannot at times get hold of...

Also Any special tips how I can make my 49 a 51 on G-Day?
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!
Top
Junior | Next Rank: 30 Posts
Posts: 17
Joined: Mon Jan 17, 2011 12:40 pm
Thanked: 4 times

by Blimey72 » Mon Apr 25, 2011 7:15 am
Took a slightly different approach with anagramming:

16 gifts, each child (A, B, C and D) receiving 4 of them:

so anagram AAAABBBBCCCCDDDD.

Therefore combination is 16!/(4!4!4!4!), or 16!/[(4!)^4], so answer C
Top
Senior | Next Rank: 100 Posts
Posts: 43
Joined: Sat Jan 15, 2011 11:26 am
Thanked: 9 times

by tgou008 » Tue May 31, 2011 4:42 pm
Anurag@Gurome wrote:
arora007 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) 16!/[(4!)^4]
D) 16!/4!
E) 4^16
The 1st children choose 4 gifts out of 16 in 16C4 ways.
The 2nd children choose 4 gifts out of remaining 12 in 12C4 ways.
The 3rd children choose 4 gifts out of remaining 8 in 8C4 ways.
The 4th children choose 4 gifts out of remaining 4 in 4C4 ways.

Hence, total number of ways = (16C4)*(12C4)*(8C4)*(4C4)

Let's rearrange this to get answer in the given form.

(16C4)*(12C4)*(8C4)*(4C4)
= [16!/(12!*4!)]*[12!/(8!*4!)]*[8!/(4!*4!)]*1
= 16!/(4!*4!*4!*4!)
= 16!/[(4!)^4]

The correct answer is C.
Anurag,
Would you mind explaining a bit more how you get from
= [16!/(12!*4!)]*[12!/(8!*4!)]*[8!/(4!*4!)]*1
= 16!/(4!*4!*4!*4!)
??

I'm a bit of a rookie at this combinatorics questions, so would really appreciate a more detailed explanation.

Thanks
Top
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Fri Jan 14, 2011 10:01 am
Thanked: 10 times

by djiddish98 » Wed Jun 01, 2011 4:03 am
tgou008 wrote:
Anurag,
Would you mind explaining a bit more how you get from
= [16!/(12!*4!)]*[12!/(8!*4!)]*[8!/(4!*4!)]*1
= 16!/(4!*4!*4!*4!)
??

I'm a bit of a rookie at this combinatorics questions, so would really appreciate a more detailed explanation.

Thanks
Notice that we have 12! and 8! in the numerator and denominator when we multiply all the terms. The 12! is in the denominator in the first term, but in the numerator in the second. The 8! is in the denominator in the second term and numerator in the 3rd term

Therefore, those amounts will cancel out, leaving us with the 16! and four 4!s
Top
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Fri Jan 14, 2011 10:01 am
Thanked: 10 times

by djiddish98 » Wed Jun 01, 2011 4:21 am
arora007 wrote: A) 16^4
B) (4!)^4
C) 16!/[(4!)^4]
D) 16!/4!
E) 4^16
I might find it helpful if I work in reverse on some of these more difficult combination problems. So I'm going to try and figure out the description for each answer and see if something matches up to the question at hand.

A) 16^4 would apply if we had 16 gifts and 4 kids choosing 1 gift (with replacement) and order does matter.
B) (4!)^4 would apply if we had only four different gifts (but 4 sets of the same 4 gifts) being distribute to 4 kids, with order of the gifts being important within each set.
C) I probably would pass on trying to explain this one, so we'll leave it as a possibility
D) 16!/4! is the same as 16P12 - so if we had to arrange 12 gifts from 16 where order does count. Doesn't really match with our problem
E) If four kids got to pick 4 times from 4 gifts (with replacement), and order does matter.

I think my elimination, we're left with C. Did I mess up any explanations?
Top
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Sat May 28, 2011 6:32 am

by EvaJager » Mon Oct 03, 2011 2:29 pm
Think of the 16 gifts arranged in a row, such that the first child gets the 4 gifts from 1 to 4, the second child gets the 4 gifts from 5 to 8, the third child gets the 4 gifts from 9 to 12 and the fourth child gets the 4 gifts from 13 to 16.

There are 16! possibilities to arrange all the gifts. Since the order in which each child receives his/her 4 gifts does not matter, we should divide 16! by 4!x4!x4!x4! For example, a child getting the gifts A,B,C,D was counted 4! times and not just once, because in 16! we took into account all the possibilities to arrange those 4 gifts in a row. And this we have done for each child, therefore 4! appears for times in the denominator, once for each child.

So, the correct answer is C
Top
User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Wed Apr 11, 2012 9:06 am
Nice question. This is IIT-JEE level question!!!
Follow your passion, Success as perceived by others shall follow you
Top
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Mon Mar 12, 2012 7:08 pm
Followed by:1 members

by redng » Fri Apr 13, 2012 8:58 am
i just saw the video from an email i got from beatthegmat.

it went something like 16C4, you get the first 4 products of 16! and divide it by 4!

so 16c4 * 12c4 * 8c4 * 4c4 = 16*15*14*13/4! * 12*11*10*9/4! * 8*7*6*5/4! * 4*3*2*1/4! = 16!/4!^4

sorry if my post is bad my first time trying these problems on the forum
Top
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Sat May 15, 2010 5:46 am
Thanked: 2 times

by anujan007 » Sat Jul 28, 2012 12:48 pm
Got stuck at 16C4 and did not go on to 12C4*8C4 etc

Easy looking but really testing one. Good one.
My attempt to capture my B-School Journey in a Blog : tranquilnomadgmat.blocked

There are no shortcuts to any place worth going.
Top
Master | Next Rank: 500 Posts
Posts: 171
Joined: Tue Jan 08, 2013 7:24 am
Thanked: 1 times

by rajeshsinghgmat » Sun Apr 28, 2013 2:04 am
(C) 16!/[(4!)^4]
Top
Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Wed Sep 09, 2015 10:51 pm
arora007 wrote:Hi Anurag thanks for your response!

I guess I have one very basic and fundamental question.

Well... I too on the test had tried in a similar manner, except that I took a + instead of a * inbtween the terms...

(16C4) + (12C4) + (8C4)+ (4C4)

I seem to get confused when we have which sign.. is there some mechanism with which I can be sure of ?

Permutations/Combinations & at times Probability is something which I cannot at times get hold of...

Also Any special tips how I can make my 49 a 51 on G-Day?

Keep it simple
OR means +
AND means *

Here it is AND so *
Last edited by nikhilgmat31 on Wed Sep 09, 2015 10:52 pm, edited 1 time in total.
Top
Post new topic Post Reply