A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes. If 5 digits palindromes are formed using one or more of the digits 1, 2 and 3 , how many such palindromes are possible ?
a) 12
b) 15
c) 18
d) 24
e) 27
What do they mean by "using one or more" of the digits ?
I solve lit like this: XYZYX
3*3*3*1*1 = 27
is it ok ?
Thanks
Palindrome 5 digit
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Your solution looks perfect.
ABCBA.
The ten-thousands digit and the units digit must be THE SAME.
The thousands digit and the tens digit must also be THE SAME.
Number of options for the ten-thousands digit = 3. (1, 2, or 3)
Number of options for the units digit = 1. (Must be the same as the ten-thousands digit)
Number of options for the thousands digit = 3. (1, 2, or 3)
Number of options for the tens digit = 1. (Must be the same as the thousands digit)
Number of options for the hundreds digit = 3. (1, 2, or 3)
To combine these options, we multiply:
3*3*3*1*1 = 27.
The correct answer is E.
To read the same forward and backward, the 5-digit integer must look as follows:A palindrome is a number that reads the same forward and backward. For example. 2442 and 111 are palindromes. If 5-digit palindromes are formed using one or more of the digits, 1, 2, 3, how many such palindromes are possible?
A) 12
B) 15
C) 18
D) 24
E) 27
ABCBA.
The ten-thousands digit and the units digit must be THE SAME.
The thousands digit and the tens digit must also be THE SAME.
Number of options for the ten-thousands digit = 3. (1, 2, or 3)
Number of options for the units digit = 1. (Must be the same as the ten-thousands digit)
Number of options for the thousands digit = 3. (1, 2, or 3)
Number of options for the tens digit = 1. (Must be the same as the thousands digit)
Number of options for the hundreds digit = 3. (1, 2, or 3)
To combine these options, we multiply:
3*3*3*1*1 = 27.
The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Take the task of building palindromes and break it into stages.A palindrome is a number that reads the same forward and backward. For example. 2442 and 111 are palindromes. If 5-digit palindromes are formed using one or more of the digits, 1, 2, 3, how many such palindromes are possible?
A) 12
B) 15
C) 18
D) 24
E) 27
Stage 1: Select the ten-thousands digit
We can choose 1, 2, or 3
So, we can complete stage 1 in 3 ways
Stage 2: Select the thousands digit
We can choose 1, 2, or 3
So, we can complete stage 2 in 3 ways
Stage 3: Select the hundreds digit
We can choose 1, 2, or 3
So, we can complete stage 3 in 3 ways
IMPORTANT: At this point, the remaining digits are already locked in.
Stage 4: Select the tens digit
This digit must be the SAME as the thousands digit (which we already chose in stage 2)
So, we can complete this stage in 1 way.
Stage 5: Select the units digit
This digit must be the SAME as the ten-thousands digit (which we already chose in stage 1)
So, we can complete this stage in 1 way.
By the Fundamental Counting Principle (FCP), we can complete all 5 stages (and thus build a 5-digit palindrome) in (3)(3)(3)(1)(1) ways ([spoiler]= 27 ways[/spoiler])
Answer: E
--------------------------
Note: the FCP can be used to solve the majority of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775
Then you can try solving the following questions:
EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html
MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html
DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html
Cheers,
Brent
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Here's another (slightly trickier) palindrome question to practice with: https://www.beatthegmat.com/palindrome-t263705.html
And here's a palindrome question I created for BTG a longggg time ago (for their Math Challenge Question contest):
Cheers,
Brent
And here's a palindrome question I created for BTG a longggg time ago (for their Math Challenge Question contest):
For a full solution, watch the following YouTube video: https://youtu.be/qfiPnXIBx7gA palindrome is a word that is read the same backwards as forwards. For example, the words "BADAB," "IAGAI," and "HHHHH" are all palindromes.
How many 5-letter palindromes can be created using the letters A, B, C, D, E, F, G, H, I and J?
Cheers,
Brent
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi yass20015,
Your solution is correct.
To answer your question - the phrase 'using one or more OF the digits 1, 2 and 3' means that the palindrome can use any combination of those numbers.
For example, we could have....
11111
12121
33233
32123
Etc.
GMAT assassins aren't born, they're made,
Rich
Your solution is correct.
To answer your question - the phrase 'using one or more OF the digits 1, 2 and 3' means that the palindrome can use any combination of those numbers.
For example, we could have....
11111
12121
33233
32123
Etc.
GMAT assassins aren't born, they're made,
Rich
- Max@Math Revolution
- Elite Legendary Member
- Posts: 3991
- Joined: Fri Jul 24, 2015 2:28 am
- Location: Las Vegas, USA
- Thanked: 19 times
- Followed by:37 members
Forget conventional ways of solving math questions. In PS, IVY approach is the easiest and quickest way to find the answer.
OK you just need to decide the first three digits, and "using one or more of" of the digits are considered repetitions. Thus, 3*3*3*1*1 = 27 is the answer.
www.mathrevolution.com
l The one-and-only World's First Variable Approach for DS and IVY Approach for PS that allow anyone to easily solve GMAT math questions.
l The easy-to-use solutions. Math skills are totally irrelevant. Forget conventional ways of solving math questions.
l The most effective time management for GMAT math to date allowing you to solve 37 questions with 10 minutes to spare
l Hitting a score of 45 is very easy and points and 49-51 is also doable.
l Unlimited Access to over 120 free video lessons at https://www.mathrevolution.com/gmat/lesson
Our advertising video at https://www.youtube.com/watch?v=R_Fki3_2vO8
OK you just need to decide the first three digits, and "using one or more of" of the digits are considered repetitions. Thus, 3*3*3*1*1 = 27 is the answer.
www.mathrevolution.com
l The one-and-only World's First Variable Approach for DS and IVY Approach for PS that allow anyone to easily solve GMAT math questions.
l The easy-to-use solutions. Math skills are totally irrelevant. Forget conventional ways of solving math questions.
l The most effective time management for GMAT math to date allowing you to solve 37 questions with 10 minutes to spare
l Hitting a score of 45 is very easy and points and 49-51 is also doable.
l Unlimited Access to over 120 free video lessons at https://www.mathrevolution.com/gmat/lesson
Our advertising video at https://www.youtube.com/watch?v=R_Fki3_2vO8
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
They mean you can repeat the digits if you like. For instance, if you only use one of them, all of the digits would be the same, and you would have 11111, 22222, or 33333. If you only use two of them, you'd choose two of the three numbers, then place them in some palindromic order: 11211, or 21212, or 13131, etc. etc.yass20015 wrote: What do they mean by "using one or more" of the digits ?
-
- Junior | Next Rank: 30 Posts
- Posts: 25
- Joined: Wed Oct 07, 2015 12:04 pm
All we need to do is figure out how many ways to set the first 3 digits (since the last 2 are forced to be the same as the first 2)yass20015 wrote:A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes. If 5 digits palindromes are formed using one or more of the digits 1, 2 and 3 , how many such palindromes are possible ?
a) 12
b) 15
c) 18
d) 24
e) 27
List:
111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333
Count them up to get 27
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi gmatbeater1989,
Using your same logic, since each of the 3 digits could be any of the 3 options, then we have (3)(3)(3) = 27 options.
GMAT assassins aren't born, they're made,
Rich
Using your same logic, since each of the 3 digits could be any of the 3 options, then we have (3)(3)(3) = 27 options.
GMAT assassins aren't born, they're made,
Rich
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
You could also just set the first two, then realize that each of them has three options that goes with it.gmatbeater1989 wrote: All we need to do is figure out how many ways to set the first 3 digits (since the last 2 are forced to be the same as the first 2)
For instance, suppose I start with 11. I could finish with 1, 2, or 3 (111, 112, 113), so there are three options beginning 11.
Since I can begin 11, 12, 13, 21, 22, 23, 31, 32, 33, I have 9 initial codes with 3 endings each, for a total of 27.
Of course, you can go even further and notice that you have 3 options for each space, so 3 * 3 * 3 = 27 is your answer.