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

It is currently 20 Sep 2018, 15:26

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

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)

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

Hide Tags

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49271
How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 02 Nov 2015, 00:06
2
15
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

42% (01:47) correct 58% (02:25) wrong based on 113 sessions

HideShow timer Statistics

GMAT Challenge Problems for Students Targeting a High Score:



How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008

_________________

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
Verbal Forum Moderator
User avatar
V
Status: Greatness begins beyond your comfort zone
Joined: 08 Dec 2013
Posts: 2111
Location: India
Concentration: General Management, Strategy
Schools: Kelley '20, ISB '19
GPA: 3.2
WE: Information Technology (Consulting)
GMAT ToolKit User Reviews Badge CAT Tests
How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post Updated on: 02 Nov 2015, 01:44
5
N=(1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)

1!=1
2!=1*2
3!=1*2*3
4!=1*2*3*4
5!=1*2*3*4*5
6!=1*2*3*4*5*6
7!=1*2*3*4*5*6*7
8!=1*2*3*4*5*6*7*8
9!=1*2*3*4*5*6*7*8*9

N=(2^8)(3^7)(4^6)(5^5)(6^4)(7^3)(8^2)(9^1)
=(2^30)(3^13)(5^5)(7^3)

To find the number of perfect squares each exponent in the prime factorization must be even .
Comparing to the form (2^p)(3^q)(5^r)(7^s).
In this case,
p can take values from 0 to 30
q can take values from 0 to 13
r can take values from 0 to 5
s can take values from 0 to 3

Number of even exponents
p=16
q=7
r=3
s=2

Number of perfect squares= 16*7*3*2 = 672
Answer B
_________________

When everything seems to be going against you, remember that the airplane takes off against the wind, not with it. - Henry Ford
The Moment You Think About Giving Up, Think Of The Reason Why You Held On So Long
+1 Kudos if you find this post helpful


Originally posted by Skywalker18 on 02 Nov 2015, 01:38.
Last edited by Skywalker18 on 02 Nov 2015, 01:44, edited 1 time in total.
General Discussion
Intern
Intern
User avatar
Joined: 08 Mar 2015
Posts: 2
GMAT ToolKit User
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 02 Nov 2015, 00:18
awaiting for the reveal.
TIA.
_________________

Happy Learning/
DrasticGRE
.................

Intern
Intern
avatar
Joined: 01 Nov 2015
Posts: 7
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 02 Nov 2015, 01:13
it seems the calculation is lengthy. waiting for official solution.
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6795
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 02 Nov 2015, 01:40
Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:



How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008


hi,
I can think of way is..
get them in form of power of perfect square and then find the factor...
(1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)=1*2^8*3^7*4^6*5^5*6^4*7^3*8^2*9^1..
=1*2^8*3^7*2^(12)*5^5*2^4*3^4*7^3*2^6*3^2
=1*2^(8+12+4+6)*3^(7+4+2)*5^(5)*7^3..
=1*2^30*3^13*5^5*7^3
or= 4^15*9^6*3*25^2*5*49*7...
separate out the perfect squares..
4^15*9^6*25^2*49..
no of factors= 16*7*3*2=672
ans B
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Manager
Manager
avatar
Joined: 10 Apr 2015
Posts: 71
Location: India
Concentration: Healthcare, Strategy
GMAT 1: 680 Q49 V34
GPA: 2.4
WE: Marketing (Health Care)
Reviews Badge
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 02 Nov 2015, 07:42
Hi,

The value of the expression is 2^30 * 3^ 13 * 5^ 5 * 7^ 3

For deducing the perfect squares that can divide the expression, remove the square roots of each prime factors.

We arrive at 2^ 15 * 3^ 6 * 5^ 2 * 7^ 1

So the number of factors will be (15+1)*(6+1)*(2+1)*(1+1) = 16*7*3*2 = 672

Regards
Manager
Manager
avatar
B
Joined: 20 May 2014
Posts: 52
Concentration: Finance, Entrepreneurship
GPA: 3.87
GMAT ToolKit User Premium Member
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 06 Nov 2015, 13:16
Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:



How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008



B , by reducing to powers of primes . took 5 mins.
Senior Manager
Senior Manager
User avatar
B
Status: Come! Fall in Love with Learning!
Joined: 05 Jan 2017
Posts: 451
Location: India
Premium Member
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 21 Mar 2017, 02:59
2
(1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)

the prime factors are 2,3,5,7
for 2 the power will be 0+1+1+3+3+4+4+7+7 = 30
for 3 the power will be 0+0+1+1+1+2+2+2+4 = 13
for 5 the power will be 0+0+0+0+1+1+1+1+1 = 5
for 7 the power will be 0+0+0+0+0+0+1+1+1 = 3

therefore the number can be expressed as 2^30 . 3^13 . 5^5 . 7^3 or 4^15. 9^6 . 25^2 . 49^1 . 3. 5.7

therefore the total number of square divisor = (15+1)(6+1)(2+1)(1+1) = 16.7.3.2 = 672
_________________

GMAT Mentors
Image

Senior Manager
Senior Manager
User avatar
G
Joined: 06 Jul 2016
Posts: 399
Location: Singapore
Concentration: Strategy, Finance
GMAT ToolKit User Premium Member
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 26 Mar 2017, 10:28
Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:



How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008


Is there a shorter way to do this?
_________________

Put in the work, and that dream score is yours!

SVP
SVP
avatar
P
Joined: 12 Dec 2016
Posts: 1794
Location: United States
GMAT 1: 700 Q49 V33
GPA: 3.64
GMAT ToolKit User Premium Member
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 18 Apr 2017, 19:17
akshayk wrote:
Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:



How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008


Is there a shorter way to do this?


this is the shortest way to come up with the answer for the question. At the first glance, the question seems complex, but it turns out to be nothing other than a problem of finding the number of factors.
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 8104
Premium Member
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)  [#permalink]

Show Tags

New post 24 Aug 2018, 11:12
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

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) &nbs [#permalink] 24 Aug 2018, 11:12
Display posts from previous: Sort by

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)

  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®.