Last visit was: 15 Dec 2024, 03:41 It is currently 15 Dec 2024, 03:41
Close
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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
avatar
stolyar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
Posts: 1,012
Kudos: 1,753
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
stolyar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
Posts: 1,012
Kudos: 1,753
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
commander
Joined: 18 Mar 2003
Last visit: 12 Apr 2003
Posts: 4
Location: Munich
Posts: 4
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
stolyar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
Posts: 1,012
Kudos: 1,753
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The number of combinations with 2 colors is

GGGGYY
GGGGVV
GGGYYY
GGGVVV
GGYYYY
GGVVVV

so 6 for green, not 28
the same for Y and V -- total 18, but we count combinations twice (GGGVVV=VVVGGG)
Therefore, we have divide by 2 and get 9 prohibited combinations.
User avatar
tino
Joined: 19 Dec 2002
Last visit: 06 Jul 2009
Posts: 232
Own Kudos:
Given Kudos: 9
Location: Ukraine
Concentration: IT
Posts: 232
Kudos: 37
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I don't agree with your methods.

First, you should divide by 2 only AFTER you subtract the unfav combinations!

Second, stolyar, this are not combinations you're counting! I.e. GGGGYY makes 4C4*4C2 = 6 combinations, not one!

I used a different approach and i got another answer. Perhaps i just can't get your logic. Can you please check your solutions and mine so that we reconcile our answers? I'm trying to adapt this problem to quiz engine.

My solution:

Dividing in two groups is same as "taking" some balls while "leaving" others.

We can take 6 balls in 12C6 ways.

12C6 = 12! / 6! * 6! = 7 * 8 * 9 * 10 * 11 * 12 / 6 * 5 * 4 * 3 * 2 = 7 * 3 * 2 * 11 * 2 = 924.

The combinations that don't match:

No g (no v, no y) taken: 8C6. Here we count such takes as VVVYYY, VVVVYY, etc.
Total: no color taken - 3 * 8C6;

3 * 8C6 = 3 * 8! / 6! * 2! = 3 * 7 * 8 / 2 = 3 * 7 * 4 = 84

No g (no v, no y) left, but all colors taken: 4C1*4C1 = 16. Here we count such takes as GGGGYW, which would take all balls of a given color and leave none of them to the second group. Total: 3 * 16 = 48.

Answer: (924 - 48 - 84) / 2 = 792 / 2 = 396.

Why divide by 2? Because we "taken" and "left" groups are symmetrical, and we therefore have counted each combination twice.
User avatar
tino
Joined: 19 Dec 2002
Last visit: 06 Jul 2009
Posts: 232
Own Kudos:
Given Kudos: 9
Location: Ukraine
Concentration: IT
Posts: 232
Kudos: 37
Kudos
Add Kudos
Bookmarks
Bookmark this Post
people, i'm shaken.

Is the answer actually 4???

GGYYVV - GGYYVV
GGGYYV - GYYVVV
GGGVVY - GVVVYY
GGYYYV - GGYVVV

I bet all answers will fit into one of this classes...

It can be seen thus: let's denote a combination by as gyv-gyv, where g, y, and v stand for the number of balls of that color in group 1 and group 2. We have such possibilities:

222-222

321-123
312-132

132-312
231-213

123-321
213-231

It can be seen that each of them but 222-222 is repeated twice: 321-123 = 123-321 for example. So, there're only 4 of them:

By dominant colors they are:

222-222 : equidominant
321-123 : green - violet
312-132 : green - yellow
231-213 : yellow - violet
User avatar
4128851
Joined: 29 Aug 2003
Last visit: 12 Dec 2003
Posts: 21
Own Kudos:
Location: Mumbai
Posts: 21
Kudos: 6
Kudos
Add Kudos
Bookmarks
Bookmark this Post
i guess the answer should be 12.

whats the official answer?
User avatar
AkamaiBrah
User avatar
GMAT Instructor
Joined: 07 Jul 2003
Last visit: 24 Jun 2009
Posts: 392
Own Kudos:
Location: New York NY 10024
Concentration: Finance
Schools:Haas, MFE; Anderson, MBA; USC, MSEE
Posts: 392
Kudos: 497
Kudos
Add Kudos
Bookmarks
Bookmark this Post
stolyar
one has 12 balls: 4 fluorescent green, 4 deep yellow, and 4 dark violet metallic. one want to divide them in 2 equal sets of 6 balls either. In how many ways can one do so, providing that either set should have balls of all given colors.


