Last visit was: 19 Jul 2025, 11:32 It is currently 19 Jul 2025, 11:32
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
snorkeler
Joined: 14 Dec 2015
Last visit: 13 Apr 2020
Posts: 39
Own Kudos:
290
 [24]
Given Kudos: 46
Concentration: Entrepreneurship, General Management
WE:Information Technology (Computer Software)
Posts: 39
Kudos: 290
 [24]
2
Kudos
Add Kudos
22
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 19 Jul 2025
Posts: 11,294
Own Kudos:
41,840
 [7]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,294
Kudos: 41,840
 [7]
3
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
General Discussion
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
snorkeler
Joined: 14 Dec 2015
Last visit: 13 Apr 2020
Posts: 39
Own Kudos:
Given Kudos: 46
Concentration: Entrepreneurship, General Management
WE:Information Technology (Computer Software)
Posts: 39
Kudos: 290
Kudos
Add Kudos
Bookmarks
Bookmark this Post
out of 16 combinations you mentioned - 21 doesn't qualify the specified condition
that makes count to 15 combinations.
Adding a 5th digit will do.
Kudos
Add Kudos
Bookmarks
Bookmark this Post
snorkeler
out of 16 combinations you mentioned - 21 doesn't qualify the specified condition
that makes count to 15 combinations.
Adding a 5th digit will do.
Why does 21 not qualify?
It is distinct from the rest and is placed in ascending order.
Kindly clarify

Posted from my mobile device
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 19 Jul 2025
Posts: 11,294
Own Kudos:
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,294
Kudos: 41,840
Kudos
Add Kudos
Bookmarks
Bookmark this Post
FightToSurvive
snorkeler
out of 16 combinations you mentioned - 21 doesn't qualify the specified condition
that makes count to 15 combinations.
Adding a 5th digit will do.
Why does 21 not qualify?
It is distinct from the rest and is placed in ascending order.
Kindly clarify

Posted from my mobile device

Hi,
Not only 21 but also 31, 41 do not qualify ..
as the digits are in ascending order..
12 is in ascending order but 21 is in descending order..
avatar
NonPlus
Joined: 05 Jan 2014
Last visit: 26 Feb 2019
Posts: 55
Own Kudos:
26
 [1]
Given Kudos: 156
Location: India
GMAT 1: 610 Q47 V26
GPA: 3.76
WE:Information Technology (Computer Software)
Products:
GMAT 1: 610 Q47 V26
Posts: 55
Kudos: 26
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
chetan2u
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7

hi,

we can do by looking at choices too

3-digits


since 3 is the lowest lets see how many can be nad ewith 3..
1) single digit - 3
2) 2 digits - different digits - 3*2/2 = 3.... 12,13,23
3) 3-digits - 123 - only 1
total = 3+3+1 =7...

4-digits


1) single digit - 4
2) 2 digits - different digits - 4*3/2 = 6.... 12,13,14,23,24,34
3) 3-digits - 4*3*2/3! = 4
4) 4-digits - 4*3*2/4! = 1
Total = 4+6+4+1 = 15

so 5 should be the answer

C



Can you please explain a bit about this permutation:
2) 2 digits - different digits - 4*3/2
3) 3-digits - 4*3*2/3! = 4
might be trivial, but not getting it right now. How to get the combination for digits arranged in increasing order?
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 19 Jul 2025
Posts: 11,294
Own Kudos:
41,840
 [3]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,294
Kudos: 41,840
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
NonPlus
chetan2u
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7

hi,

we can do by looking at choices too

3-digits


since 3 is the lowest lets see how many can be nad ewith 3..
1) single digit - 3
2) 2 digits - different digits - 3*2/2 = 3.... 12,13,23
3) 3-digits - 123 - only 1
total = 3+3+1 =7...

4-digits


1) single digit - 4
2) 2 digits - different digits - 4*3/2 = 6.... 12,13,14,23,24,34
3) 3-digits - 4*3*2/3! = 4
4) 4-digits - 4*3*2/4! = 1
Total = 4+6+4+1 = 15

so 5 should be the answer

C



Can you please explain a bit about this permutation:
2) 2 digits - different digits - 4*3/2
3) 3-digits - 4*3*2/3! = 4
might be trivial, but not getting it right now. How to get the combination for digits arranged in increasing order?

Hi,

its not trivial..
Many of us would not know that..

