NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 04:26 It is currently 26 Apr 2024, 04:26
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

How many combinations of three letters taken from letters

SORT BY:
Date
Kudos
 1   2   
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
bmwhype2
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5012 [62]
Given Kudos: 4
Location: New York City
Send PM
How many combinations of three letters taken from letters [#permalink] New post   02 Dec 2007, 14:29
5
Kudos
57
Bookmarks
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

31% (02:14) correct 69% (02:08) wrong based on 650 sessions
Hide Show timer Statistics
How many combinations of three letters taken from letters (a, a, b, b, c, c, d) are possible?

A. 12
B. 13
C. 35
D. 36
E. 56
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92929
Own Kudos [?]: 619139 [28]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: How many combinations of three letters taken from letters [#permalink] New post   26 Jan 2013, 05:09
17
Kudos
11
Bookmarks
Expert Reply
bmwhype2 wrote:
How many combinations of three letters taken from letters (a, a, b, b, c, c, d) are possible?

A. 12
B. 13
C. 35
D. 36
E. 56


This kind of question has little chances appearing on the actual test.

Anyway, we have 7 letters {a, a, b, b, c, c, d}. There are 2 ways to select 3 letters out of this set:

CASE #1: all letters are distinct:

Since there are 4 distinct letters a, b, c and d, then the # of ways to select 3 out of 4 is 4C3=4.

CASE #2: 2 letters are the same and the third is different:

There are 3 letters from the set which can provide us with two letters: a, b, and c. 3C1=3 gives the # of ways to select which letter out of these 3 will provide us with 2 letters. For, example double letters can be aa, bb, or cc.

Next, we are left with 3 letters to choose the third letter. For example, if we choose aa, then b, c, and d are left to choose from for the third letter, thus the # of ways to do that is 3C1=3.

Total # of ways for this case is therefore 3C1*3C1=9.

Total for both cases = 4+9 = 13.

Answer: B.

Hope it's clear.
User avatar
gixxer1000
Senior Manager
Senior Manager
Joined: 26 Jul 2007
Posts: 360
Own Kudos [?]: 362 [10]
Given Kudos: 0
Concentration: Real Estate Development
Schools:Stern, McCombs, Marshall, Wharton
 Q42  V35
Send PM
[#permalink] New post   04 Dec 2007, 16:00
8
Kudos
2
Bookmarks
Im getting 13.

It says how many combinations. So each result must be different.

Ex. you cant use abc and cba.

You can start with the the 4 seperate letters in combination of 3.

4C3=4

You can then account for multiple letters.

Ex. aab, aac, aad,bba,bbc,bbd,cca,ccb,ccd

That's another 9 combinations.

4+9=13

Ans. C
General Discussion
User avatar
spider
Manager
Manager
Joined: 06 Aug 2007
Posts: 90
Own Kudos [?]: 61 [0]
Given Kudos: 0
Send PM
Re: Combinatorics - Perms [#permalink] New post   02 Dec 2007, 18:58
bmwhype2 wrote:
How many combinations of three letters taken from letters (a,a,b,b,c,c,d) are possible?
A - 12
B - 13
C - 35
D - 36
E - 56


I am getting 35-8 = 23 ..but none of the choices is that.
User avatar
Whatever
Manager
Manager
Joined: 03 Sep 2006
Posts: 95
Own Kudos [?]: 78 [0]
Given Kudos: 0
Send PM
Re: Combinatorics - Perms [#permalink] New post   03 Dec 2007, 01:35
spider wrote:
bmwhype2 wrote:
How many combinations of three letters taken from letters (a,a,b,b,c,c,d) are possible?
A - 12
B - 13
C - 35
D - 36
E - 56


I am getting 35-8 = 23 ..but none of the choices is that.


35 - 8 will be 27 =)

I'll bet on simplicity here 7C3 = 35
User avatar
asdert
Manager
Manager
Joined: 09 Oct 2007
Posts: 241
Own Kudos [?]: 372 [0]
Given Kudos: 1
Send PM
[#permalink] New post   03 Dec 2007, 02:25
I agree on 35. Problem doesn't say letters must be different or anything else like that.
User avatar
GMATBLACKBELT
VP
VP
Joined: 29 Mar 2007
Posts: 1150
Own Kudos [?]: 1737 [1]
Given Kudos: 0
Send PM
Re: Combinatorics - Perms [#permalink] New post   03 Dec 2007, 22:36
1
Kudos
bmwhype2 wrote:
How many combinations of three letters taken from letters (a,a,b,b,c,c,d) are possible?
A - 12
B - 13
C - 35
D - 36
E - 56



7!/3!4! --> 35.

hehe 35-8=23 ---> I always make stupid errors such as this.
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [6]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: Combinatorics - Perms [#permalink] New post   03 Jan 2008, 16:44
4
Kudos
2
Bookmarks
Expert Reply
B

4C3=4 - all different letters
3C1*3C1=9 - two letters are the same.
N=4+9=13
User avatar
hgp2k
Manager
Manager
Joined: 18 Aug 2009
Posts: 192
Own Kudos [?]: 773 [3]
Given Kudos: 13
 Q50  V35
Send PM
Re: Combinatorics - Perms [#permalink] New post   27 Sep 2009, 22:15
3
Kudos
\(4C3+3C1*3C1 = 13\)
avatar
johnnymac
Manager
Manager
Joined: 29 Nov 2009
Posts: 88
Own Kudos [?]: 79 [3]
Given Kudos: 5
Location: United States
Schools: Wharton '14 (D) HBS '14 (D) Stanford '14 (D) Sloan '14 (D) CBS '14 (WL) Booth '14 (M) Haas '14 (A)
Send PM
Reviews Badge
Re: Combinatorics - Perms [#permalink] New post   16 Feb 2010, 10:49
3
Kudos
jeeteshsingh - you use it to account for the following:

aa w/ b,c,d (aac, aab, aad) - 3 of these
bb w/ a,c,d -3 of these
cc w/ a,b,d -3 of these

3C1 is choose 3 letters w/ two of the same letter

It makes more sense to me as 3*3C1 = 9 total (rather than 3C1*3C1)
User avatar
bangalorian2000
Manager
Manager
Joined: 01 Feb 2010
Posts: 90
Own Kudos [?]: 136 [0]
Given Kudos: 2
Send PM
Re: Combinatorics - Perms [#permalink] New post   16 Feb 2010, 11:09
bmwhype2 wrote:
How many combinations of three letters taken from letters (a,a,b,b,c,c,d) are possible?
A - 12
B - 13
C - 35
D - 36
E - 56


7C3 = 35 hence C.

Is it really 700 plus question as mentioned in tag.
User avatar
bangalorian2000
Manager
Manager
Joined: 01 Feb 2010
Posts: 90
Own Kudos [?]: 136 [0]
Given Kudos: 2
Send PM
Re: Combinatorics - Perms [#permalink] New post   16 Feb 2010, 22:59
johnnymac wrote:
The answer is 13, not 35.


Question does not say that we cannot select duplicate letters. So to select 3 charaters from 7 characters hence 7C3.
User avatar
jeeteshsingh
Manager
Manager
Joined: 22 Dec 2009
Posts: 179
Own Kudos [?]: 944 [0]
Given Kudos: 48
Send PM
GMAT ToolKit User
Re: Combinatorics - Perms [#permalink] New post   17 Feb 2010, 03:21
bangalorian2000 wrote:
johnnymac wrote:
The answer is 13, not 35.


Question does not say that we cannot select duplicate letters. So to select 3 charaters from 7 characters hence 7C3.


This isn't correct. You need to take into account that some of the elements are duplicate. With your logic.. if u have the letters as {a,a,a,a,a,a,a}... then would no of comb possible for 3 letter word be 7c3? I don't think so.

Your answer would only be correct if all the 7 letters were different. If anyone of them repeated, the combinations would become less in number. Please check!
User avatar
magmag
Intern
Intern
Joined: 20 Oct 2011
Posts: 9
Own Kudos [?]: 1 [0]
Given Kudos: 1
Send PM
GMAT ToolKit User
Re: How many combinations of three letters taken from letters [#permalink] New post   10 Aug 2012, 17:21
I always learn by modifying problems a little bit and see what answers I can come up with to test my understanding so...

If I assume that there's an extra a, an extra b, and an extra c for example. i.e. We have (a,a,a,b,b,b,c,c,c,d). Will that change our computation of 4C3+3C1*3C1? I myself don't think so but I'm waiting for your comments.

If I assume that's there's an an extra couple of D's and E's and 1 F i.e. (a,a,b,b,c,c,d,d,d,e,e,f). In this case the answer, as I guess, is 6C3+5C3*4C1=60. Am I correct?

Thanks
User avatar
anilisanil
Manager
Manager
Joined: 18 Aug 2006
Posts: 76
Own Kudos [?]: 169 [0]
Given Kudos: 44
Location: United States
WE:Consulting (Telecommunications)
Send PM
GMAT ToolKit User
Re: How many combinations of three letters taken from letters [#permalink] New post   23 Sep 2012, 08:22
Just got confused.

approaching by filling in slots.

we have three slots for seven letters.

now the first slot can be filled by any of the 7 letters, then 6, then 5.

so if there were 7 different letters, we would have had 7*6*5 and remove the repetitive combinations by dividing with 3! that makes 35 combinations.

For this approach, I got stuck here not knowing how to delete the repetitive combinations due to double letters. Help please.

P.S: I got the answer through other approach by adding unique and double letter combinations, I just want to understand why I got stuck above, rather how to continue from above.
User avatar
B
manimgoindown
Manager
Manager
Joined: 07 Feb 2011
Posts: 79
Own Kudos [?]: 288 [0]
Given Kudos: 47
Send PM
Re: How many combinations of three letters taken from letters [#permalink] New post   25 Jan 2013, 12:36
Hey could someone please explain how they got 3C1 3C1? There are only two elements chosen in that situation? There doesn't seem to be a good explanation, or an OA for this problem
User avatar
sambam
Manager
Manager
Joined: 18 Oct 2011
Posts: 58
Own Kudos [?]: 353 [3]
Given Kudos: 0
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Send PM
Re: How many combinations of three letters taken from letters [#permalink] New post   25 Jan 2013, 14:11
2
Kudos
1
Bookmarks
Combinations only... total 13 (answer B)
So 4C3 for abcd - 4 choices
3 more for aa(b,c or d)
3 more for bb(a,c or d)
3 more for cc(a,b or d)

total 13
User avatar
email2vm
Manager
Manager
Joined: 26 Apr 2013
Status:folding sleeves up
Posts: 101
Own Kudos [?]: 702 [0]
Given Kudos: 39
Location: India
Concentration: Finance, Strategy
GMAT 1: 530 Q39 V23
GMAT 2: 560 Q42 V26
GPA: 3.5
WE:Consulting (Computer Hardware)
Send PM
Re: How many combinations of three letters taken from letters [#permalink] New post   24 Sep 2014, 07:57
bmwhype2 wrote:
How many combinations of three letters taken from letters (a, a, b, b, c, c, d) are possible?

A. 12
B. 13
C. 35
D. 36
E. 56


Sol:

consider any one pair with d
one pair from 3 pairs = 3c1 *1 (AAD or BBD or CCD)
But they can interchange their position(AAD,ADA,DAA) hence 3c1*1*3!/2! = 9

also we can consider all different digits

so we have 4 distinct objects and we have to choose 3 i.e. 4c3 = 4

9+4=13
User avatar
B
Vinitkhicha1111
Manager
Manager
Joined: 18 Jun 2014
Posts: 75
Own Kudos [?]: 41 [0]
Given Kudos: 240
Location: India
GMAT 1: 720 Q50 V38
GMAT 2: 740 Q50 V40
GPA: 3.8
WE:Business Development (Insurance)
Send PM
GMAT ToolKit User Reviews Badge
Re: How many combinations of three letters taken from letters [#permalink] New post   06 Oct 2014, 05:44
johnnymac wrote:
jeeteshsingh - you use it to account for the following:

aa w/ b,c,d (aac, aab, aad) - 3 of these
bb w/ a,c,d -3 of these
cc w/ a,b,d -3 of these

3C1 is choose 3 letters w/ two of the same letter

It makes more sense to me as 3*3C1 = 9 total (rather than 3C1*3C1)


Indeed writing it as : 2C2*3C1*3=9 will make the most sense and clear it to almost anybody. ( 2C2 refers to the choosing of same 2 letters and then 3C1 refers to chossing any one letter from among the 3 diff types of letters left and then finally *3 gives the total such possible discrete cases.)

Hope this helps!! :)
avatar
B
Anjalika123
Intern
Intern
Joined: 27 Apr 2016
Posts: 2
Own Kudos [?]: 1 [0]
Given Kudos: 43
Send PM
How many combinations of three letters taken from letters [#permalink] New post   23 Jun 2016, 18:12
Bunuel wrote:
bmwhype2 wrote:
How many combinations of three letters taken from letters (a, a, b, b, c, c, d) are possible?

A. 12
B. 13
C. 35
D. 36
E. 56


This kind of question has little chances appearing on the actual test.

Anyway, we have 7 letters {a, a, b, b, c, c, d}. There are 2 ways to select 3 letters out of this set:

CASE #1: all letters are distinct:

Since there are 4 distinct letters a, b, c and d, then the # of ways to select 3 out of 4 is 4C3=4.




CASE #2: 2 letters are the same and the third is different:

There are 3 letters from the set which can provide us with two letters: a, b, and c. 3C1=3 gives the # of ways to select which letter out of these 3 will provide us with 2 letters. For, example double letters can be aa, bb, or cc.

Next, we are left with 3 letters to choose the third letter. For example, if we choose aa, then b, c, and d are left to choose from for the third letter, thus the # of ways to do that is 3C1=3.

Total # of ways for this case is therefore 3C1*3C1=9.

Total for both cases = 4+9 = 13.

Answer: B.

Hope it's clear.


Hi Bunnel ,
Let -->s (same letter)
--> d(distinct letter)
Then
In case 2(two same other distinct) shouldn't we consider these cases?
-->ssd >>3*3=9
-->sds >>3*3=9
--> dss >>3*3=9
so # of possibilities for case two =9*3=27
GMAT Club Bot
gmatclubot
How many combinations of three letters taken from letters [#permalink]
23 Jun 2016, 18:12
 1   2   
Moderators:
Bunuel
Math Expert
92929 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions