It is currently 21 Oct 2017, 13:09

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

In how many ways can X distribute 20 chocolates among A,B,C

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

Hide Tags

Manager
Joined: 25 Oct 2004
Posts: 246

Kudos [?]: 30 [0], given: 0

In how many ways can X distribute 20 chocolates among A,B,C [#permalink]

Show Tags

14 Mar 2005, 16:30
In how many ways can X distribute 20 chocolates among A,B,C and D

(I) If each receives atleast one

(II) If X may chose to give no chocolates to whom he dislikes on that particular day.

Kudos [?]: 30 [0], given: 0

Intern
Joined: 12 Feb 2005
Posts: 11

Kudos [?]: [0], given: 0

Show Tags

14 Mar 2005, 21:25
I would go with A. Because from II we cannot reach to an exact answer.

Kudos [?]: [0], given: 0

VP
Joined: 13 Jun 2004
Posts: 1112

Kudos [?]: 51 [0], given: 0

Location: London, UK
Schools: Tuck'08

Show Tags

14 Mar 2005, 21:30
I am really not sure about that one...on test day I would have chosen A

on B, the verb "may" : we don't know whether someone will receive chocolates or not...

Can someone tell me if the number of choices in statement A would be 20*19*18*17 ?

Kudos [?]: 51 [0], given: 0

Director
Joined: 19 Nov 2004
Posts: 556

Kudos [?]: 273 [0], given: 0

Location: SF Bay Area, USA

Show Tags

14 Mar 2005, 23:25
This is a 2-part PS (without answer choices) not a DS

Kudos [?]: 273 [0], given: 0

VP
Joined: 13 Jun 2004
Posts: 1112

Kudos [?]: 51 [1], given: 0

Location: London, UK
Schools: Tuck'08

Show Tags

14 Mar 2005, 23:34
1
This post received
KUDOS
nocilis wrote:
This is a 2-part PS (without answer choices) not a DS

thanks nocilis , i know i don't need the answer but actually i am interested in the way to find the answer with statement 1 if it was required

Kudos [?]: 51 [1], given: 0

Manager
Joined: 25 Oct 2004
Posts: 246

Kudos [?]: 30 [0], given: 0

Show Tags

15 Mar 2005, 07:56
Yes, Nocilis is right. It is a PS with two sub parts and not a DS. I am sorry if the problem was not very clear. Could somebody help with the soln.

Kudos [?]: 30 [0], given: 0

SVP
Joined: 03 Jan 2005
Posts: 2231

Kudos [?]: 377 [0], given: 0

Show Tags

15 Mar 2005, 08:08
Antmavel wrote:
nocilis wrote:
This is a 2-part PS (without answer choices) not a DS

thanks nocilis , i know i don't need the answer but actually i am interested in the way to find the answer with statement 1 if it was required

You do need the answer Antmavel. Nocilis was trying to tell you that this is NOT a DS question. This is TWO PS questions (without given choices). In other words there's no (D) choice, or (A) choice, for that matter.

Kudos [?]: 377 [0], given: 0

Manager
Joined: 13 Oct 2004
Posts: 236

Kudos [?]: 15 [0], given: 0

Show Tags

15 Mar 2005, 09:16
Both these problems are repetitive combination problem:
1) # of ways 20 chocolates can be distributed to 4 ppl so that each receives atleast 1 = 19C3
2) 0 can be included, then 23C3

Kudos [?]: 15 [0], given: 0

Manager
Joined: 11 Jan 2005
Posts: 57

Kudos [?]: 4 [0], given: 0

Location: Mexico City

Show Tags

15 Mar 2005, 09:33
I thought that (I) was a permutation problem because order is not significant. i go 20P3.

What does everyone think?

Kudos [?]: 4 [0], given: 0

Manager
Joined: 13 Oct 2004
Posts: 236

Kudos [?]: 15 [1], given: 0

Show Tags

15 Mar 2005, 14:08
1
This post received
KUDOS
caspace,
try the problem with smaller numbers and see if you can generalize a solution and apply it to the given problem.

Kudos [?]: 15 [1], given: 0

Manager
Joined: 15 Feb 2005
Posts: 245

Kudos [?]: 8 [0], given: 0

Location: Rockville

Show Tags

15 Mar 2005, 14:17
why would it be 19c3? when the it seems that ALL THE chocolates have to be distributed amongst them

Kudos [?]: 8 [0], given: 0

VP
Joined: 13 Jun 2004
Posts: 1112

Kudos [?]: 51 [0], given: 0

Location: London, UK
Schools: Tuck'08

Show Tags

15 Mar 2005, 17:43
HongHu wrote:
Antmavel wrote:
nocilis wrote:
This is a 2-part PS (without answer choices) not a DS

thanks nocilis , i know i don't need the answer but actually i am interested in the way to find the answer with statement 1 if it was required

You do need the answer Antmavel. Nocilis was trying to tell you that this is NOT a DS question. This is TWO PS questions (without given choices). In other words there's no (D) choice, or (A) choice, for that matter.

Ooooops, sorry Nocilis thanks

Kudos [?]: 51 [0], given: 0

