Last visit was: 26 Apr 2024, 18:32 It is currently 26 Apr 2024, 18: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
SORT BY:
Date
Manager
Manager
Joined: 13 Sep 2016
Posts: 103
Own Kudos [?]: 564 [24]
Given Kudos: 348
GMAT 1: 800 Q51 V51
Send PM
Most Helpful Reply
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11181
Own Kudos [?]: 31969 [15]
Given Kudos: 291
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6818
Own Kudos [?]: 29942 [5]
Given Kudos: 799
Location: Canada
Send PM
General Discussion
Manager
Manager
Joined: 13 Sep 2016
Posts: 103
Own Kudos [?]: 564 [3]
Given Kudos: 348
GMAT 1: 800 Q51 V51
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
2
Kudos
1
Bookmarks
chetan2u wrote:
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Hi,

You don't have to do any calculations but require to know the property of factors..

A SQUARE has odd number of factors...

So 225 being square of 15 will have ODD number of factors..
Now check the choices..
Only D is multiple of two squares so the number of factors will be odd*odd=odd..

Rest all choices will be EVEN

Ans D :-D



Thanks for reply. I am still struggling to understand the logic behind this. Can you elaborate more on this?
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11181
Own Kudos [?]: 31969 [3]
Given Kudos: 291
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
1
Kudos
2
Bookmarks
Expert Reply
alanforde800Maximus wrote:
chetan2u wrote:
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Hi,

You don't have to do any calculations but require to know the property of factors..

A SQUARE has odd number of factors...

So 225 being square of 15 will have ODD number of factors..
Now check the choices..
Only D is multiple of two squares so the number of factors will be odd*odd=odd..

Rest all choices will be EVEN

Ans D :-D



Thanks for reply. I am still struggling to understand the logic behind this. Can you elaborate more on this?


Hi..

Each number can be written as sum of two factors..
Example 10..1*10;2*5;.
But a square has one set which has same integer, so only one number comes out of that set..that is why ODD.
Example 36...1*36;2*18;3*12:4*9;6*6.... here 6*6 gives only one integer 6
Manager
Manager
Joined: 26 Jan 2016
Posts: 78
Own Kudos [?]: 46 [1]
Given Kudos: 55
Location: United States
GPA: 3.37
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
1
Kudos
The easiest way to do this is to use the trick of breaking down everything into primes then looking at the exponents. Lets take 100 as an example

100 breaks down to 10*10 which is 2*5*2*5 this is 2²*5². The exponent trick is to break down a number into primes and then add one to each exponent, the multiply. So this would result in 3*3 or 9 factors.

If you do this for the numbers in the question you'll see 100 has 9 factors, 1000 has 16 factors, and and 100000 has 25 factors (these are all perfect squares).

So 9*25=225 hence D
Manager
Manager
Joined: 17 May 2015
Posts: 200
Own Kudos [?]: 3019 [2]
Given Kudos: 85
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
1
Kudos
1
Bookmarks
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Any integer can be written as a product of prime numbers.

If \(N = p^{a} q^{b} r^{c}\), then no. of factors of \(N = (a+1) \times (b+1) \times (c+1)\).

\(10 = 2^{1} \times 5^{1}\), No. of factors = (1+1)*(1+1) = 4
\(100 = 2^{2} \times 5^{2}\), No. of factors = (2+1) * (2+1) = 9
\(1000 = 2^{3} \times 5^{3}\), No. of factors = (3+1) * (3+1) = 16
\(10000 = 2^{4} \times 5^{4}\), No. of factors = (4+1) * (4+1) = 25

Option (d) is the correct answer.
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21846
Own Kudos [?]: 11669 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
Expert Reply
Hi All,

In this prompt, you can use "design" of this question, and the answer choices, to your advantage. We're told to find a product of two values that equals 225. In this prompt, there aren't that many ways to get to that product in this way though:

1 x 225
5 x 45
9 x 25
15 x 15

Looking at the answer choices, we know that each of those numbers has MORE than 1 factor, so (1x225) is out. We also know that none of those answers is the product of the same term twice, so (15x15) is out.

f(10) = 1,2,5,10 = 4 terms - which isn't an option, so we can eliminate Answers A and E. f(100) clearly has more than 5 factors, so we're looking for an answer that is (9x25).

From here, you just have to factor down two of the three numbers: 100, 1000, 10000 - you'll either have the exact math OR you'll have one of the correct terms and the remaining term will be the other one that you need. Thus, you'll know which answer is the match.

Final Answer:

GMAT assassins aren't born, they're made,
Rich
Senior Manager
Senior Manager
Joined: 31 Jul 2017
Posts: 435
Own Kudos [?]: 443 [0]
Given Kudos: 752
Location: Malaysia
GPA: 3.95
WE:Consulting (Energy and Utilities)
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


10 - 4 Factors (So, Option A & E ruled out).
100 - 9 Factors
1000 - 16 Factors (Option C & B ruled out).


Hence,\(D.\)
Manager
Manager
Joined: 03 Aug 2017
Posts: 76
Own Kudos [?]: 25 [0]
Given Kudos: 85
Send PM
Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
Nanobotstv wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


This is how i solved

10= 2^1 * 5^1 , No. of divisors = (1+1)*(1+1) = 4
100=2^2 * 5^2, No. of divisors = (2+1) * (2+1) = 9
1000=2^3*5^3, No. of divisors = (3+1) * (3+1) = 16
10000=2^4 * 5^4 No. of divisors = (4+1) * (4+1) = 25


target question Which of the following products is equal to 225?

=25*9 = 225 ie F( 10000)* f ( 100 ) ans choice d
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32689
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#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.
GMAT Club Bot
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]
Moderators:
Math Expert
92948 posts
Senior Moderator - Masters Forum
3137 posts

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