Number properties.

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 51
Joined: Sat Oct 16, 2010 9:31 pm

Number properties.

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

User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pm
Thanked: 653 times
Followed by:252 members

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"

Master | Next Rank: 500 Posts
Posts: 437
Joined: Sat Nov 22, 2008 5:06 am
Location: India
Thanked: 50 times
Followed by:1 members
GMAT Score:580

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

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

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

Senior | Next Rank: 100 Posts
Posts: 51
Joined: Sat Oct 16, 2010 9:31 pm

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

Senior | Next Rank: 100 Posts
Posts: 51
Joined: Sat Oct 16, 2010 9:31 pm

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.

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

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

Senior | Next Rank: 100 Posts
Posts: 51
Joined: Sat Oct 16, 2010 9:31 pm

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