Find all School-related info fast with the new School-Specific MBA Forum

It is currently 25 Sep 2016, 22:34
GMAT Club 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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If N is the product of all positive integers less than 31,

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

Hide Tags

6 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 18 Sep 2009
Posts: 359
Followers: 3

Kudos [?]: 382 [6] , given: 2

If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 19 Oct 2010, 22:57
6
This post received
KUDOS
17
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

51% (02:20) correct 49% (01:27) wrong based on 502 sessions

HideShow timer Statistics

If N is the product of all positive integers less than 31, than what is the greatest integer k for which N/18^k is an integer?

A. 3
B. 6
C. 7
D. 14
E. 26
[Reveal] Spoiler: OA
Expert Post
7 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 34830
Followers: 6482

Kudos [?]: 82625 [7] , given: 10108

Re: ps [#permalink]

Show Tags

New post 20 Oct 2010, 03:47
7
This post received
KUDOS
Expert's post
15
This post was
BOOKMARKED
If N is the product of all positive integers less than 31, than what is the greatest integer k for which N/18^k is an integer?

A. 3
B. 6
C. 7
D. 14
E. 26

Check this: everything-about-factorials-on-the-gmat-85592.html

Given: \(n=30!\). Question: if \(\frac{30!}{18^k}=integer\) then \(k_{max}=?\)

We should determine the highest power of 18 in 30!.

\(18=2*3^2\), so we should find the highest powers of 2 and 3 in 30!:

Highest power of 2 in 30!: \(\frac{30}{2}+\frac{30}{4}+\frac{30}{8}+\frac{30}{16}=15+7+3+1=26\), --> \(2^{26}\);

Highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{9}+\frac{30}{27}=10+3+1=14\) --> \(3^{14}\);

\(n=30!=2^{26}*3^{14}*p\), where \(p\) is the product of other multiples of 30! (other than 2 and 3) --> \(n=30!=(2*3^{2})^7*2^{19}*p=18^7*2^{19}*p\) --> so the highest power of 18 in 30! is 7 --> \(\frac{30!}{18^k}=\frac{18^7*2^{19}*p}{18^k}=integer\) --> \(k=7\).

Answer: C.

Hope it's clear.
_________________

New to the Math Forum?
Please read this: 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

Current Student
User avatar
Joined: 06 Sep 2013
Posts: 2035
Concentration: Finance
GMAT 1: 770 Q0 V
Followers: 55

Kudos [?]: 538 [0], given: 355

GMAT ToolKit User
Re: If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 08 Oct 2013, 13:05
2
This post was
BOOKMARKED
TomB wrote:
If N is the product of all positive integers less than 31, than what is the greatest integer k for which N/18^k is an integer?

A. 3
B. 6
C. 7
D. 14
E. 26


Hi all, this was my approach for solving this.

Basically the question is asking us what is the highest power of 18 that can give us a number that is a factor of 31!

So remember 18 after prime factorization is (3^2)(2). Now there are going to be less factors of 3 in 31!, than factors of 2.
Therefore, lets find how many factors of 3 in 31! We can use this quick method

31/3^1 = 10
31/3^2= 3
31/3^3=1
Sum = 14
Just ignore the remainders.

So we have that 3^14 must be the least. Now don't forget that 18 is 3^2k so k must be ONLY 7, because 2k will give us the 14.
Hence answer is (C)

Hope it helps

Bunuel could you please validate this one? Thank you
Cheers
J

Last edited by jlgdr on 12 Feb 2014, 07:40, edited 1 time in total.
1 KUDOS received
Manager
Manager
avatar
Joined: 07 May 2013
Posts: 109
Followers: 0

Kudos [?]: 23 [1] , given: 1

Re: If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 12 Oct 2013, 19:33
1
This post received
KUDOS
According to Bunuel \(18=2*3^2\)

I listed 14 3's
14 3's- 3 3 3 3 3 3 3 3 3 3 3 3 3 3

26 2's- 2 2 2 2 2 2 2 2 2 2 2 2 2 2 and so on

notice that 7 such combinations of 18 are possible.
so answer= \(18^7\)
Senior Manager
Senior Manager
avatar
Joined: 08 Apr 2012
Posts: 464
Followers: 1

Kudos [?]: 45 [0], given: 58

Re: ps [#permalink]

Show Tags

New post 13 Nov 2013, 13:43
Bunuel wrote:
If N is the product of all positive integers less than 31, than what is the greatest integer k for which N/18^k is an integer?

A. 3
B. 6
C. 7
D. 14
E. 26

Check this: everything-about-factorials-on-the-gmat-85592.html

Given: \(n=30!\). Question: if \(\frac{30!}{18^k}=integer\) then \(k_{max}=?\)

We should determine the highest power of 18 in 30!.

\(18=2*3^2\), so we should find the highest powers of 2 and 3 in 30!:

Highest power of 2 in 30!: \(\frac{30}{2}+\frac{30}{4}+\frac{30}{8}+\frac{30}{16}=15+7+3+1=26\), --> \(2^{26}\);

Highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{9}+\frac{30}{27}=10+3+1=14\) --> \(3^{14}\);

