A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes...

This topic has expert replies
Moderator
Posts: 2028
Joined: 29 Oct 2017
Followed by:2 members

A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes...

by AAPL » Mon Feb 22, 2021 10:13 am

00:00

A

B

C

D

E

Global Stats

GMAT Prep

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. 28
E. 27

OA E

GMAT Instructor
Posts: 15533
Joined: 25 May 2010
Location: New York, NY
Thanked: 13060 times
Followed by:1901 members
GMAT Score:790

Re: A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes...

by GMATGuruNY » Mon Feb 22, 2021 1:27 pm
AAPL wrote:
Mon Feb 22, 2021 10:13 am
GMAT Prep

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. 28
E. 27
To read the same forward and backward, the 5-digit integer must look as follows:
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.

Mitch Hunt
Private Tutor for the GMAT and GRE
[email protected]

If you find one of my posts helpful, please take a moment to click on the "UPVOTE" icon.

Available for tutoring in NYC and long-distance.
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

GMAT Instructor
Posts: 6365
Joined: 25 Apr 2015
Location: Los Angeles, CA
Thanked: 43 times
Followed by:26 members

Re: A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes...

by [email protected] » Sun Mar 07, 2021 8:00 am
AAPL wrote:
Mon Feb 22, 2021 10:13 am
GMAT Prep

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. 28
E. 27

OA E

Solution:

We have 3 options for the first digit, 3 options for the second, 3 options for the third, 1 option for the fourth (since it has to be the same as the second), and 1 option for the fifth (since it has to be the same as the first). Thus, there are 3 x 3 x 3 = 27 possible palindromes.

GMAT/MBA Expert

GMAT Instructor
Posts: 15949
Joined: 08 Dec 2008
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1267 members
GMAT Score:770

Re: A palindrome is a number that reads the same forward and backward. For example, 2442 and 111 are palindromes...

by [email protected] » Tue Dec 14, 2021 7:20 am
AAPL wrote:
Mon Feb 22, 2021 10:13 am
GMAT Prep

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. 28
E. 27

OA E
Take the task of creating a 5-digit palindrome and break it into stages.

Stage 1: Select a digit for the first position.
We can choose 1, 2 or 3, so we can complete stage 1 in 3 ways

Stage 2: Select a digit for the second position.
We can choose 1, 2 or 3, so we can complete stage 2 in 3 ways

Stage 3: Select a digit for the third position.
We can choose 1, 2 or 3, so we can complete stage 3 in 3 ways

Stage 4: Select a digit for the fourth position.
Important: In order to create a palindrome, the fourth digit must be the same as the second digit.
For example, if the first three digits are 213, then fourth digit must be 1, and the fifth digit must be 2 to get the 5-digit palindrome 21312

Since the fourth digit must be the same as the second digit, we can complete stage 4 in 1 way

Stage 5: Select a digit for the fifth position.
Since the fifth digit must be the same as the first digit, we can complete stage 5 in 1 way

By the Fundamental Counting Principle (FCP), we can complete all 5 stages (and thus create a 5-digit palindrome) in (3)(3)(3)(1)(1) ways (= 27 ways)