Last visit was: 25 Apr 2024, 23:39 It is currently 25 Apr 2024, 23:39

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
avatar
Intern
Intern
Joined: 09 Sep 2011
Posts: 4
Own Kudos [?]: 146 [141]
Given Kudos: 1
Location: India
Concentration: General Management
GMAT 1: 720 Q49 V38
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619075 [28]
Given Kudos: 81595
Send PM
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64926 [17]
Given Kudos: 426
Location: Pune, India
Send PM
General Discussion
CEO
CEO
Joined: 24 Jul 2011
Status: World Rank #4 MBA Admissions Consultant
Posts: 3187
Own Kudos [?]: 1585 [17]
Given Kudos: 33
GMAT 1: 780 Q51 V48
GRE 1: Q170 V170
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
12
Kudos
5
Bookmarks
Expert Reply
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

Originally posted by GyanOne on 08 May 2012, 23:46.
Last edited by GyanOne on 09 May 2012, 02:58, edited 2 times in total.
avatar
Intern
Intern
Joined: 09 Sep 2011
Posts: 4
Own Kudos [?]: 146 [0]
Given Kudos: 1
Location: India
Concentration: General Management
GMAT 1: 720 Q49 V38
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
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.
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619075 [4]
Given Kudos: 81595
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
4
Bookmarks
Expert Reply
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
User avatar
Senior Manager
Senior Manager
Joined: 17 Apr 2013
Status:Verbal Forum Moderator
Posts: 361
Own Kudos [?]: 2197 [0]
Given Kudos: 298
Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
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
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64926 [0]
Given Kudos: 426
Location: Pune, India
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
Expert Reply
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
avatar
Manager
Manager
Joined: 07 Feb 2015
Posts: 51
Own Kudos [?]: 70 [0]
Given Kudos: 28
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
Can someone explain why the first and last digits are 5^2 and not just 5 options?
avatar
Intern
Intern
Joined: 13 Sep 2015
Posts: 13
Own Kudos [?]: 31 [4]
Given Kudos: 239
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
4
Kudos
gmatser1 wrote:
Can someone explain why the first and last digits are 5^2 and not just 5 options?




since repetitions are allowed, there are 5 ways to choose the letters for the first slot, and five ways to choose for last slot

thats 5 x _ x _ x _ x 5

you still have to choose 1 digit and 2 letters between. For the letters, again, repetitions are allowed so each slot can be filled in 5 ways. For digit, it can only be filled in 3 ways. However, since the digit can be in any one of the 3 middle slots, so we multiply by 3 again:

5 x 3 x 5 x 5 x 5 or
5 x 5 x 3 x 5 x 5 or
5 x 5 x 5 x 3 x 5

so 5 x 5 x 5 x 5 x 3 x 3 = 5^4 x 3^2 = 5625.
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18761
Own Kudos [?]: 22055 [2]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
2
Kudos
Expert Reply
SFF wrote:
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


Let’s determine the number of ways we can produce each digit.

If L denotes a letter digit and N denotes a number digit, the possibilities for the code are L-N-L-L-L, L-L-N-L-L, and L-L-L-N-L. Note that there are an equal number of possible codes for each of these formats, therefore we will find the number of L-N-L-L-L codes and multiply the result by three.

Since the first digit must be a letter, we have 5 options for the first digit. Since the second digit is a number, there are 3 options for the second digit. For the third, fourth, and fifth digits, we have 5 options each. In total, there are 5 x 3 x 5 x 5 x 5 = 1875 L-N-L-L-L codes. Since the total number of codes is three times that, there are 1875 x 3 = 5625 possible codes.

Answer E
Manager
Manager
Joined: 01 Apr 2020
Posts: 89
Own Kudos [?]: 27 [0]
Given Kudos: 283
Location: India
GMAT 1: 650 Q46 V34 (Online)
GMAT 2: 680 Q48 V35 (Online)
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
Bunuel wrote:
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: https://gmatclub.com/forum/a-4-letter-co ... 59065.html

Hope it helps.


Hi, I am having a hard time understanding the statement "If the first and last digit must be a letter digit"
Doesn't that mean the first and last digit must be a [Letter + Digit]? Like A1 or B1, something like that?
so the code will be
A1 _ _ _ B1, something like that

I know I'm wrong but can you please clarify?
Thanks!
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619075 [0]
Given Kudos: 81595
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
Expert Reply
D4kshGargas wrote:
Bunuel wrote:
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: https://gmatclub.com/forum/a-4-letter-co ... 59065.html

Hope it helps.


Hi, I am having a hard time understanding the statement "If the first and last digit must be a letter digit"
Doesn't that mean the first and last digit must be a [Letter + Digit]? Like A1 or B1, something like that?
so the code will be
A1 _ _ _ B1, something like that

I know I'm wrong but can you please clarify?
Thanks!


The first and the last symbols must be letters. For example, AAB2B, C3ACC, ...
Director
Director
Joined: 16 Jun 2021
Posts: 994
Own Kudos [?]: 183 [0]
Given Kudos: 309
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
To occupy the first position we have to choose one number from 3 numbers in 3C1 = 3 ways

Another one position is accompanied by a number in 3C1 = 3 ways

The remaiing four positions can be filled in 5^4 ways.

Therefore the total no of codes that can be made = 3*3*(5^4) = 5,625

Hence IMO E
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5344
Own Kudos [?]: 3965 [0]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
Given: A 5-digit code consists of one number digit chosen from 1, 2, 3 and four letters chosen from A, B, C, D, E.
Asked: 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?

Number of ways to chose first and last digits = 5^2
Number of ways to chose remaining digits = 3C1*3*5^2

Number of different codes possible = 3C1*3*5^4 = 3^2*5^4 = 9*625 = 5625

IMO E
GMAT Club Bot
Re: A 5-digit code consists of one number digit chosen from 1, 2 [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

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