BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number properties.

Expert replies
by AndyB » Tue Nov 09, 2010 10:28 pm
Hi All,

This is one of the Veritas Prep question.
Could someone plese explain it in more simple terms.

If 6^y is a factor of (10!)^2, what is the greatest possible value of y?


(A) 2
(B) 4
(C) 6
(D) 8
(E) 10
Join the discussion
Source: — Problem Solving |

by papgust » Wed Nov 10, 2010 12:14 am
Looks like you're new to the forum. Please post in right forums.

Moved this post from "GMAT Strategy"
Download GMAT Math and CR questions with Solutions from Instructors and High-scorers:
https://www.beatthegmat.com/download-gma ... 59366.html

-----------

GO GREEN..! GO VEG..!

Daily Quote:
"Stop feeling sorry for the Butcher if you had to go Veg. The butcher can find another job but the poor animal cannot get back its life"
Join the discussion

by beat_gmat_09 » Wed Nov 10, 2010 12:29 am
AndyB wrote:Hi All,

This is one of the Veritas Prep question.
Could someone plese explain it in more simple terms.

If 6^y is a factor of (10!)^2, what is the greatest possible value of y?


(A) 2
(B) 4
(C) 6
(D) 8
(E) 10
6^y = k. (10!)^2
y will be maximum when there are maximum 6's in (10!)^2
(10!)^2 = (10*9*8*7.....2*1) ^2
get pairs of 3 and 2.
9 = 3*3. in this case it is squared, (3*3) ^2
8 = 2*2*2. (2*2*2) ^2
6^2 as is.
3^2
2^2.
No multiples of 3 remain now.
Combine them to form 6's.
3^2, 3^2, 2^2,2^2 .... from 9 and 8, leave unmatched 2's, which is 2^2 in this case from 8.
Number of 3's and 2's are = 2+2 = 4 ..................................... (1)
3^2 and 2^2 (last 3 and 2 after expanding 10 !)
Number of 3's and 2's i.e. 6's = 2 ............................................(2)
6^2 ... as is.
Number of 6's = 2.....................................................................(3)
Combine 1,2 and 3.
4+2+2 = 8.
Pick D.
Hope is the dream of a man awake
Join the discussion

by selango » Wed Nov 10, 2010 12:44 am
We need to find how many 3's are in 10!

10/3+10/3^2 =3+1 [Take only the quotient]

Four 3's are available in 10!

-->There are 8 3's available in (10!)^2

Pick D
--Anand--
Join the discussion

by AndyB » Wed Nov 10, 2010 12:51 am
Sorry for the wrong post.
Join the discussion

by AndyB » Wed Nov 10, 2010 1:24 am
Hi Seelango,

What i understand is - Its about finding (3 x 2) pairs in the series 10x9x8x7x6x5x4x3x2x1.
Here it is 4.Since we have 10!^2 it would become 8.
Please correct me if i am wrong.
Join the discussion

by selango » Wed Nov 10, 2010 1:54 am
Exactly.The prime factors of 6 are 2 and 3.

Since there are many 2's in 10!, we need to find how many 3's are in 10! so that we can find 3*2 pairs.

There are 4 3's in 10!.So totally 8 3's in (10!)^2.

Hope this clarify!!!!
--Anand--
Join the discussion

by AndyB » Wed Nov 10, 2010 2:15 am
Thanks a lot Anand
Join the discussion