GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 20 Aug 2018, 21:10

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

For any positive integer n, the length of n is defined as th

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Intern
Intern
avatar
Joined: 05 Aug 2009
Posts: 8
For any positive integer n, the length of n is defined as th  [#permalink]

Show Tags

New post 11 Feb 2010, 16:40
3
40
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

67% (01:06) correct 33% (01:13) wrong based on 941 sessions

HideShow timer Statistics

For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 = 3 * 5 * 5. How many two-digit positive integers have length 6?

A. None
B. One
C. Two
D. Three
E. Four
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 48068
For any positive integer n, the length of n is defined as th  [#permalink]

Show Tags

New post 29 Jan 2012, 17:21
31
41
Questions about the same concept:

https://gmatclub.com/forum/for-any-inte ... 08124.html
https://gmatclub.com/forum/for-any-posi ... 26368.html
https://gmatclub.com/forum/the-length-o ... 32624.html
https://gmatclub.com/forum/the-length-o ... 88734.html
https://gmatclub.com/forum/for-any-posi ... 90320.html
https://gmatclub.com/forum/for-any-posi ... 40950.html

Hope it helps.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Most Helpful Community Reply
Senior Manager
Senior Manager
User avatar
Joined: 13 Aug 2012
Posts: 441
Concentration: Marketing, Finance
GPA: 3.23
GMAT ToolKit User
For any positive integer n, the length of n is defined as number  [#permalink]

Show Tags

New post 12 Dec 2012, 21:32
4
4
My Solution:

Try increasing prime numbers with length 6:
Trial 1: \(2^6=64\) Valid
Trial 2: \(3^6 =729\) Invalid

This means our candidate 2-digit numbers have combinations of \(2\) and \(3\)

\(2^6=64\)
\(2^5x3^1=96\)
\(2^4x3^2=144\) Invalid

Answer: Two
_________________

Impossible is nothing to God.

General Discussion
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 48068
Re: 700 Algrbra! Need help again. Thanks so much!  [#permalink]

Show Tags

New post 11 Feb 2010, 16:55
21
25
For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 = 3 * 5 * 5. How many two digit positive integers have length 6?

A. None
B. One
C. Two
D. Three
E. Four

Basically the length of the integer is the sum of the powers of its prime factors.

Length of six means that the sum of the powers of primes of the integer (two digit) must be \(6\). First we can conclude that \(5\) can not be a factor of this integer as the smallest integer with the length of six that has \(5\) as prime factor is \(2^5*5=160\) (length=5+1=6), not a two digit integer.

The above means that the primes of the two digit integers we are looking for can be only \(2\) and/or \(3\). \(n=2^p*3^q\), \(p+q=6\) max value of \(p\) and \(q\) is \(6\).

Let's start with the highest value of \(p\):
\(n=2^6*3^0=64\) (length=6+0=6);
\(n=2^5*3^1=96\) (length=5+1=6);

\(n=2^4*3^2=144\) (length=4+2=6) not good as 144 is a three digit integer.

With this approach we see that actually \(5<=p<=6\).

Answer: C.

Hope it helps.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Intern
Intern
avatar
Joined: 05 Aug 2009
Posts: 8
Re: 700 Algrbra! Need help again. Thanks so much!  [#permalink]

Show Tags

New post 11 Feb 2010, 17:23
That's brilliant!!! I especially love the part where I could take 5 away. This really save tons of time! Thanks!! BTW, Thanks so much for the prompt response!
Manager
Manager
avatar
Joined: 18 Mar 2010
Posts: 85
Location: United States
Re: arithmatic  [#permalink]

Show Tags

New post 22 Apr 2010, 15:53
1
The best (quickest) way I can think of to get the answer, is start with 2^6, then move on from there.

2^6=64
2^5*3=96

Obviously 2^5*5 will be more than 2 digits, as will 2^4*3^2. So 64 and 96 are it. Answer is 2 (C).

You may have been looking for something even faster, but this is fast enough for me. Unless someone has a better way.
Intern
Intern
avatar
Joined: 30 Apr 2010
Posts: 21
Re: For any positive integer n, the length of n is defined as  [#permalink]

Show Tags

New post 08 Mar 2013, 16:13
2
Try the smallest possible value first: In this case it is 2^6 which equals 64.

If we replace the last 2 with 3, then we have 2^5*3 = 96

From here we can positively assume that any other number will have more than 2 digits. So the answer is (C) 2 numbers that have length 6 and are only 2 digits.
Intern
Intern
User avatar
Joined: 27 Sep 2013
Posts: 13
Location: Netherlands
Re: For any positive integer n, the length of n is defined as  [#permalink]

Show Tags

New post 01 May 2014, 00:48
3
Just writing it out took me .46 sec.:

length of 6, lets take the lowest prime factor 2

2x2x2x2x2x2 = 64

Now substitute the last 2 by a 3, and see the solution gets 96. We can think of what will happen when we substitute another 2 for a three.

Hence, C (2)
SVP
SVP
avatar
B
Joined: 06 Nov 2014
Posts: 1888
Re: For any positive integer n, the length of n is defined as  [#permalink]

Show Tags

New post 26 Jul 2016, 19:44
1
enigma123 wrote:
For any positive integer n, the length of n is defined as number of prime factors whose product is n, For example, the length of 75 is 3, since 75=3*5*5. How many two-digit positive integers have length 6?

A. 0
B. 1
C. 2
D. 3
E. 4

I need to understand the concept behind solving this question please.

For the length to be 6, the number of prime factors should be maximum. Hence we need to use maximum 2's

The numbers can be 2^6 = 64 and 2^5*3 = 96
For any other number less than 100, the length will be less than 6

Correct option: C
Target Test Prep Representative
User avatar
G
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2781
Re: For any positive integer n, the length of n is defined as  [#permalink]

Show Tags

New post 22 Mar 2017, 09:36
3
enigma123 wrote:
For any positive integer n, the length of n is defined as number of prime factors whose product is n, For example, the length of 75 is 3, since 75=3*5*5. How many two-digit positive integers have length 6?

A. 0
B. 1
C. 2
D. 3
E. 4


We need to determine how many 2-digit integers have a length of 6, or in other words how many 2-digit integers are made up of 6 prime factors. Let’s start with the smallest possible numbers:

2^6 = 64 (has a length of 6)

2^5 x 3^1 = 96 (has a length of 6)

Since 2^4 x 3^2 = 144 and 2^5 x 5^1 = 160 are greater than 99, there are no more 2-digit numbers that have a length of 6.

Answer: C
_________________

Jeffery Miller
Head of GMAT Instruction

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Senior Manager
Senior Manager
User avatar
G
Joined: 04 Sep 2015
Posts: 473
Location: India
WE: Information Technology (Computer Software)
For any positive integer n, the length of n is defined as  [#permalink]

Show Tags

New post 26 Mar 2017, 01:26
For any positive integer n, the length of n is defined as number of prime factors whose product is n, For example, the length of 75 is 3, since 75=3*5*5. How many two-digit positive integers have length 6?

A. 0
B. 1
C. 2
D. 3
E. 4

So it is evident that the length can only include 2 and 3 also when we try with 2 we find that length longer than 6 is not possible to be a 2 digit number.

and only one 2 can be replaced by 3 and we get 96,

this can be solved by hit and trial by starting from the lower prime and then moving up.



64 and 96 are the only two numbers possible to have length 6.
Senior Manager
Senior Manager
avatar
B
Joined: 06 Dec 2016
Posts: 251
Re: For any positive integer n, the length of n is defined as  [#permalink]

Show Tags

New post 06 May 2017, 15:40
Bunuel
You made this question look easy. Thanks for your explanation.
Director
Director
User avatar
D
Joined: 04 Dec 2015
Posts: 700
Location: India
Concentration: Technology, Strategy
Schools: ISB '19, IIMA , IIMB, XLRI
WE: Information Technology (Consulting)
GMAT ToolKit User
For any positive integer n, the length of n is defined as th  [#permalink]

Show Tags

New post 29 Aug 2017, 18:21
1
YTT wrote:
For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 = 3 * 5 * 5. How many two-digit positive integers have length 6?

A. None
B. One
C. Two
D. Three
E. Four

Lets start with smallest prime number \(2\).

\(2^6 = 64\) ---------- (Length \(= 6\))

\(2^7\) is three digit number hence cannot be \(n\).

Therefore lets move to next prime number \(3\).

\(2^5*3^1 = 32*3 = 96\) ---------- (Length \(= 6\))

\(2^4*3^2\) will be three digit number, hence cannot be \(n\).

Therefore we have \("Two"\) two-digit positive integers which have length \(6\) \(= 64\) and \(96\)

Answer (C)...
Intern
Intern
User avatar
B
Joined: 19 Jul 2017
Posts: 28
Re: For any positive integer n, the length of n is defined as th  [#permalink]

Show Tags

New post 29 Jun 2018, 08:38
YTT wrote:
For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 = 3 * 5 * 5. How many two-digit positive integers have length 6?

A. None
B. One
C. Two
D. Three
E. Four

2^6=64
2^5*3=96
2^4*3^2=144 out
So ans.C :thumbup:
_________________

You never FAIL until you stop TRYING

[wrapimg=][/wrapimg]

Director
Director
User avatar
P
Joined: 09 Mar 2016
Posts: 770
Re: For any positive integer n, the length of n is defined as th  [#permalink]

Show Tags

New post 29 Jul 2018, 09:07
Bunuel wrote:
For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 = 3 * 5 * 5. How many two digit positive integers have length 6?

A. None
B. One
C. Two
D. Three
E. Four

Basically the length of the integer is the sum of the powers of its prime factors.

Length of six means that the sum of the powers of primes of the integer (two digit) must be \(6\). First we can conclude that \(5\) can not be a factor of this integer as the smallest integer with the length of six that has \(5\) as prime factor is \(2^5*5=160\) (length=5+1=6), not a two digit integer.

The above means that the primes of the two digit integers we are looking for can be only \(2\) and/or \(3\). \(n=2^p*3^q\), \(p+q=6\) max value of \(p\) and \(q\) is \(6\).

Let's start with the highest value of \(p\):
\(n=2^6*3^0=64\) (length=6+0=6);
\(n=2^5*3^1=96\) (length=5+1=6);

\(n=2^4*3^2=144\) (length=4+2=6) not good as 144 is a three digit integer.

With this approach we see that actually \(5<=p<=6\).

Answer: C.

Hope it helps.



Bunuel but \(2^6\) is already 64 and if we multiply it by 3 we get 192

\(n=2^6*3^0=64\) how can it be equal 64 :? (length=6+0=6);
_________________

In English I speak with a dictionary, and with people I am shy.

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 48068
Re: For any positive integer n, the length of n is defined as th  [#permalink]

Show Tags

New post 29 Jul 2018, 20:45
1
dave13 wrote:
Bunuel wrote:
For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 = 3 * 5 * 5. How many two digit positive integers have length 6?

A. None
B. One
C. Two
D. Three
E. Four

Basically the length of the integer is the sum of the powers of its prime factors.

Length of six means that the sum of the powers of primes of the integer (two digit) must be \(6\). First we can conclude that \(5\) can not be a factor of this integer as the smallest integer with the length of six that has \(5\) as prime factor is \(2^5*5=160\) (length=5+1=6), not a two digit integer.

The above means that the primes of the two digit integers we are looking for can be only \(2\) and/or \(3\). \(n=2^p*3^q\), \(p+q=6\) max value of \(p\) and \(q\) is \(6\).

Let's start with the highest value of \(p\):
\(n=2^6*3^0=64\) (length=6+0=6);
\(n=2^5*3^1=96\) (length=5+1=6);

\(n=2^4*3^2=144\) (length=4+2=6) not good as 144 is a three digit integer.

With this approach we see that actually \(5<=p<=6\).

Answer: C.

Hope it helps.



Bunuel but \(2^6\) is already 64 and if we multiply it by 3 we get 192

\(n=2^6*3^0=64\) how can it be equal 64 :? (length=6+0=6);


We are not multiplying it by 3, we are multiplying by 3^0, which is 1.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Re: For any positive integer n, the length of n is defined as th &nbs [#permalink] 29 Jul 2018, 20:45
Display posts from previous: Sort by

For any positive integer n, the length of n is defined as th

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Events & Promotions

PREV
NEXT


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.