lets see 2 digits..
we have 4 digits - 1,2,3,4 - out of which we have to choose 2.....
half of these will be in increasing order and half not
order matters so 4*3... half of it 4*3/2..... 12 out of 12 and 21; 13 out of 13 and 31.. and so on..
4*3... MEANS 4 for the first place and remaining 3 for the 2nd digit

Now when we talk of 3 digits..
same rule applies we may make any ways but only ONE way will have all in ascending order..
so when we choose 123, we can make 123,231,132,213,312, and 321.. ONLY 123 is in ascending order...
so ONLY 1 out of 6 possible .. that is why we divide the TOTAL by 3! or 6...

ways of 3-digits out of 4 is 4*3*2....
But only 1 out of 6 is correct so 4*3*2/6...
User avatar
snorkeler
Joined: 14 Dec 2015
Last visit: 13 Apr 2020
Posts: 39
Own Kudos:
Given Kudos: 46
Concentration: Entrepreneurship, General Management
WE:Information Technology (Computer Software)
Posts: 39
Kudos: 290
Kudos
Add Kudos
Bookmarks
Bookmark this Post
yes, Not only 21 but also 31, 41 do not qualify .. I overlooked it.
Thanks
avatar
bethebest
Joined: 01 Mar 2014
Last visit: 24 Mar 2017
Posts: 95
Own Kudos:
34
 [1]
Given Kudos: 616
Schools: Tepper '18
Schools: Tepper '18
Posts: 95
Kudos: 34
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7

hi,

we can do by looking at choices too

3-digits


since 3 is the lowest lets see how many can be nad ewith 3..
1) single digit - 3
2) 2 digits - different digits - 3*2/2 = 3.... 12,13,23
3) 3-digits - 123 - only 1
total = 3+3+1 =7...

4-digits


1) single digit - 4
2) 2 digits - different digits - 4*3/2 = 6.... 12,13,14,23,24,34
3) 3-digits - 4*3*2/3! = 4
4) 4-digits - 4*3*2/4! = 1
Total = 4+6+4+1 = 15

so 5 should be the answer

C

Is there a way to solve this using the combinations formula?
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 19 Jul 2025
Posts: 11,294
Own Kudos:
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,294
Kudos: 41,840
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MeghaP
chetan2u
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7

hi,

we can do by looking at choices too

3-digits


since 3 is the lowest lets see how many can be nad ewith 3..
1) single digit - 3
2) 2 digits - different digits - 3*2/2 = 3.... 12,13,23
3) 3-digits - 123 - only 1
total = 3+3+1 =7...

4-digits


1) single digit - 4
2) 2 digits - different digits - 4*3/2 = 6.... 12,13,14,23,24,34
3) 3-digits - 4*3*2/3! = 4
4) 4-digits - 4*3*2/4! = 1
Total = 4+6+4+1 = 15

so 5 should be the answer

C

Is there a way to solve this using the combinations formula?

Hi MeghaP,
there is a combination way and have added to my solution above :)
User avatar
Divyadisha
User avatar
Current Student
Joined: 18 Oct 2014
Last visit: 01 Jun 2018
Posts: 667
Own Kudos:
1,893
 [1]
Given Kudos: 69
Location: United States
GMAT 1: 660 Q49 V31
GPA: 3.98
GMAT 1: 660 Q49 V31
Posts: 667
Kudos: 1,893
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7

I worked on the numbers
1
12
123
23
13
1234
14
34
234
24
12345
15
25
25
45
345

We need at least 5 numbers.

C is the answer
avatar
bethebest
Joined: 01 Mar 2014
Last visit: 24 Mar 2017
Posts: 95
Own Kudos:
Given Kudos: 616
Schools: Tepper '18
Schools: Tepper '18
Posts: 95
Kudos: 34
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7

hi,

TWO WAYS-

1) we can do by looking at choices too

3-digits


since 3 is the lowest lets see how many can be nad ewith 3..
1) single digit - 3
2) 2 digits - different digits - 3*2/2 = 3.... 12,13,23
3) 3-digits - 123 - only 1
total = 3+3+1 =7...

4-digits


1) single digit - 4
2) 2 digits - different digits - 4*3/2 = 6.... 12,13,14,23,24,34
3) 3-digits - 4*3*2/3! = 4
4) 4-digits - 4*3*2/4! = 1
Total = 4+6+4+1 = 15

