It is currently 10 Dec 2018, 13:32
My Tests

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.

10! is divisible by 3x5y, where x and y are positive integer

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jun 2014
Posts: 4749
GRE 1: Q167 V156
WE: Business Development (Energy and Utilities)
Followers: 93

Kudos [?]: 1652 [0], given: 396

CAT Tests
10! is divisible by 3x5y, where x and y are positive integer [#permalink] New post 12 Aug 2018, 16:00
Expert's post
00:00

Question Stats:

60% (01:00) correct 40% (00:46) wrong based on 10 sessions
10! is divisible by \(3^x5^y\), where x and y are positive integers.

Quantity A
Quantity B
The greatest possible value for x
Twice the greatest possible value for y


A)The quantity in Column A is greater.
B)The quantity in Column B is greater.
C)The two quantities are equal.
D)The relationship cannot be determined from the information given.
[Reveal] Spoiler: OA

_________________

Sandy
If you found this post useful, please let me know by pressing the Kudos Button

Try our free Online GRE Test

1 KUDOS received
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jun 2014
Posts: 4749
GRE 1: Q167 V156
WE: Business Development (Energy and Utilities)
Followers: 93

Kudos [?]: 1652 [1] , given: 396

CAT Tests
Re: 10! is divisible by 3x5y, where x and y are positive integer [#permalink] New post 17 Aug 2018, 16:09
1
This post received
KUDOS
Expert's post
Explanation

First, expand 10! as 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1.

(Do not multiply all of those numbers together to get 3,628,800—it’s true that 3,628,800 is the value of 10!, but analysis of the prime factors of 10! is easier in the current form.)

Note that 10! is divisible by 3x5y, and the question asks for the greatest possible values of x and y, which is equivalent to asking, “What is the maximum number of times you can divide 3 and 5, respectively, out of 10! while still getting an integer answer?”

In the product 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1, only the multiples of 3 have 3 in their prime factors, and only the multiples of 5 have 5 in their prime factors. Here are all the primes contained in 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 and therefore in 10!:

10 = 5 × 2
9 = 3 × 3
8 = 2 × 2 × 2
7 = 7
6 = 2 × 3
5 = 5
4 = 2 × 2
3 = 3
2 = 2
1 = no primes

There are four 3’s and two 5’s total. The maximum values are x = 4 and y = 2. Therefore, the two quantities are equal.
_________________

Sandy
If you found this post useful, please let me know by pressing the Kudos Button

Try our free Online GRE Test

Re: 10! is divisible by 3x5y, where x and y are positive integer   [#permalink] 17 Aug 2018, 16:09
Display posts from previous: Sort by

10! is divisible by 3x5y, where x and y are positive integer

  Question banks Downloads My Bookmarks Reviews Important topics  


GRE Prep Club Forum Home| About| Terms and Conditions and Privacy Policy| GRE Prep Club Rules| Contact

Powered by phpBB © phpBB Group

Kindly note that the GRE® test is a registered trademark of the Educational Testing Service®, and this site has neither been reviewed nor endorsed by ETS®.