MBA Spotlight Fair Join 40 AdComs at Virtual MBA + Masters Fair! Register to Reserve Your Spot | See Schedule | Win Prizes
close
It is currently 27 Nov 2021, 21:31
Register
GMAT Club Tests
Decision Tracker
My Rewards
New posts
New comers' posts

MBA Spotlight – Top 40 MBA Fair
Nov 29 - Dec 1, 2021

Register Schedule
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.

Go to My Error Log Learn more
Close

Request Expert Reply

Confirm Cancel
6- If f(n) is the product of n consecutive
9 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
Tags:
Find Similar Topics 

Show Tags
Hide Tags

User avatar
V
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3766
6- If f(n) is the product of n consecutive [#permalink] New post  Updated on: 13 Aug 2018, 01:29
4
Kudos
17
Bookmarks
Expert Reply
Quiz Dashboard Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
00:00
A
B
C
D
E

Difficulty:

55% (hard)

Question Stats:

66% (02:13) correct 34% (02:25) wrong based on 373 sessions

Hide Show timer Statistics

e-GMAT Question:



If \(f(n)\) is the product of \(n\) consecutive integers from \(1\) to \(N\), then what is the number of odd factors of\(f(10)\).
A) 30
B) 60
C) 120
D) 256
E) 512

This is

Question 11 of The e-GMAT Number Properties Marathon




Go to

the next level of the Marathon

ShowHide Answer
Official Answer
Official Answer and Stats are available only to registered users. Register/Login.

_________________
Free Trial: Get 25 AI powered videos | 400 practice questions | 8 free webinars

Case studies: How a personalized study plan can save you 60+ hours

MBA admits: M7 admits | INSEAD admits | ISB admits [40+ case studies]

Image
Learn why e-GMAT has 10X more 700+ verified scores than other GMATClub partners – Read our 2000+ reviews
Signature Read More

Originally posted by EgmatQuantExpert on 28 Feb 2018, 02:11.
Last edited by EgmatQuantExpert on 13 Aug 2018, 01:29, edited 3 times in total.
Quiz Dashboard Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
Most Helpful Expert Reply
User avatar
V
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3766
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  28 Feb 2018, 10:44
2
Kudos
4
Bookmarks
Expert Reply

Solution:



We are given:
\(F(n)= 1×2×3×4×5×……….×n\)
We need to find the number of odd factors of \(f(10)\).
Thus, we need to find the value of \(f(10).\) Then, we need to write \(f(10)\) in its prime factorized form. After which we can calculate the value of odd factors of\(f(10)\).
Number of Odd factors \(f(10)\)
    \(f(10)= 1×2×3×4×5×6×7×8×9×10\)
    \(f(10)= 1×2×3×(2×2)×5×(2*3)×7×(2*2*2)×(3*3)×(2*5)\)
    \(f(10)= 2^8 * 3^4 * 5^2 *7\)
Odd factors of \(f(10)\)= (power of 3+1)*(power of 5+1)* (power of 7+1)
Odd factors of \(f(10)=5*3*2\)
Odd factors of \(f(10)=30\)
_________________
Free Trial: Get 25 AI powered videos | 400 practice questions | 8 free webinars

Case studies: How a personalized study plan can save you 60+ hours

MBA admits: M7 admits | INSEAD admits | ISB admits [40+ case studies]

Image
Learn why e-GMAT has 10X more 700+ verified scores than other GMATClub partners – Read our 2000+ reviews
Signature Read More
General Discussion
User avatar
P
Hatakekakashi
VP
VP
Joined: 07 Jan 2016
Posts: 1307
Location: United States (MO)
GMAT 1: 710 Q49 V36
Premium Member Reviews Badge CAT Tests
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  28 Feb 2018, 02:46
1
Bookmarks
EgmatQuantExpert wrote:

Question:



If \(f(n)\) is the product of \(n\) consecutive integers from \(1\) to \(N\), then what is the number of odd factors of\(f(10)\).
A) 30
B) 60
C) 120
D) 256
E) 512


10! = 1 x 2 x 3 x 2^2 x 5 x 2 x 3 x 7 x 2^3 x 3^2 x 2 x 5
10! = 2^8 x 3^4 x 5^2 x 7

factors = 9 x 5 x 3 x 2


odd factors = 5x3x2

(A) 30 imo
_________________
Verbal Guidance
Signature Read More
User avatar
V
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3766
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  28 Feb 2018, 10:55
1
Kudos
Expert Reply

Solution:



