Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47157

Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
08 Jun 2015, 07:47
Question Stats:
75% (01:24) correct 26% (02:04) wrong based on 200 sessions
HideShow timer Statistics
Employees of a certain company are each to receive a unique 7digit 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.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Math Expert
Joined: 02 Sep 2009
Posts: 47157

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
08 Jun 2015, 07:51
Bunuel wrote: Employees of a certain company are each to receive a unique 7digit 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. Check Constructing Numbers, Codes and Passwords Questions in our Special Questions Directory.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 12 Nov 2014
Posts: 62

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
08 Jun 2015, 08:04
One can use slot method to solve this. 7 digit identification code has 7 slots to fill. _ _ _ _ _ _ _ . For the first slot there are three possible options. (1,2 and 3 because first digit has to be half of second) For the second slot there are three possible options. (2,4 and 6 because second digit has to be twice the second) To fill the first two slots there are only three possible ways. Because if the , if the first is 1 the second has to be 2 (only 1 way) if the first is 2 the second has to be 4 (only 1 way) if the first is 3 the second has to be 6 (only 1 way) . So total ways to fill first two slots = 3ways You are now left with 5 digits and 5 slots to fill, which can be filled in 5! ways i.e. 120 ways. Total no: of valid codes will be therefore : 120 * 3 = 360ways. Answer : D
_________________
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Kindly press Kudos if the explanation is clear. Thank you Ambarish



Retired Moderator
Joined: 06 Jul 2014
Posts: 1248
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33 GMAT 2: 740 Q50 V40

Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
08 Jun 2015, 08:23
Bunuel wrote: Employees of a certain company are each to receive a unique 7digit 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: 12, 24, 36 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 Answer is D
_________________
Simple way to always control time during the quant part. How to solve main idea questions without full understanding of RC. 660 (Q48, V33)  unpleasant surprise 740 (Q50, V40, IR3)  antidebrief



Senior Manager
Joined: 21 Jan 2015
Posts: 312
Location: India
Concentration: Strategy, Marketing
WE: Sales (Consumer Products)

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
09 Jun 2015, 02:07
Bunuel wrote: Employees of a certain company are each to receive a unique 7digit 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
_________________
 The Mind is Everything, What we Think we Become. Kudos will encourage many others, like me. Please Give Kudos !! Thanks



Current Student
Joined: 29 Mar 2015
Posts: 44
Location: United States

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
10 Jun 2015, 01:51
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



Manager
Joined: 01 Jan 2015
Posts: 56

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
14 Jun 2015, 04:35
First 2 places can be filled in 3 ways : 12, 24, 36;Last 5 places can be filled in 5!ways = 120 3 ways x 5! ways = 3x120=360 Answer D



Math Expert
Joined: 02 Sep 2009
Posts: 47157

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
15 Jun 2015, 03:20
Bunuel wrote: Employees of a certain company are each to receive a unique 7digit 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. The correct answer is D.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 2969
Location: United States (CA)

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
22 Oct 2017, 16:55
Bunuel wrote: Employees of a certain company are each to receive a unique 7digit 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. Answer: D
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Intern
Joined: 12 Oct 2017
Posts: 39

Re: Employees of a certain company are each to receive a unique 7digit id
[#permalink]
Show Tags
22 Oct 2017, 22:36
 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
Hence the answer is D.




Re: Employees of a certain company are each to receive a unique 7digit id &nbs
[#permalink]
22 Oct 2017, 22:36






