Last visit was: 12 Sep 2024, 01:31 It is currently 12 Sep 2024, 01:31
Toolkit
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

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.

# Employees of a certain company are each to receive a unique 7-digit id

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 95464
Own Kudos [?]: 657817 [33]
Given Kudos: 87247
Manager
Joined: 12 Nov 2014
Posts: 64
Own Kudos [?]: 201 [7]
Given Kudos: 14
General Discussion
Math Expert
Joined: 02 Sep 2009
Posts: 95464
Own Kudos [?]: 657817 [2]
Given Kudos: 87247
Retired Moderator
Joined: 06 Jul 2014
Posts: 1005
Own Kudos [?]: 6414 [1]
Given Kudos: 178
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33
GMAT 2: 740 Q50 V40
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
1
Kudos
Bunuel
Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

Kudos for a correct solution.

For the first two digits we have 3 variants:
1-2, 2-4, 3-6

For the last 5 digits we have 5 numbers (because we used two numbers) so it will be equal to 5! = 120

3 variants of the first two digits * 120 variants of last 5 digits = 360
Senior Manager
Joined: 21 Jan 2015
Posts: 422
Own Kudos [?]: 361 [4]
Given Kudos: 82
Location: India
Concentration: Strategy, Marketing
GMAT 1: 620 Q48 V28
GMAT 2: 690 Q49 V35
WE:Sales (Consumer Products)
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
2
Kudos
2
Bookmarks
Bunuel
Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

Ans: D

Solution: given the condition first digit can have 3 numbers only 1,2,3 and corresponding second digit will be 2,4,6: now from counting principal.

Every first digit we choose there will be only one possibility for the second place. and first place has 3 possibilities. no repetition is allowed so
: 3 1 5 4 3 2 1
= 360
Intern
Joined: 29 Mar 2015
Posts: 39
Own Kudos [?]: 53 [1]
Given Kudos: 9
Location: United States
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
1
Kudos
Could only be 12XXXXX, 24XXXXX, 36XXXXX. For each of the 3, there are 5! possibilities. Therefore the answer is $$5!*3=5*4*3*2*1*3=20*6*3=120*3=360$$ or D
Intern
Joined: 01 Jan 2015
Posts: 48
Own Kudos [?]: 13 [1]
Given Kudos: 7
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
1
Kudos
First 2 places can be filled in 3 ways :
1-2, 2-4, 3-6;Last 5 places can be filled in 5!ways = 120
3 ways x 5! ways = 3x120=360
Math Expert
Joined: 02 Sep 2009
Posts: 95464
Own Kudos [?]: 657817 [1]
Given Kudos: 87247
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
1
Kudos
Bunuel
Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

Kudos for a correct solution.

MANHATTAN GMAT OFFICIAL SOLUTION:

Valid codes must have a second digit that is exactly twice the first digit. There are three ways to do this with the available digits:

Scenario A: 12XXXXX
Scenario B: 24XXXXX
Scenario C: 36XXXXX

For each of these basic scenarios, there are 5! ways we can shuffle the remaining 5 numbers (represented by X's above).

Thus, the total number of valid codes is 3 × 5! = 3 × 120 = 360.

Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19444
Own Kudos [?]: 23196 [0]
Given Kudos: 286
Location: United States (CA)
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
Bunuel
Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

Since the second digit is twice the first, the first two digits of a valid code can only be 12, 24, or 36.

For each of these first two digits, the last five digits can be arranged in 5! = 120 ways; thus, there are 3 x 120 = 360 valid codes.

Intern
Joined: 12 Oct 2017
Posts: 27
Own Kudos [?]: 12 [1]
Given Kudos: 16
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
1
Kudos
- we have only 3 ways to choose the first 2 digits (12, 24, 36)
- For the last 5 digits: we have 5! ways to arrange.
=> total ways = 3*5! = 360

GMAT Club Legend
Joined: 18 Aug 2017
Posts: 8060
Own Kudos [?]: 4321 [0]
Given Kudos: 243
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
Bunuel
Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

Kudos for a correct solution.

total such pairs first two positions ; 1,2 , 2,4, 3,6
and other 5 positions will be filled in 5! ways ; 120
so 120 * 3 ; 360
IMO D
BSchool Moderator
Joined: 08 Dec 2013
Posts: 685
Own Kudos [?]: 528 [0]
Given Kudos: 227
Location: India
Concentration: Nonprofit, Sustainability
Schools: ISB '23
GMAT 1: 630 Q47 V30
WE:Operations (Non-Profit and Government)
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
Bunuel
Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

Kudos for a correct solution.

Possible combinations:-

Case 1. 12xxxxx; 5! ways

Case 2. 24xxxxx; 5! ways

Case 3. 36xxxxx; 5! ways

VP
Joined: 11 Aug 2020
Posts: 1236
Own Kudos [?]: 214 [0]
Given Kudos: 332
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
_ _ _ _ _ _ _
3 6 x 5 x 4 x 3 x 2 x 1
2 4
1 2

The first two digits can be 6 and 3 so the last 5 digits have 5! permutations: 5! = 120
The same applies for the next two rows.

120 + 120 + 120 = 360 because these are all mutually exclusive (i.e. you can't have the first and second digits be 3 and 6 and 2 and 4 at the same time) so you have to add.

VP
Joined: 11 Aug 2020
Posts: 1236
Own Kudos [?]: 214 [0]
Given Kudos: 332
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
These types of questions are terribly time consuming.

Employees of a certain company are each to receive a unique 7-digit identification code consisting of the digits 0, 1, 2, 3, 4, 5, and 6 such that no digit is used more than once in any given code. In valid codes, the second digit in the code is exactly twice the first digit. How many valid codes are there?

(A) 42
(B) 120
(C) 210
(D) 360
(E) 840

The only possible numbers for the first digit are 1,2,3. Let's take 1, 2, and 3 each.

1 , 2 (2nd digit), 5 x 4 x 3 x 2 x 1 = 120 possible codes
2, 4 (2nd digit), 5 x 4 x 3 x 2 x 1 = 120 possible codes
3 , 6 (2nd digit), 5 x 4 x 3 x 2 x 1 = 120 possible codes

120 x 3 = 360

D.
Manager
Joined: 20 Mar 2019
Posts: 144
Own Kudos [?]: 16 [0]
Given Kudos: 282
Location: India
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
Can someone shed light on how to recognise that these questions will require factorials and slots? That is one issue I'm facing. Is there a marker or anything that can tell me quickly that is the case? Bunuel
Non-Human User
Joined: 09 Sep 2013
Posts: 34816
Own Kudos [?]: 877 [0]
Given Kudos: 0
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
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.
Re: Employees of a certain company are each to receive a unique 7-digit id [#permalink]
Moderator:
Math Expert
95463 posts