We are given:
\(f(n)= n!\)
Thus we can write:
    \(f(10)= 10!\)
    \(10! = 1×2×3×4×5×6×7×8×9×10\)
    \(10!= 2^8 * 3^4 * 5^2 *7\)
Total factors of \(10!= 9*5*3*2=270\)
Total factors = Even factors + Odd factors
Odd factors= Total factors – Even factors
Thus, if we can find the even factors of \(10!\) then we can find the odd factors of \(10!\).
\(10!= 2*(2^7 * 3^4 * 5^2 *7)\)
We can say that all the factors of \(2^7 * 3^4 * 5^2 *7\) after multiplying by \(2\) becomes a factor of \(10!\).
We also know that any number, which is multiple of \(2\), is an even number.
Thus,
    Total number of factors of\(2^7 * 3^4 * 5^2 *7\) = Even number of factors of \(10!.\)
    Even factors of \(10!\)= Total factors of \(2^7 * 3^4 * 5^2 *7\)
    Even factors of \(10!\)= \(8*5*3*2\)
    Even factors of \(10!\)=\(240\)
Therefore, Odd factors= Total factors – Even factors
Odd factors= \(270-240\)
Odd factors=\(30\)
Answer: Option \(A\)
_________________
Free Trial: Get 25 AI powered videos | 400 practice questions | 8 free webinars

Case studies: How a personalized study plan can save you 60+ hours

MBA admits: M7 admits | INSEAD admits | ISB admits [40+ case studies]

Image
Learn why e-GMAT has 10X more 700+ verified scores than other GMATClub partners – Read our 2000+ reviews
Signature Read More
User avatar
D
MikeScarn
Senior Manager
Senior Manager
Joined: 04 Sep 2017
Status:Waiting
Posts: 287
Location: United States (IL)
Concentration: Technology, Leadership
Schools: Tuck '24 (I), Harvard '24 (D), Kellogg '24 (I), Wharton '24 (D), Haas '24 (S), Sloan '24 (D)
GMAT 1: 690 Q44 V41
GMAT 2: 730 Q50 V38
GPA: 3.62
WE:Sales (Computer Software)
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  08 May 2018, 04:01
1
Kudos
2
Bookmarks
EgmatQuantExpert wrote:

e-GMAT Question:



If \(f(n)\) is the product of \(n\) consecutive integers from \(1\) to \(N\), then what is the number of odd factors of\(f(10)\).
A) 30
B) 60
C) 120
D) 256
E) 512

This is

Question 11 of The e-GMAT Number Properties Marathon




Go to

the next level of the Marathon



The principle this question is testing is Finding the Number of Factors of an Integer

Number of odd factors of 10!

10!=1x2x3x4x5x6x7x8x9x10.
10!=2x3x(\(2^{2}\))x5x(2x3)x7x(\(2^{3}\))x(\(3^{2}\))x(5x2)
10!=\(2^{8}\)\(3^{4}\)\(5^{2}\)7

Take the exponents of the odd factors. Add 1 to each of them and multiply them by each other.
(4+1)(2+1)(1+1)=30

Answer = A
Attachments

Prime factors.PNG
Prime factors.PNG [ 29.38 KiB | Viewed 3593 times ]


_________________
Would I rather be feared or loved? Easy. Both. I want people to be afraid of how much they love me.

My GMAT Journey: 3 years to 730
My GMAT Journey: Video Debrief

Filter questions by Topic, Difficulty, and Source: Practice Question Bank

"Genuine learning is impossible without curiosity." - Naval Ravikant
Signature Read More
User avatar
V
GMATBusters
GMAT Tutor
Joined: 27 Oct 2017
Posts: 2009
WE:General Management (Education)
GMAT ToolKit User Forum Quiz Mode
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  13 May 2018, 07:43
Expert Reply
HI
I feel question would have been more interesting if there is an option 270 in the answer choices.
If someone fail to read odd factors (as I did ;) ), one would mark 270 as answer.
Fortunately, answer choices saved me.

Regards

EgmatQuantExpert wrote:

Solution:



We are given:
\(F(n)= 1×2×3×4×5×……….×n\)
We need to find the number of odd factors of \(f(10)\).
Thus, we need to find the value of \(f(10).\) Then, we need to write \(f(10)\) in its prime factorized form. After which we can calculate the value of odd factors of\(f(10)\).
Number of Odd factors \(f(10)\)
    \(f(10)= 1×2×3×4×5×6×7×8×9×10\)
    \(f(10)= 1×2×3×(2×2)×5×(2*3)×7×(2*2*2)×(3*3)×(2*5)\)
    \(f(10)= 2^8 * 3^4 * 5^2 *7\)
