Last visit was: 15 Jul 2025, 08:55 It is currently 15 Jul 2025, 08:55
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
User avatar
gmihir
Joined: 04 Mar 2012
Last visit: 06 Jun 2012
Posts: 34
Own Kudos:
1,594
 [104]
Given Kudos: 10
Posts: 34
Kudos: 1,594
 [104]
12
Kudos
Add Kudos
92
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 15 July 2025
Posts: 102,579
Own Kudos:
Given Kudos: 98,190
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,579
Kudos: 741,597
 [34]
15
Kudos
Add Kudos
19
Bookmarks
Bookmark this Post
User avatar
JeffTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 04 Mar 2011
Last visit: 05 Jan 2024
Posts: 2,996
Own Kudos:
7,936
 [18]
Given Kudos: 1,646
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Expert
Expert reply
Posts: 2,996
Kudos: 7,936
 [18]
16
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
General Discussion
User avatar
NightFury
Joined: 27 Oct 2011
Last visit: 17 Mar 2013
Posts: 10
Own Kudos:
39
 [13]
Given Kudos: 5
Schools: Cambridge
Schools: Cambridge
Posts: 10
Kudos: 39
 [13]
11
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
gmihir
How many four-digit positive integers can be formed by using the digits from 1 to 9 so that two digits are equal to each other and the remaining two are also equal to each other but different from the other two ?

A. 400
B. 1728
C. 108
D. 216
E. 432

I am getting answer as 432, but the OA is D. Here is the approach I used.

First number can be selected from 1 to 9 - in 9 ways, 2nd number has to be same as the one selected so only 1 way, Third number can be selected from remaining 8 numbers in 8 ways and 4th number again has to be only 1
so in total (9*1*8*1)*4!/2!*2! = 72*6 = 432 Can anyone please explain what mistake I am making here? Thanks!



The number of ways u can chose two digits from 9 digits is 9C2=(9*8)/2.
And the no of ways u can arrange two digits like asked is 4C2=(4*3)/2.

total ways is 36*6=216.

Hope that helps.
avatar
Cares
Joined: 21 May 2012
Last visit: 13 Apr 2020
Posts: 77
Own Kudos:
61
 [4]
Location: United States (CA)
Products:
Posts: 77
Kudos: 61
 [4]
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
This one is confusing to me. I know how to find the answer in a much more brute force manner.

Think about how many possible combinations you can make with 2 numbers (say 1 and 2)

1122, 1212, 1221, 2121, 2211, 2112 (6 combinations)

The number 1 has 8 numbers it can pair off with
The number 2 has 7 numbers it can pair off with
The number 3 has 6 numbers it can pair off with so on and so forth

\(= (8+7+6+5+4+3+2+1) * 6\)

\(= 36 * 6\)

\(= 216\)
User avatar
NightFury
Joined: 27 Oct 2011
Last visit: 17 Mar 2013
Posts: 10
Own Kudos:
Given Kudos: 5
Schools: Cambridge
Schools: Cambridge
Posts: 10
Kudos: 39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Cares
This one is confusing to me. I know how to find the answer in a much more brute force manner.

Think about how many possible combinations you can make with 2 numbers (say 1 and 2)

1122, 1212, 1221, 2121, 2211, 2112 (6 combinations)

The number 1 has 8 numbers it can pair off with
The number 2 has 7 numbers it can pair off with
The number 3 has 6 numbers it can pair off with so on and so forth

\(= (8+7+6+5+4+3+2+1) * 6\)

\(= 36 * 6\)

\(= 216\)

Regarding the pairing you are right.It is the basic way of understanding combinations of numbers.
here you are picking 2 numbers to form a set from 9 available numbers,which turns out to be 9C2.
Basically picking of k numbers from a n set of numbers gives nCk ways of possibilities.

Hope its clear to you now.
avatar
pavanpuneet
Joined: 26 Dec 2011
Last visit: 13 Feb 2014
Posts: 75
Own Kudos:
Given Kudos: 17
Posts: 75
Kudos: 139
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I understood the solution of Bunuel, but can you explain where did gmihir went wrong... Thanks in advance.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 15 July 2025
Posts: 102,579
Own Kudos:
741,597
 [5]
Given Kudos: 98,190
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,579
Kudos: 741,597
 [5]
3
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
pavanpuneet
I understood the solution of Bunuel, but can you explain where did gmihir went wrong... Thanks in advance.

