Find all School-related info fast with the new School-Specific MBA Forum

It is currently 21 Oct 2014, 05:52

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

PS - Combinatorics

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 05 Nov 2007
Posts: 35
Followers: 0

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

PS - Combinatorics [#permalink] New post 18 Dec 2008, 10:17
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
A certain stock exchange designates each stock with a one-, two-, or three-letter code, where each letter is selected from the 26 letters of the alphabet. If the letters may be repeated and if the smae letters used in a different order constitute a different code, how many different stocks is it possible to uniquely deisgnate with these codes?

A) 2,951
B) 8,125
C) 15,600
D) 16,302
E) 18,278
Current Student
avatar
Joined: 28 Dec 2004
Posts: 3403
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 10:49
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..
Intern
Intern
avatar
Joined: 05 Nov 2007
Posts: 35
Followers: 0

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 10:50
Ok I think I got it, an initial oversight on my part.

26 + 26^2 + 26^3
Current Student
avatar
Joined: 28 Dec 2004
Posts: 3403
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 10:52
gmatatouille wrote:
Ok I think I got it, an initial oversight on my part.

26 + 26^2 + 26^3


you are right..

26 for the first one..26*26 for the second one and 26*26*26 for the 3rd one

total 26+26*26+26*26^3

e it is
Intern
Intern
avatar
Joined: 05 Nov 2007
Posts: 35
Followers: 0

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 10:54
fresinha12 wrote:
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


That was my initial thoughts and when adding it all together you get something close to answer D (they're or because it can either be 1,2 or 3 letters)

so it would be 26 + 26P2 + 26P3
but order matters and you can have the same letters
so for 3 letters it should be 26x26x26
and for 2 letters 26x26

I get E
Current Student
avatar
Joined: 28 Dec 2004
Posts: 3403
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 11:02
I sometimes get confused when to use Permutation and when not to..here i felt order matters..so use permutation..

i guess..there was a simpler way of doing it too..

but anyone here anyone good insight on permutations?

gmatatouille wrote:
fresinha12 wrote:
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


That was my initial thoughts and when adding it all together you get something close to answer D (they're or because it can either be 1,2 or 3 letters)

so it would be 26 + 26P2 + 26P3
but order matters and you can have the same letters
so for 3 letters it should be 26x26x26
and for 2 letters 26x26

I get E
Intern
Intern
avatar
Joined: 05 Nov 2007
Posts: 35
Followers: 0

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 11:56
fresinha12 wrote:
I sometimes get confused when to use Permutation and when not to..here i felt order matters..so use permutation..

i guess..there was a simpler way of doing it too..

but anyone here anyone good insight on permutations?

gmatatouille wrote:
fresinha12 wrote:
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


That was my initial thoughts and when adding it all together you get something close to answer D (they're or because it can either be 1,2 or 3 letters)

so it would be 26 + 26P2 + 26P3
but order matters and you can have the same letters
so for 3 letters it should be 26x26x26
and for 2 letters 26x26

I get E


Here you were right in choosing to use permutations.
You can think of permuations as labelling and order
how many different ways can I label the objects and does order matter?

So lets say you have the word GMAT, how many 4 letter combinations of the word can you make?
Each letter has a label of itself G M A T
There are 4 ways to pick the 1st letter
3 ways to pick the 2nd letter
2 to pick the 3rd
1 to pick the 4th
so you have 4x3x2x1 = 4! ways
or another way of saying it is 4P4 = 4!/(4-4)! = 4!/0! where 0! = 1

Now if you have a situation where the labels are the same, so we have the word GMMAAT
2 M's are the same and 2 A's are the same
start with how many ways you can pick all the letters
6!
but 2 labels of M are the same and 2 labels of A are the same
they can both be arranged 2! ways each
so these don't count.
6!/(2!2!)

As an extrapolation from the above,
Situations when to use the combination formula and not permutation is when there can only be 2 labels
so if John Mary Joe Bob and George need to form a team of 2
there will only be 2 labels "on the team" "off the team"
so 5C2
or 5! ways to arrange them all
divided by (2! ways to arrange the people "on the team" because they have the same label)
and also divided by (3!, the ways to arrange the people "off the team" because they have the same label)
so you have 5!/(2!3!) which = 5C2

I hope this makes sense
Intern
Intern
avatar
Joined: 05 Nov 2007
Posts: 35
Followers: 0

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

Re: PS - Combinatorics [#permalink] New post 18 Dec 2008, 12:01
As pertaining to this particular question
I was a little off in saying the Permutation formula could be used.
You cannot replace the object when the permutation formula is used.
But it is derived from the labels.

So you have GMAT again
and you have to make a 2 letter word
order matters
all the letters are different
4P2 right?
4! ways to rearrange the letters over 2! ways that the "not in the word" letters can be arranged.
"not in the word" is a label in themselves

For this question you can replace the eggs in the basket
so you just have to think of it in terms of choices you have for each letter.
so for 3 letter you have 26x26x26
Intern
Intern
avatar
Joined: 21 Aug 2008
Posts: 24
Followers: 0

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

Re: PS - Combinatorics [#permalink] New post 23 Dec 2008, 11:15
Hi Glen,

Here's a sure fire way, I haven't thrown eggs away in the last ten years.

I keep a Komodo Dragon under the sink in the kitchen, I let him sniff one of the bad batch, if he turns his nose up at it then it's probably off. If he eats it then is't okay to use the rest. If you've only got one left then you have to be careful, he might bite your fingers off as you taunt him with the egg and he tries to bite it.
Manager
Manager
avatar
Joined: 02 Nov 2008
Posts: 60
Followers: 1

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

Re: PS - Combinatorics [#permalink] New post 23 Dec 2008, 16:46
Kind of confused

1 - 26
2 - 26*25 - The second letter can't be same as the first letter hence it's not 26*26
3- 26*26*25

Am I right?
Manager
Manager
avatar
Joined: 12 Oct 2008
Posts: 106
Followers: 1

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

Re: PS - Combinatorics [#permalink] New post 23 Dec 2008, 18:18
HG wrote:
Kind of confused

1 - 26
2 - 26*25 - The second letter can't be same as the first letter hence it's not 26*26
3- 26*26*25

Am I right?


they all can be the same
1. 26
2. 26*26
3. 26*26*26
26+676+17576=18278
Manager
Manager
avatar
Joined: 21 Dec 2008
Posts: 79
Followers: 1

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

Re: PS - Combinatorics [#permalink] New post 28 Dec 2008, 06:15
can i go this way?

26C1
26C2
26C3
Re: PS - Combinatorics   [#permalink] 28 Dec 2008, 06:15
    Similar topics Author Replies Last post
Similar
Topics:
1 Experts publish their posts in the topic PS Combinatorics Cityboy 5 24 Apr 2013, 13:11
Experts publish their posts in the topic Combinatorics lbsgmat 4 04 Aug 2009, 12:38
PS: Combinatorics.. ConkergMat 3 02 Mar 2009, 17:49
25 Experts publish their posts in the topic PS - Combinatorics (m02q05) yuefei 39 12 Nov 2007, 17:36
Display posts from previous: Sort by

PS - Combinatorics

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

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®.