this is hard. I would say a real hard nut to crack. :wall


Hmm. Let's see if I can crack this nut...

If we know we need one of each color in each bin, let's simply take out 2 balls of each color and simply assume one of each color is already in each bin. Now we have 6 balls left, two of each color.

Lets just look at Bin1 (since bin2 is completely dependend on how we fill bin1). Assume colors are A B and C. Since we have at most two balls left of any color, only possible combinations are:

ABC
AAB
AAC
BBA
BBC
CCA
CCB

Hence, IMO the answer in 7.

Here are the complete bin combinations (must have at least 1 and at most 3 of each color).

AABBCC
AAABBC
AAABCC
AABBBC
AABCCC
ABBBCC
ABBCCC
User avatar
anandnk
Joined: 30 Oct 2003
Last visit: 30 Nov 2013
Posts: 897
Own Kudos:
Location: NewJersey USA
Posts: 897
Kudos: 398
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I agree with AkamaiBrah. Answer should be 7
User avatar
Paul
Joined: 15 Dec 2003
Last visit: 10 Nov 2012
Posts: 2,708
Own Kudos:
Posts: 2,708
Kudos: 1,578
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Guys, have you seriously found any thing this tough on the GMAT for anybody who got 700+?
Just curious. If yes, I think I would just choose randomly on a question like this one!
User avatar
anvar
Joined: 27 Nov 2003
Last visit: 15 Mar 2004
Posts: 23
Own Kudos:
Location: Moscow
Posts: 23
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Agree it's 7, I did same way as AkamaiBrah did. Just considered distribution of 3 pairs of balls cuase the other 6 can not be replaced.
User avatar
Praetorian
Joined: 15 Aug 2003
Last visit: 27 Dec 2017
Posts: 2,876
Own Kudos:
Given Kudos: 781
Posts: 2,876
Kudos: 1,669
Kudos
Add Kudos
Bookmarks
Bookmark this Post
stolyar
one has 12 balls: 4 fluorescent green, 4 deep yellow, and 4 dark violet metallic. one want to divide them in 2 equal sets of 6 balls either. In how many ways can one do so, providing that either set should have balls of all given colors.


this is hard. I would say a real hard nut to crack. :wall


anvar, stoolfi..why am i way off here?

1. Draw 6 making sure that you leave a minimum of 2 of each.
4C2 + 4C2 + 4C2 = 18 ways

2. Draw 6 making sure that you leave 2 of green and 1 yellow
Now it doesnt matter which colors you draw in the combination of 3,2,1
4C3 + 4C2 + 4C1 = 11 ways ( 3 + 2 +1 = 6 )

so 11 ways represent all those ways in which we can draw balls in set of 3,2,1

3. Draw 6 making sure that you leave 1 of green and 1 of yellow
Again, it doesnt matter which colors you draw in combination of 4,1,1
4C4 + 4C1 + 4C1 = 9 ways

total ways = 38 ways
User avatar
anvar
Joined: 27 Nov 2003
Last visit: 15 Mar 2004
Posts: 23
Own Kudos:
Location: Moscow
Posts: 23
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
First set

Fixed Variations
------- -----------
GYV + GGY
GYV + GGV
GYV + GYY
GYV + GVV
GYV + GYV
GYV + YYV
GYV + YVV

It leaves us with a second set:

Fixed Variations
------- -----------
GYV + YVV
GYV + VYY
GYV + GVV
GYV + GYY
GYV + GYV
GYV + GVV
GYV + GGY

I believe in your variations there is a double-counting
User avatar
stoolfi
Joined: 28 Oct 2003
Last visit: 24 Aug 2005
Posts: 246
Own Kudos:
Location: 55405
Posts: 246
Kudos: 292
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Quote:
anvar, stoolfi..why am i way off here?


I'm flattered that you would ask. I suspect double counting as well. If I have time this weekend, I'll take a closer look.
User avatar
bat_car
Joined: 04 Oct 2003
Last visit: 21 Feb 2004
Posts: 25
Own Kudos:
Location: Silicon Valley, CA
Posts: 25
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
double counting is not requried.
consider
GYV-grp1 GYV-grp2
321 123
312 132

and so on. So for each unique arrangement in group_1, group_2 has only 1 possible unique arrangement. And 222 has one possible way only. So ans is 3!+1 = 7



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
Moderator:
Senior Moderator - Masters Forum
3116 posts