Odd factors of \(f(10)\)= (power of 3+1)*(power of 5+1)* (power of 7+1)
Odd factors of \(f(10)=5*3*2\)
Odd factors of \(f(10)=30\)

_________________
Aiming for High Quant Score : Use Ian Stewart's GMAT Math books/collections - write to Ianstewart at ianstewartgmat at gmail.com
Signature Read More
avatar
kabirchaudhry92
Intern
Intern
Joined: 27 May 2018
Posts: 6
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  27 Jun 2018, 01:02
EgmatQuantExpert wrote:

Solution:



We are given:
\(F(n)= 1×2×3×4×5×……….×n\)
We need to find the number of odd factors of \(f(10)\).
Thus, we need to find the value of \(f(10).\) Then, we need to write \(f(10)\) in its prime factorized form. After which we can calculate the value of odd factors of\(f(10)\).
Number of Odd factors \(f(10)\)
    \(f(10)= 1×2×3×4×5×6×7×8×9×10\)
    \(f(10)= 1×2×3×(2×2)×5×(2*3)×7×(2*2*2)×(3*3)×(2*5)\)
    \(f(10)= 2^8 * 3^4 * 5^2 *7\)
Odd factors of \(f(10)\)= (power of 3+1)*(power of 5+1)* (power of 7+1)
Odd factors of \(f(10)=5*3*2\)
Odd factors of \(f(10)=30\)


Hello!

I have a doubt here.. Why is 1 not included in the odd factors ?
Sorry for such a silly question but isn't that supposed to be counted too ?

It would be really helpful if you could provide your insights on the same.

Thanks in advance
avatar
D
ganand
Manager
Manager
Joined: 17 May 2015
Posts: 220
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  27 Jun 2018, 01:41
1
Kudos
kabirchaudhry92 wrote:
EgmatQuantExpert wrote:

Solution:



We are given:
\(F(n)= 1×2×3×4×5×……….×n\)
We need to find the number of odd factors of \(f(10)\).
Thus, we need to find the value of \(f(10).\) Then, we need to write \(f(10)\) in its prime factorized form. After which we can calculate the value of odd factors of\(f(10)\).
Number of Odd factors \(f(10)\)
    \(f(10)= 1×2×3×4×5×6×7×8×9×10\)
    \(f(10)= 1×2×3×(2×2)×5×(2*3)×7×(2*2*2)×(3*3)×(2*5)\)
    \(f(10)= 2^8 * 3^4 * 5^2 *7\)
Odd factors of \(f(10)\)= (power of 3+1)*(power of 5+1)* (power of 7+1)
Odd factors of \(f(10)=5*3*2\)
Odd factors of \(f(10)=30\)


Hello!

I have a doubt here.. Why is 1 not included in the odd factors ?
Sorry for such a silly question but isn't that supposed to be counted too ?

It would be really helpful if you could provide your insights on the same.

Thanks in advance


Hi kabirchaudhry92,

This is a good question. Let me explain with some small examples.

Q1. Find the number of factors of 25.

Step 1: Do the prime factorization. 25 = 5*5 = \(5^2\)

Step 2: Number of factors = (2+1) = 3.

Why have we added 1? By adding "1" we ensure that we count 1 as one of the factors.

Factors of 25: \(5^0 = 1, 5^1 = 5,\) and \(5^2 = 25.\) Hence, the answer is 3.

Q2. Find the number of factors of 75.

Step 1: Prime factorization = 3*5*5 = \(3^1 * 5^2\)

Step 2: Number of factors = (1+1) * (2+1) = 6.

Factors of 75:
  • \(5^0 * 3^0 = 1\)
  • \(5^0 * 3^1 = 3\)
  • \(5^1 * 3^0 = 5\)
  • \(5^1 * 3^1 = 15\)
  • \(5^2 * 3^0 = 25\)
  • \(5^2 * 3^1 = 75\)
.

Hence, 1 is already included in the given solution.

I hope this helps.

Thank you.
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 20820
Re: 6- If f(n) is the product of n consecutive [#permalink] New post  28 Oct 2020, 05:15
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources
Signature Read More
GMAT Club Bot
gmatclubot
Re: 6- If f(n) is the product of n consecutive [#permalink]
28 Oct 2020, 05:15
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
Moderators:
chetan2u
Math Expert
10604 posts
Bunuel
Math Expert
82921 posts
yashikaaggarwal
Senior Moderator - Masters Forum
2787 posts
generis
Senior SC Moderator
5132 posts

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

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions