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

It is currently 02 Sep 2015, 05:37
GMAT Club Tests

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

A 5-digit code consists of one number digit chosen from 1, 2

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 09 Sep 2011
Posts: 3
Location: India
Concentration: General Management
Schools: MIT-LGO '17 (S)
GMAT 1: 720 Q49 V38
Followers: 0

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

A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 08 May 2012, 22:30
11
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

50% (02:55) correct 50% (01:54) wrong based on 337 sessions
A 5-digit code consists of one number digit chosen from 1, 2, 3 and four letters chosen from A, B, C, D, E. If the first and last digit must be a letter digit and each digit can appear more than once in a code, how many different codes are possible?

A. 375
B. 625
C. 1,875
D. 3,750
E. 5,625
[Reveal] Spoiler: OA
3 KUDOS received
Director
Director
User avatar
Status:
Joined: 24 Jul 2011
Posts: 709
GMAT 1: 780 Q51 V48
GRE 1: 1540 Q800 V740
Followers: 92

Kudos [?]: 382 [3] , given: 14

Re: Maths Question on Combinations [#permalink] New post 08 May 2012, 22:46
3
This post received
KUDOS
1
This post was
BOOKMARKED
Choose one number from 3 numbers in 3C1 = 3 ways
Choose one position from the middle three for the number in 3C1 = 3 ways
The other four positions can be filled by the 5 letters in 5^4 ways.

Therefore total number of codes possible = 3*3*(5^4) = 5,625

E
_________________

GyanOne | http://www.GyanOne.com | +91 9899831738

Get a free detailed MBA profile evaluation

Top MBA Rankings and MBA Admissions blog


Image


Last edited by GyanOne on 09 May 2012, 01:58, edited 2 times in total.
Intern
Intern
avatar
Joined: 09 Sep 2011
Posts: 3
Location: India
Concentration: General Management
Schools: MIT-LGO '17 (S)
GMAT 1: 720 Q49 V38
Followers: 0

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

Re: Maths Question on Combinations [#permalink] New post 09 May 2012, 00:14
GyanOne wrote:
Choose one number from 3 numbers in 3C1 = 3 ways
Choose four letters from 5 letters in 5C4 = 5 ways
Choose one position from the middle three for the number in 3C1 = 3 ways
The other four positions can be filled by the 4 letters in 4^4 ways.

Therefore total number of codes possible = 3*5*3*(4^4) = 45*16*16 = 11,520




For the first and last positions the letters can be chosen in 5c1 ways, but if we get say the same letter twice then we need to divide by 2! to avoid duplicates since we are looking for different codes.

For the 3 positions in between, we can choose 1 digit in 4c1 ways, and the remaining 2 digits in 5c1 and 5c1 ways. These three can rearrange themselves in 3! ways and we again divide by 2! to avoid duplicates since we can have the letters to repeat themselves. I have shown this below :-

5c1 [(4c1*5c1*5c1)3!]/2! 5c1

1 2 3 4 5

Therefore total according to me would be :-

[(5c1*5c1)/2!]*[(4c1*5c1*5c1)3!]/2! = (25*25*6*4)/4 = 3750.

Can anyone correct where i am making a mistake.
Expert Post
4 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 29190
Followers: 4738

Kudos [?]: 50092 [4] , given: 7528

Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 09 May 2012, 00:23
4
This post received
KUDOS
Expert's post
5
This post was
BOOKMARKED
samarthgupta wrote:
A friend asked me this question recently and I wasn't able to get the official answer for this question. I am not sure about the source or the difficulty level. The questions is as follows :-

A 5-digit code consists of one number digit chosen from 1, 2, 3 and four letters chosen from A, B, C, D, E. If the first and last digit must be a letter digit and each digit can appear more than once in a code, how many different codes are possible?

A. 375
B. 625
C. 1,875
D. 3,750
E. 5,625


Notice that each digit can appear more than once in a code.

Since there should be 4 letters in a code (X-X-X-X) and each letter can take 5 values (A, B, C, D, E) then total # of combinations of the letters only is 5*5*5*5=5^4.

Now, we are told that the first and last digit must be a letter digit, so number digit can take any of the three slots between the letters: X-X-X-X, so 3 positions and the digit itself can take 3 values (1, 2, 3).

So, total # of codes is 5^4*3*3=5,625.

Answer: E.

Similar question to practice: a-4-letter-code-word-consists-of-letters-a-b-and-c-if-the-59065.html

Hope it helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. Tricky questions from previous years.

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Expert Post
4 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 5866
Location: Pune, India
Followers: 1481

Kudos [?]: 7979 [4] , given: 190

Re: Maths Question on Combinations [#permalink] New post 09 May 2012, 08:55
4
This post received
KUDOS
Expert's post
samarthgupta wrote:
GyanOne wrote:
Choose one number from 3 numbers in 3C1 = 3 ways
Choose four letters from 5 letters in 5C4 = 5 ways
Choose one position from the middle three for the number in 3C1 = 3 ways
The other four positions can be filled by the 4 letters in 4^4 ways.

Therefore total number of codes possible = 3*5*3*(4^4) = 45*16*16 = 11,520




For the first and last positions the letters can be chosen in 5c1 ways, but if we get say the same letter twice then we need to divide by 2! to avoid duplicates since we are looking for different codes.

For the 3 positions in between, we can choose 1 digit in 4c1 ways, and the remaining 2 digits in 5c1 and 5c1 ways. These three can rearrange themselves in 3! ways and we again divide by 2! to avoid duplicates since we can have the letters to repeat themselves. I have shown this below :-

5c1 [(4c1*5c1*5c1)3!]/2! 5c1

1 2 3 4 5

Therefore total according to me would be :-

[(5c1*5c1)/2!]*[(4c1*5c1*5c1)3!]/2! = (25*25*6*4)/4 = 3750.

Can anyone correct where i am making a mistake.


You are allowed duplicates. Even if A appears in the first as well as the last position, it will give you a code different from what you get when you have different letters in the first and the last position. You need to arrange the letters here. If instead you needed to just select groups, then yes, you would have worried about the effect of duplicates.

You select a letter for the first position in 5C1 ways and a letter for the last position in 5C1 ways.
Say you put the digit in the second position. You can select a digit for the second position in 3C1 ways.
You can select the letters for the third and fourth positions in 5C1 and 5C1 ways.
Hence, you get 5*3*5*5*5 codes.
But here, we have put the digit in the second place. It could have been in the third or fourth place too. So you multiply the above given result by 3.
Hence total number of codes = 5*3*5*5*5*3 = 5625
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 29190
Followers: 4738

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

Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 30 Jun 2013, 23:59
Expert's post
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

Theory on Combinations: math-combinatorics-87345.html

DS questions on Combinations: search.php?search_id=tag&tag_id=31
PS questions on Combinations: search.php?search_id=tag&tag_id=52

Tough and tricky questions on Combinations: hardest-area-questions-probability-and-combinations-101361.html

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis ; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) ; 12. Tricky questions from previous years.

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

GMAT Club Premium Membership - big benefits and savings

Director
Director
User avatar
Joined: 17 Apr 2013
Posts: 636
Concentration: Entrepreneurship, Leadership
Schools: HBS '16
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
Followers: 18

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

Re: Maths Question on Combinations [#permalink] New post 18 Sep 2013, 04:56
VeritasPrepKarishma wrote:
samarthgupta wrote:
GyanOne wrote:
Choose one number from 3 numbers in 3C1 = 3 ways
Choose four letters from 5 letters in 5C4 = 5 ways
Choose one position from the middle three for the number in 3C1 = 3 ways
The other four positions can be filled by the 4 letters in 4^4 ways.

Therefore total number of codes possible = 3*5*3*(4^4) = 45*16*16 = 11,520




For the first and last positions the letters can be chosen in 5c1 ways, but if we get say the same letter twice then we need to divide by 2! to avoid duplicates since we are looking for different codes.

For the 3 positions in between, we can choose 1 digit in 4c1 ways, and the remaining 2 digits in 5c1 and 5c1 ways. These three can rearrange themselves in 3! ways and we again divide by 2! to avoid duplicates since we can have the letters to repeat themselves. I have shown this below :-

5c1 [(4c1*5c1*5c1)3!]/2! 5c1

1 2 3 4 5

Therefore total according to me would be :-

[(5c1*5c1)/2!]*[(4c1*5c1*5c1)3!]/2! = (25*25*6*4)/4 = 3750.

Can anyone correct where i am making a mistake.


You are allowed duplicates. Even if A appears in the first as well as the last position, it will give you a code different from what you get when you have different letters in the first and the last position. You need to arrange the letters here. If instead you needed to just select groups, then yes, you would have worried about the effect of duplicates.

You select a letter for the first position in 5C1 ways and a letter for the last position in 5C1 ways.
Say you put the digit in the second position. You can select a digit for the second position in 3C1 ways.
You can select the letters for the third and fourth positions in 5C1 and 5C1 ways.
Hence, you get 5*3*5*5*5 codes.
But here, we have put the digit in the second place. It could have been in the third or fourth place too. So you multiply the above given result by 3.
Hence total number of codes = 5*3*5*5*5*3 = 5625



Karishma can you tell me wher I am wrong-
1st and last places can be filled in 5 X 5 ways, another 3 this way

5C1X5C1X3C1 and they can be arranged among 3! ways = 5C1X5C1X3C1 x3! = 5x5x3x3x2

finally
5x5x5x5x3x3x2
_________________

Like my post Send me a Kudos :) It is a Good manner.
My Debrief: how-to-score-750-and-750-i-moved-from-710-to-189016.html

Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 5866
Location: Pune, India
Followers: 1481

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

Re: Maths Question on Combinations [#permalink] New post 18 Sep 2013, 06:02
Expert's post
honchos wrote:
Karishma can you tell me wher I am wrong-
1st and last places can be filled in 5 X 5 ways, another 3 this way

5C1X5C1X3C1 and they can be arranged among 3! ways = 5C1X5C1X3C1 x3! = 5x5x3x3x2

finally
5x5x5x5x3x3x2


I am not sure how you have worked this out.

5*5 is fine for first and last positions - they must be letters. But you need 5 digit code so you have another 3 positions to fill

* _ _ _ *

You must use one number digit so you can select a number digit in 3 ways and the position for that number digit in 3 ways.
Also the other two positions must be letters so they can be selected in 5*5 ways.

In all, 5*5*3*3*5*5
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 6177
Followers: 345

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

Premium Member
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 05 Nov 2014, 06:58
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Intern
Intern
avatar
Joined: 30 Oct 2014
Posts: 1
Followers: 0

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

Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 12 May 2015, 04:36
1
This post was
BOOKMARKED
Can someone pls tell me if my approach is correct :

We need to fill these 5 blank spaces. _ _ _ _ _
We have 5 letters of which we need to pick 4. That makes it 5P4. Now 4 of these 5 letters could repeat too. So to account for this, we need to divide 5P4 by 4!
Of the 3 numbers we need to pick 1. So 3P1.
This makes it
5P4/4! * 3P1 * 5P4/4! * 5P4/4! * 5P4/4!
or 5P4/4! * 5P4/4! * 3P1 * 5P4/4! * 5P4/4!
or 5P4/4! * 5P4/4! * 5P4/4! * 3P1 * 5P4/4!

Accounting for all the scenarios we get
5P4/4! * 3P1 * 5P4/4! * 5P4/4! * 5P4/4!
+ 5P4/4! * 5P4/4! * 3P1 * 5P4/4! * 5P4/4!
+ 5P4/4! * 5P4/4! * 5P4/4! * 3P1 * 5P4/4!

=5*3*5*5*5 + 5*5*3*5*5 + 5*5*5*3*5
=5*3*5*5*5*3
=5625.
1 KUDOS received
Manager
Manager
avatar
Joined: 08 May 2015
Posts: 83
Followers: 0

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

CAT Tests
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 17 Jun 2015, 17:25
1
This post received
KUDOS
Since it will have "3*3 in the number", it will have to be divisible by 9. The only choice is E.
Intern
Intern
avatar
Joined: 07 Feb 2015
Posts: 32
Followers: 0

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

Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink] New post 18 Jun 2015, 05:56
Can someone explain why the first and last digits are 5^2 and not just 5 options?
Re: A 5-digit code consists of one number digit chosen from 1, 2   [#permalink] 18 Jun 2015, 05:56
    Similar topics Author Replies Last post
Similar
Topics:
1 Experts publish their posts in the topic One number will be chosen randomly from each of the sets above. If x Stardust Chris 2 16 Feb 2015, 09:42
2 Experts publish their posts in the topic How many 5 digit nos are there if the 2 leftmost digits are abhi47 4 02 Feb 2012, 03:59
1 Experts publish their posts in the topic A security company can use number 1 -7 to create a 5 digit TheSituation 4 23 Feb 2010, 15:39
5 Experts publish their posts in the topic In a 5 digit ID number, what is the probability of exactly t Bunuel 22 30 Dec 2009, 16:08
2 Experts publish their posts in the topic How many 5 digit ( digit = 0 - 9 ) zip codes can exist in wh HopefulOldie 9 10 Nov 2009, 09:47
Display posts from previous: Sort by

A 5-digit code consists of one number digit chosen from 1, 2

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

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