Senior Manager
Joined: 15 Mar 2005
Posts: 418

Kudos [?]: 29 [1], given: 0

Location: Phoenix
Altogether different answer [#permalink]

Show Tags

16 Mar 2005, 12:32
1
This post received
KUDOS
Quote:
In how many ways can X distribute 20 chocolates among A,B,C and D

(I) If each receives atleast one

(II) If X may chose to give no chocolates to whom he dislikes on that particular day.

The first is a simple problem solving question, so SUFFICIENT.

In the second, X may choose, X may not choose. Even if this was not the dilemma, "to whom he dislikes" can be one or more people. Thus we do not know how many people would receive the chocolates, and how many don't. Thus, INSUFFICIENT.

I just tried "solving" the first question. My answer is different from yours.

For distributing 20 chocs amongst 4 people where each receives at least 1, distribute 1 choc each to everyone. The first 4 chocs can be distributed in 20*19*18*17 ways. Thus now everyone has 1 choc each, and 16 chocs remain. Now 16 chocs can be distributed amongst 4 people in 4^16 ways. This of course if the chocs are distinct. Total ways = 20*19*18*17*(4^16)

If not distinct, first dictribution of 4 similar chocs to 4 ppl can be done in one way only. After that 16 chocs can be distributed to 4 people in P(16, 4) ways. Thus total number of ways = P(16,4)

I tried reducing the scale and testing if it really works.

Assume 5 chocs and 3 people. My answer is P(3,2) = 6 for similar chocs

See the distribution for similar chocs (the number represents the total chocs - doesn't make any difference because all chocs are similar)

1 1 3
1 3 1
3 1 1
2 2 1
2 1 2
1 2 2

For dissimilar, assume 3 chocs (A, B, C) and 2 ppl. Answer should be 3*2*(2^1) = 12 ways.
_________________

Who says elephants can't dance?

Kudos [?]: 29 [1], given: 0

Manager
Joined: 25 Oct 2004
Posts: 246

Kudos [?]: 30 [0], given: 0

Show Tags

16 Mar 2005, 19:57
Prep gmat could you please explain how you arrived at the answer....

Kudos [?]: 30 [0], given: 0

Manager
Joined: 15 Feb 2005
Posts: 245

Kudos [?]: 8 [0], given: 0

Location: Rockville

Show Tags

17 Mar 2005, 07:27
why is this not a DS problem guys?

Kudos [?]: 8 [0], given: 0

SVP
Joined: 03 Jan 2005
Posts: 2231

Kudos [?]: 377 [0], given: 0

Re: PS: permutation - combinations [#permalink]

Show Tags

17 Mar 2005, 09:31
Because it is marked as PS in the thread title.

swath20 wrote:
In how many ways can X distribute 20 chocolates among A,B,C and D

(I) If each receives atleast one

(II) If X may chose to give no chocolates to whom he dislikes on that particular day.

Assuming all chocolates are different from each other:

(1) Each at least receive one means ABCD each gets one chocolate. The choices is P(20,4). Then we just need to see who gets the rest of 16 chocolates. Each chocolate faces a pool of four people to choose from, the choices is 16^4. Therefore total outcome is 16^4*P(20,4).

(2) 20^4

However it may be more reasonable to assume that each chocolate is NOT different from each other. Anybody know how to do this problem if this is the case?

Kudos [?]: 377 [0], given: 0

Manager
Joined: 13 Oct 2004
Posts: 236

Kudos [?]: 15 [0], given: 0

Show Tags

17 Mar 2005, 16:42
(1) Therefore total outcome is 16^4*P(20,4).

(2) 20^4

Are the above answers correct?. Does it matter if the chocolates are the same or different?. What if 4 different kinds of chocolates that add up to 20? What is the OA?.

Kudos [?]: 15 [0], given: 0

Manager
Joined: 13 Oct 2004
Posts: 236

Kudos [?]: 15 [0], given: 0

Show Tags

19 Mar 2005, 18:40
Swath,
Checkout the thread below:
http://www.gmatclub.com/phpbb/viewtopic ... highlight=

Kudos [?]: 15 [0], given: 0

SVP
Joined: 03 Jan 2005
Posts: 2231

Kudos [?]: 377 [0], given: 0

Show Tags

19 Mar 2005, 21:40
Wow that was a great thread. So according to the formula: C(n+r-1,r)
For question 2, n=4, r=20 so the total outcome = C(23,20)=C(23,3) right?

Now how do we understand this formula?

We need to divide the 20 chocolates into four shares, so we need to insert three divisors. In other words, we would have 23 empty slots, and then we pick three slots for the divisors and all the other slots would be the chocolates. So the total number of ways would be C(23,3). Got you, thanks!

Kudos [?]: 377 [0], given: 0

Manager
Joined: 25 Oct 2004
Posts: 246

Kudos [?]: 30 [0], given: 0

Show Tags

20 Mar 2005, 18:17
Thanks for the help ..............

Kudos [?]: 30 [0], given: 0

20 Mar 2005, 18:17

Go to page    1   2    Next  [ 22 posts ]

Display posts from previous: Sort by

In how many ways can X distribute 20 chocolates among A,B,C

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.