so 5 should be the answer

C

2) Combinations formula...IMPORTANT
since in combination OREDER does not matter and when we place SOME digits in different order in Permutations, ONLY one out of them is in ascending order, we can work on Combinations
say total n digits are required
single digit will be nC1...
2 digits - nC2 and so on..
so we are looking for \(nC1+nC2+nC3+...nCn\geq{16}\)...
\(nC0+nC1+nC2+nC3+...nCn=2^n\) is a formula..
so \(nC1+nC2+nC3+...nCn=2^n-nC0=2^n-1\)..
so \(2^n-1\geq{16}.................2^n\geq{17}...................so.. n\geq5\)
so n=5

C

EDIT - MeghaP I have added the combinations solution too...

Thank you so much, really helpful!! :)
avatar
Arjunarocks
Joined: 20 Jun 2017
Last visit: 05 May 2018
Posts: 62
Own Kudos:
13
 [2]
Given Kudos: 12
Location: India
GMAT 1: 720 Q50 V38
GPA: 4
Products:
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Here, instead of applying the formula of combinations, one could think and answer logically.

when we take 1, 2 and 3, it is not sufficient to create 16 codes- 1, 2, 3, 12, 13, 23, 123- thats it.

But when we take 1, 2, 3 and 4 we get the following codes:
1
2
3
4
12
13
14
23
24
34
123
124
134
234
1234
avatar
praneet87
Joined: 27 Aug 2014
Last visit: 03 Jun 2018
Posts: 43
Own Kudos:
Given Kudos: 6
Location: Canada
Concentration: Strategy, Technology
GMAT 1: 660 Q45 V35
GPA: 3.66
WE:Consulting (Consulting)
GMAT 1: 660 Q45 V35
Posts: 43
Kudos: 16
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Well, I took two digits

so,

12,13,21,31,23,32 - that is using 2 digits that's max number of unique numbers. So 6 codes' using 3 numbers. Add one more
14,41,24,42,34,43 - So you get another 6 if you include another digit

All the numbers above can be ascending.

So to reach 16 you MUST have one more digit. Hence 5 digits. So answer is unique.
User avatar
SVaidyaraman
Joined: 17 Dec 2012
Last visit: 11 Jul 2025
Posts: 577
Own Kudos:
Given Kudos: 20
Location: India
Expert
Expert reply
Posts: 577
Kudos: 1,744
Kudos
Add Kudos
Bookmarks
Bookmark this Post
snorkeler
Each of 16 individuals is to be given an identifying code consisting of one or more distinct digits in ascending order. What is the minimum number of distinct digits needed to give each individual a unique code?

(A)3
(B)4
(C)5
(D)6
(E)7
This is equivalent to selection as there is only one order and so nCr can be used.
Take 3 digits. 3C1+3C2+3C3=7 which is less than 16
Take 4 digits. 4C1+4C2+4C3+4C4=15 which is less than 16
So minimum number of distinct digits needed is 5.
User avatar
rekhabishop
Joined: 22 Sep 2016
Last visit: 18 May 2018
Posts: 132
Own Kudos:
Given Kudos: 42
Location: India
GMAT 1: 710 Q50 V35
GPA: 4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
FightToSurvive
I don't understand this. Say we use 4 digits.
Then we can have 16 codes
1,2,3,4,12,13,14,21,23,24,31,32,34,41,42,43
Are these nos not distinct?
So it should be B.

Posted from my mobile device

The code should have digits in ascending order. :)

In dire need of Kudos.
User avatar
chesstitans
Joined: 12 Dec 2016
Last visit: 20 Nov 2019
Posts: 990
Own Kudos:
Given Kudos: 2,562
Location: United States
GMAT 1: 700 Q49 V33
GPA: 3.64
GMAT 1: 700 Q49 V33
Posts: 990
Kudos: 1,900
Kudos
Add Kudos
Bookmarks
Bookmark this Post
this question looks strange, but it is considered a gmat question by gmat4ready.
In math, this question is a word problem. The idea of this question is simple, but confusing.

OA is 5 b/c for {1,2,3,4,5}
We can have following codes: 1, 2,3,4,5, 12, 13, 14, 15, 123, 23, 24,...
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,447
Own Kudos:
Posts: 37,447
Kudos: 1,013
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderators:
Math Expert
102625 posts
PS Forum Moderator
698 posts