NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 01:49 It is currently 24 Apr 2024, 01:49
Decision Tracker
My Rewards
New posts
New comers' posts

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

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

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618671 [41]
Given Kudos: 81586
Send PM
CAT Tests Forum Quiz Mode
How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   02 Nov 2015, 00:06
4
Kudos
37
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

38% (02:46) correct 62% (02:34) wrong based on 160 sessions
Hide Show 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
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
L
Skywalker18
Verbal Forum Moderator
Joined: 08 Dec 2013
Status:Greatness begins beyond your comfort zone
Posts: 2101
Own Kudos [?]: 8808 [10]
Given Kudos: 171
Location: India
Concentration: General Management, Strategy
GPA: 3.2
WE:Information Technology (Consulting)
Send PM
GMAT ToolKit User Reviews Badge
How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   Updated on: 02 Nov 2015, 01:44
9
Kudos
1
Bookmarks
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

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.
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11161
Own Kudos [?]: 31878 [6]
Given Kudos: 290
Send PM
Reviews Badge
How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   02 Nov 2015, 01:40
2
Kudos
4
Bookmarks
Expert Reply
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
General Discussion
User avatar
P
MsInvBanker
Director
Director
Joined: 23 May 2018
Posts: 658
Own Kudos [?]: 223 [4]
Given Kudos: 45
Location: Pakistan
Schools: McDonough '21 (A) McCombs '22 (A$) Stern '22 (S) Simon '22 Boston U '22 (A$)
Send PM
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   13 Oct 2018, 06:41
3
Kudos
1
Bookmarks
The answer is B, 672.
Attachments

The factorial question.jpg
The factorial question.jpg [ 1 MiB | Viewed 6546 times ]

User avatar
S
KrishnakumarKA1
Senior Manager
Senior Manager
Joined: 05 Jan 2017
Posts: 416
Own Kudos [?]: 284 [2]
Given Kudos: 15
Location: India
Send PM
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   21 Mar 2017, 02:59
2
Kudos
(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
avatar
saikiransomala
Manager
Manager
Joined: 10 Apr 2015
Posts: 63
Own Kudos [?]: 22 [1]
Given Kudos: 101
Location: India
Concentration: Healthcare, Strategy
Schools: HKU'16 (D) ISB '17 (D) CEIBS '18 (A) CUHK '17 (A)
GMAT 1: 680 Q49 V34
GPA: 2.4
WE:Marketing (Health Care)
Send PM
Reviews Badge
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   02 Nov 2015, 07:42
1
Bookmarks
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
User avatar
drasticgre
Intern
Intern
Joined: 08 Mar 2015
Posts: 4
Own Kudos [?]: [0]
Given Kudos: 5
Send PM
GMAT ToolKit User
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   02 Nov 2015, 00:18
awaiting for the reveal.
TIA.
User avatar
suravi
Intern
Intern
Joined: 01 Nov 2015
Posts: 6
Own Kudos [?]: [0]
Given Kudos: 4
Send PM
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   02 Nov 2015, 01:13
it seems the calculation is lengthy. waiting for official solution.
avatar
B
9SidMn
Manager
Manager
Joined: 20 May 2014
Posts: 50
Own Kudos [?]: [0]
Given Kudos: 58
Concentration: Finance, Entrepreneurship
GPA: 3.87
Send PM
GMAT ToolKit User
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] 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.
User avatar
G
akshayk
Senior Manager
Senior Manager
Joined: 06 Jul 2016
Posts: 280
Own Kudos [?]: 370 [0]
Given Kudos: 99
Location: Singapore
Concentration: Strategy, Finance
Send PM
GMAT ToolKit User
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] 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?
User avatar
P
chesstitans
VP
VP
Joined: 12 Dec 2016
Posts: 1030
Own Kudos [?]: 1779 [0]
Given Kudos: 2562
Location: United States
Schools: Stanford '19 Carroll '19 LBS '19
GMAT 1: 700 Q49 V33
GPA: 3.64
Send PM
GMAT ToolKit User
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] 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.
User avatar
D
saukrit
Senior Manager
Senior Manager
Joined: 05 Jul 2018
Status:Current student at IIMB
Affiliations: IIM Bangalore
Posts: 384
Own Kudos [?]: 404 [0]
Given Kudos: 326
Location: India
Concentration: General Management, Technology
Schools: IIMB EPGP'22 (A)
GMAT 1: 600 Q47 V26
GRE 1: Q162 V149
GPA: 3.6
WE:Information Technology (Consulting)
Send PM
Reviews Badge
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   13 Oct 2018, 05:17
Quote:
therefore the total number of square divisor = (15+1)(6+1)(2+1)(1+1) = 16.7.3.2 = 672


Why are we doing the exponent +1 for each prime factor??
User avatar
D
saukrit
Senior Manager
Senior Manager
Joined: 05 Jul 2018
Status:Current student at IIMB
Affiliations: IIM Bangalore
Posts: 384
Own Kudos [?]: 404 [0]
Given Kudos: 326
Location: India
Concentration: General Management, Technology
Schools: IIMB EPGP'22 (A)
GMAT 1: 600 Q47 V26
GRE 1: Q162 V149
GPA: 3.6
WE:Information Technology (Consulting)
Send PM
Reviews Badge
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   13 Oct 2018, 07:30
saurabh1921 wrote:
Quote:
therefore the total number of square divisor = (15+1)(6+1)(2+1)(1+1) = 16.7.3.2 = 672


Why are we doing the exponent +1 for each prime factor??


Well, I got the answer to my problem.
For "2", the exponent is 30, it has 16 even parts: 0, 2, 4, 6, 8, 10, 12, ..., 30.
For "3", the exponent is 13, it has 7 even parts: 0, 2, 4, 6, 8, 10, 12.
For "5", the exponent is 5, it has 3 even parts: 0, 2, 4.
For "7", the exponent is 3, it has 2 even parts: 0, 2.

So basically the +1 is for the additional 0 as the exponent for each even part. Reference for this Explanation
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32639
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink] New post   21 Jun 2023, 10:19
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
gmatclubot
Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]
21 Jun 2023, 10:19
Moderators:
Bunuel
Math Expert
92893 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 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