\(n=30!=2^{26}*3^{14}*p\), where \(p\) is the product of other multiples of 30! (other than 2 and 3) --> \(n=30!=(2*3^{2})^7*2^{19}*p=18^7*2^{19}*p\) --> so the highest power of 18 in 30! is 7 --> \(\frac{30!}{18^k}=\frac{18^7*2^{19}*p}{18^k}=integer\) --> \(k=7\).

Answer: C.

Hope it's clear.

Hi Bunuel,
The logic here is the same as the logic in finding terminating "0" of a number right?
But instead of checking for the level of "5" we do it for "3^2", right?
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 11677
Followers: 527

Kudos [?]: 143 [0], given: 0

Premium Member
Re: If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 01 Jan 2015, 07:29
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

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 11677
Followers: 527

Kudos [?]: 143 [0], given: 0

Premium Member
Re: If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 15 Jan 2016, 01:55
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

Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 6907
Location: Pune, India
Followers: 1989

Kudos [?]: 12354 [0], given: 221

Re: If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 18 Aug 2016, 02:20
TomB wrote:
If N is the product of all positive integers less than 31, than what is the greatest integer k for which N/18^k is an integer?

A. 3
B. 6
C. 7
D. 14
E. 26


Responding to a pm:

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

The maximum powers of a prime number 3, in 10!: 103+1032=3+1=4103+1032=3+1=4 (take only quotients into account). So, we have that the maximum power of 3 in 10! is 4, thus maximum power of 3 in (10!)^2 will be 8: (34)2=38(34)2=38. As discussed 8 is the maximum power of 6 as well.

But the below question we are taking both the factors 2 and 3 .Please can you explain the differnece

If N is the product of all positive integers less than 31, than what is the greatest integer k for which N/18^k is an integer? we are factoring 18 as 2^2 and 3.

Given: n=30! Question: if 30!/18k=integer kmax=?

We should determine the highest power of 18 in 30!.

18=2∗3^2 so we should find the highest powers of 2 and 3 in 30!:

Highest power of 2 in 30!: 30/2+30/4+30/8+30/16=15+7+3+1=26, --> 2^26

Highest power of 3 in 30!: 30/3+30/9+30/27=10+3+1=14 --> 3^14

n=30!=2^26∗3^14∗ where p is the product of other multiples of 30! (other than 2 and 3) --> n=30!=(2∗3^2)^7∗2^19∗p--> so the highest power of 18 in 30! is 7


Both the methods are the same. In some cases, you need to work on more than one factor, in others you don't. Here is how we decide:

- If each factor appears only once in the number, you just need to find the number of times the largest factor appears. The largest factor will have the lowest exponent.
e.g. 6 (2*3), 10 (2*5), 30 (2*3*5) etc

- If the larger factor appears multiple times in the number, again you just need to find the number of times the largest factor appears.
e.g. 18 (2 * 3 *3), 50 (2 * 5 * 5) etc

- If the smaller factor appears more than the greater factor in the number, then you need to work on both factors.
e.g. 12 (2 * 2 * 3), 175 (5 * 5 * 7) etc
In this case, the smaller factor appears more often that the greater factor in the factorial but you actually need more of each smaller factor to make each number. So you don't know what will dominate.

For more on this, check out: http://www.veritasprep.com/blog/2011/06 ... actorials/
The post as well as the comments.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Manager
Manager
User avatar
Joined: 15 Mar 2015
Posts: 105
Followers: 2

Kudos [?]: 20 [0], given: 7

Re: If N is the product of all positive integers less than 31, [#permalink]

Show Tags

New post 18 Aug 2016, 06:55
30! must be divisible by (3*3*2)^k.

As I will find a lot of 2's among 30!'s factors I will focus on the 3's (that also occurs twice instead of only once as a factor in 18).

Every multiple of 3 will provide me with atleast one factor of 3. There aren't that many so I list them quickly.
3 6 9*
12 15 18*
21 24 27**
30

The stars are marked as they are multiples of 9* or 27** and thus provides two or three 3's respectively.

3=3 (occurs 10 times) +10
3*3=9 (occurs 3 times) +3(adding just one additional three each as they were not counted for in the multiples of 3)
3*3*3=27 (occurs 1 time) +1 (again, adding just one as they were previously not counted)
Total: 14.
For every k we add two 3's. So we must divide 14 by 2 to get the highest integer K before we receive a non-integer result.

Answer: 7 -> Answer choice: C.
_________________

I love being wrong. An incorrect answer offers an extraordinary opportunity to improve.

Re: If N is the product of all positive integers less than 31,   [#permalink] 18 Aug 2016, 06:55
    Similar topics Author Replies Last post
Similar
Topics:
8 What is the product of all positive odd integers less than 1 fozzzy 4 05 Oct 2013, 02:36
85 Experts publish their posts in the topic If n is a positive integer and the product of all integers nailgmattoefl 47 28 Dec 2009, 11:47
Experts publish their posts in the topic If n is a positive integer and the product of all integers adarsh12345 4 07 Nov 2009, 11:02
10 Experts publish their posts in the topic n is a positive integer, and k is the product of all integer tejal777 11 28 Sep 2009, 19:49
Experts publish their posts in the topic If n is a positive integer and the product of all the intege flood 7 17 Oct 2007, 08:44
Display posts from previous: Sort by

If N is the product of all positive integers less than 31,

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

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