Last visit was: 25 Apr 2024, 02:28 It is currently 25 Apr 2024, 02:28

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
User avatar
Manager
Manager
Joined: 24 May 2010
Posts: 67
Own Kudos [?]: 187 [0]
Given Kudos: 1
Send PM
User avatar
Retired Moderator
Joined: 02 Sep 2010
Posts: 615
Own Kudos [?]: 2930 [0]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
User avatar
Manager
Manager
Joined: 24 May 2010
Posts: 67
Own Kudos [?]: 187 [0]
Given Kudos: 1
Send PM
User avatar
SVP
SVP
Joined: 12 Oct 2009
Status:<strong>Nothing comes easy: neither do I want.</strong>
Posts: 2279
Own Kudos [?]: 3594 [0]
Given Kudos: 235
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Send PM
Re: Where am I going wrong [#permalink]
Jinglander wrote:
What would be the formula for the situation a gave above when both sweet and sours are identical


You will have to use the cases.

1. Both are identical.

so total number of combinations = 2.....as you can pick the pair either from sweet or sour set.

2. Both are different.

Since there are only two different set of candles, only combination is there.

Thus total = 2+1 = 3.

Suppose you have to calculate the number of possible 4 letter words with or without meaning from MATHEMATICS. You will again have to build the cases.
Eg. all different, 2 same 2 different, 2 pair of same letters.
This question is a perfect example of combination of permutation & combination.
User avatar
Manager
Manager
Joined: 24 May 2010
Posts: 67
Own Kudos [?]: 187 [0]
Given Kudos: 1
Send PM
Re: Where am I going wrong [#permalink]
You seem to be enumerating the answer since the set is small. But can we get to a formula that could in other cases such as 10 different catagories of candies in which we choose two.
User avatar
Retired Moderator
Joined: 02 Sep 2010
Posts: 615
Own Kudos [?]: 2930 [0]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
Re: Where am I going wrong [#permalink]
Jinglander wrote:
What would be the formula for the situation a gave above when both sweet and sours are identical


Surprisingly enough, dealing with identical objects is a much harder combinatorial problem than non-identical objects. For the sake of mathematical curiosity (if there is such a thing) I can show you how to do this, but please don't get confused by this, much of this technique would never be tested on the GMAT :

In this question we know that each set can supply 0,1 or 2 objects
And the total objects to be selected is also 2.

Now let the polynomial (1+x+x^2) represent the objects selected from set 1 (sweet). Here 1=x^0 represents the case 0 objects are selected, x that 1 is selected and x^2 that 2 are selected.
Similarly for the set sour, there is polynomial (1+x+x^2)

Now the idea is that if I take the product \((1+x+x^2)_{sweet} * (1+x+x^2)_{sour}\) then the coefficient of the term x^2 in this product represents the number of ways to pick 2 objects

Explanation : To form x^2, I will have to pick x^a from set 1 and x^b from set 2 such that a+b=2. And also note there is no distinction between the a's and b's, so within set 1 and within set 2, all is identical. This is exactly the combinatorial problem I am trying to tackle

Hence the solution is the coefficient of x^2 in (1+x+x^2)^2

If you expand this out (formula in identities section) you will notice the coefficient of x^2 is 3. And this is our answer.

All this is a lot of effort for little reward it seems, but this technique is priceless, if the number of objects you are dealing with is larger, then manual counting is not an option

Hope you find this useful !
User avatar
Retired Moderator
Joined: 02 Sep 2010
Posts: 615
Own Kudos [?]: 2930 [0]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
Re: Where am I going wrong [#permalink]
You might also find these notes helpful which deal with a particular kind of identical object problem which is much simpler when the number of objects to be chosen is unrestricted (How many ways to pick 0 or more sweets from 4 identical sweet and 2 identical sour ones)



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 Problem Solving (PS) 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!
GMAT Club Bot
Re: Where am I going wrong [#permalink]
Moderators:
Math Expert
92904 posts
Senior Moderator - Masters Forum
3137 posts

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