In that solution the # of ways to choose 2 different numbers for X and Y is 9*8=72, but it should be \(C^2_9=36\), so gmihir's solution counts the same numbers twice.
User avatar
fameatop
Joined: 24 Aug 2009
Last visit: 09 Jun 2017
Posts: 383
Own Kudos:
2,441
 [2]
Given Kudos: 275
Concentration: Finance
Schools:Harvard, Columbia, Stern, Booth, LSB,
Posts: 383
Kudos: 2,441
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
gmihir
How many four-digit positive integers can be formed by using the digits from 1 to 9 so that two digits are equal to each other and the remaining two are also equal to each other but different from the other two ?

A. 400
B. 1728
C. 108
D. 216
E. 432

I am getting answer as 432, but the OA is D. Here is the approach I used.

First number can be selected from 1 to 9 - in 9 ways, 2nd number has to be same as the one selected so only 1 way, Third number can be selected from remaining 8 numbers in 8 ways and 4th number again has to be only 1
so in total (9*1*8*1)*4!/2!*2! = 72*6 = 432 Can anyone please explain what mistake I am making here? Thanks!

XXYY can be arranged in \(\frac{4!}{2!2!}=6\) ways (# of arrangements of 4 letters out of which 2 X's and 2 Y's are identical);
# of ways we can select 2 distinct digits out of 9 is \(C^2_9=36\);

Total # of integers that can be formed is 6*36=216.

Answer: D.

Hi Bunuel,

I Want to know if the statement changes from "How many four-digit positive integers can be formed by using the digits from 1 to 9" to How many four-digit positive integers can be formed by using the digits from 0 to 9", what would be answer.

As per me answer should be 243. Kindly conform it.
User avatar
EvaJager
Joined: 22 Mar 2011
Last visit: 31 Aug 2016
Posts: 514
Own Kudos:
2,274
 [2]
Given Kudos: 43
WE:Science (Education)
Posts: 514
Kudos: 2,274
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
fameatop
Bunuel
gmihir
How many four-digit positive integers can be formed by using the digits from 1 to 9 so that two digits are equal to each other and the remaining two are also equal to each other but different from the other two ?

A. 400
B. 1728
C. 108
D. 216
E. 432

I am getting answer as 432, but the OA is D. Here is the approach I used.

First number can be selected from 1 to 9 - in 9 ways, 2nd number has to be same as the one selected so only 1 way, Third number can be selected from remaining 8 numbers in 8 ways and 4th number again has to be only 1
so in total (9*1*8*1)*4!/2!*2! = 72*6 = 432 Can anyone please explain what mistake I am making here? Thanks!

XXYY can be arranged in \(\frac{4!}{2!2!}=6\) ways (# of arrangements of 4 letters out of which 2 X's and 2 Y's are identical);
# of ways we can select 2 distinct digits out of 9 is \(C^2_9=36\);

Total # of integers that can be formed is 6*36=216.

Answer: D.

Hi Bunuel,

I Want to know if the statement changes from "How many four-digit positive integers can be formed by using the digits from 1 to 9" to How many four-digit positive integers can be formed by using the digits from 0 to 9", what would be answer.

As per me answer should be 243. Kindly conform it.

Yes, the answer should be 243.

Assume the first digit is A, for which we have 9 choices, because it cannot be 0. Then, we have 3 choices where to place the second digit A.
Now, for the other different digit B, we have again 9 choices (different from A but can be 0), and the places of the two B's are uniquely determined.
Therefore, total number of possibilities is 9*3*9 = 243.

A similar logic can be applied also for the original question:
9*3*8 = 216
9 possibilities for A
3 places to choose from for the second A
8 possibilites for B (cannot be A and cannot be 0), no places to choose, already determined
avatar
bhavinshah5685
Joined: 25 Jun 2012
Last visit: 19 Jun 2017
Posts: 49
Own Kudos:
Given Kudos: 21
Location: India
WE:General Management (Energy)
Posts: 49
Kudos: 299
Kudos
Add Kudos
Bookmarks
Bookmark this Post
we units 1,2,3,4,5,6,7,8,9
total 9 digits
Now we want arragement xxyy

x - can be selected in 9 ways
x - same as first x - 1 way
y - can be selected from remaining 8 digits - 8 ways
y - same as first y - 1 way

so total# of ways = 9*1*8*1 = 72
not the 4 digits can be organised in 4C2 ways = 6 ways

So total arragements = 72*6 = 432

Am I wrong in thinking? & I didnt understand the concept mentioned by Bunuel here...

P & C is my weakest point in Quant :oops:
User avatar
EvaJager
Joined: 22 Mar 2011
Last visit: 31 Aug 2016
Posts: 514
Own Kudos:
2,274
 [7]
Given Kudos: 43
WE:Science (Education)
Posts: 514
Kudos: 2,274
 [7]
2
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
bhavinshah5685
we units 1,2,3,4,5,6,7,8,9
total 9 digits
Now we want arragement xxyy

x - can be selected in 9 ways
x - same as first x - 1 way
y - can be selected from remaining 8 digits - 8 ways
y - same as first y - 1 way

so total# of ways = 9*1*8*1 = 72
not the 4 digits can be organised in 4C2 ways = 6 ways

So total arragements = 72*6 = 432

Am I wrong in thinking? & I didnt understand the concept mentioned by Bunuel here...

P & C is my weakest point in Quant :oops:


the 4 digits can be organised in 4C2 ways = 6 ways
You have to divide by 2, so only 3 ways.
Or, 9 possibilities for the first digit, this can be placed for the second time in 3 places, then in the remaining places have another different digit - 8 possibilities.
A total of 9*3*8=216.

4C2 would work if you choose two distinct digit out of 9, which is 9C2 = 36 and you don't care about the order in which you have chosen them, take 2 of each type, then arrange them, which is 4C2 = 6.
This will give you again 9C2*4C2 = 36*6 = 216.

You cannot in one stage take order into account, then in the next stage ignore order. Choosing two digits as 9*8 means you distinguish between which one is chosen first. For example, once you considered x = 4 and y = 1, which you can arrange in 4C2 = 6 ways. But in this 6 arrangements are also include those with a 1 in the first place.
Then you considered the pair x = 1 and y = 4, for which again 4C2 = 6 arrangements, but these are identical to the previous ones. 4C2 counts arrangements without distinguishing whether you first place x or y.
User avatar
vomhorizon
Joined: 03 Sep 2012
Last visit: 30 Mar 2018
Posts: 352
Own Kudos:
Given Kudos: 47
Location: United States
Concentration: Healthcare, Strategy
GMAT 1: 730 Q48 V42
GPA: 3.88
WE:Medicine and Health (Healthcare/Pharmaceuticals)
GMAT 1: 730 Q48 V42
Posts: 352
Kudos: 1,059
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Numbers are 1, 2, 3, 4, 5, 6, 7, 8, 9 ie 9 different numbers

Lets assume we have a XXYY scenario , this means that we could have 9x1x8x1 = 72 different numbers

We could also have XyXy combination so that is also 72 different numbers

We could have a XYYX combination and that is 72 more different numbers ...

72 x 3 = 216...

D is the answer ...
User avatar
Alex75PAris
Joined: 16 Mar 2016
Last visit: 08 Mar 2017
Posts: 101
Own Kudos:
Location: France
GMAT 1: 660 Q47 V33
GPA: 3.25
GMAT 1: 660 Q47 V33
Posts: 101
Kudos: 260
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Stage 1 : Number of ways to select 2 different digits form 9 => (9 * 8 )/2 =36

Stage 2 : Number of ways to arrange AABB (MISSISSIPPI rule) = (4 * 3 *2) / (2*2) = 6

Fondamental Counting Principle = 36 * 6 = 216
User avatar
fantaisie
Joined: 18 May 2016
Last visit: 09 Aug 2021
Posts: 51
Own Kudos:
112
 [1]
Given Kudos: 105
Concentration: Finance, International Business
GMAT 1: 720 Q49 V39
GPA: 3.7
WE:Analyst (Finance: Investment Banking)
GMAT 1: 720 Q49 V39
Posts: 51
Kudos: 112
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
surbhi87
yeah i did but don't quite understand the logic :( could you pls elaborate a little?

If anyone else wanders into this forum and has the same question like Surbhi87 and I:

I thought perhaps, the simple explanation for why the number of ways to pick to digits by simply multiplying 9 x 8 = 72 is because this is not a permutation, but a combination problem, where the order of selecting numbers does not matter. Am I correct?
User avatar
Alex75PAris
Joined: 16 Mar 2016
Last visit: 08 Mar 2017
Posts: 101
Own Kudos:
260
 [2]
Location: France
GMAT 1: 660 Q47 V33
GPA: 3.25
GMAT 1: 660 Q47 V33
Posts: 101
Kudos: 260
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
fantaisie
surbhi87
yeah i did but don't quite understand the logic :( could you pls elaborate a little?

If anyone else wanders into this forum and has the same question like Surbhi87 and I:

I though perhaps, the simple explanation for why the number of ways to pick to digits by simply multiplying 9 x 8 = 72 is because this is not a permutation, but a combination problem, where the order of selecting numbers does not matter. Am I correct?

Exactly, you can have 1144, or 4141, or 4411, or etc...
Since you have two pairs of equal digits, the order doesn't matter here.
avatar
kerin
Joined: 30 Apr 2017
Last visit: 24 Mar 2018
Posts: 7
Own Kudos:
6
 [4]
Given Kudos: 1
Posts: 7
Kudos: 6
 [4]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Quote:
the 4 digits can be organised in 4C2 ways = 6 ways
You have to divide by 2, so only 3 ways.
Or, 9 possibilities for the first digit, this can be placed for the second time in 3 places, then in the remaining places have another different digit - 8 possibilities.
A total of 9*3*8=216.

4C2 would work if you choose two distinct digit out of 9, which is 9C2 = 36 and you don't care about the order in which you have chosen them, take 2 of each type, then arrange them, which is 4C2 = 6.
This will give you again 9C2*4C2 = 36*6 = 216.

You cannot in one stage take order into account, then in the next stage ignore order. Choosing two digits as 9*8 means you distinguish between which one is chosen first. For example, once you considered x = 4 and y = 1, which you can arrange in 4C2 = 6 ways. But in this 6 arrangements are also include those with a 1 in the first place.
Then you considered the pair x = 1 and y = 4, for which again 4C2 = 6 arrangements, but these are identical to the previous ones. 4C2 counts arrangements without distinguishing whether you first place x or y.

This is the best explanation of the conundrum by far.
I was also confused at first, not understanding why the answer is 216, not 432.

In fact, if we pick the 2 numbers as a first step using "9 x 8 = 72", we are picking for example 8 & 9 as well as 9 & 8. Which means we have already "arranged" the 2 numbers one time. And then when we arrange the 2 numbers using 4!/2!*2!, we are again arranging the same numbers, now for a second time. That is why double counting is involved.

The way to solve this is to NOT arrange the numbers when we pick them in the first place, meaning we should use "combination" instead of "permutation". So, choose 2 numbers out of 9 (9C2 = 36) and then arrange those 2 numbers in 4!/2!*2! ways.

Hope this helps
User avatar
stellularxagzy
Joined: 12 Jun 2018
Last visit: 08 Aug 2018
Posts: 4
Own Kudos:
Given Kudos: 1
Posts: 4
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If I arrange two distinct things in four places - 4!/2!*2! = 6
Select two from nine - 9c2
So total - 9*8*6/2 = 216
User avatar
gsingh0711
Joined: 02 Mar 2018
Last visit: 15 Aug 2018
Posts: 42
Own Kudos:
Given Kudos: 29
Location: India
GMAT 1: 640 Q51 V26
GPA: 3.1
Products:
GMAT 1: 640 Q51 V26
Posts: 42
Kudos: 131
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Explanation:

Two digits are equal to each other, and the remaining two are also equal to each other but different from the other two. So, the number may be of the form AABB or ABAB or BBAA, etc.

First we select 2 different digits A and B out of digits from 1 to 9
⇒ The 2 different digits can be chosen in 9C2 = 36 ways

Now, from the selected 2 digits, we are making 4 digits by repeating each digit once. These digits can be arranged at 4 places in 4!2!2! = 6 ways
(n things, of which p, q and r are alike, can be arranged in n!p!q!r!).

⇒ Required number of ways = 36 × 6 = 216.

Answer: D.
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 15 Jul 2025
Posts: 5,702
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,702
Kudos: 5,223
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmihir
How many four-digit positive integers can be formed by using the digits from 1 to 9 so that two digits are equal to each other and the remaining two are also equal to each other but different from the other two ?

A. 400
B. 1728
C. 108
D. 216
E. 432

I am getting answer as 432, but the OA is D. Here is the approach I used.

First number can be selected from 1 to 9 - in 9 ways, 2nd number has to be same as the one selected so only 1 way, Third number can be selected from remaining 8 numbers in 8 ways and 4th number again has to be only 1
so in total (9*1*8*1)*4!/2!*2! = 72*6 = 432 Can anyone please explain what mistake I am making here? Thanks!

Asked: How many four-digit positive integers can be formed by using the digits from 1 to 9 so that two digits are equal to each other and the remaining two are also equal to each other but different from the other two ?

Number of 4-digit such numbers = \(^9C_2 * 4!/2!2! = 36 * 6 = 216\)

IMO D
 1   2   
Moderators:
Math Expert
102579 posts
PS Forum Moderator
691 posts