GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

It is currently 29 Mar 2020, 13:04

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.

Close

Request Expert Reply

Confirm Cancel

What is the smallest positive integer n for which n!/18^8 is an intege

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

Hide Tags

Find Similar Topics 
Manager
Manager
avatar
P
Joined: 29 Oct 2019
Posts: 216
What is the smallest positive integer n for which n!/18^8 is an intege  [#permalink]

Show Tags

New post 03 Feb 2020, 10:57
1
8
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

65% (02:13) correct 35% (02:27) wrong based on 63 sessions

HideShow timer Statistics

What is the smallest positive integer n for which n!/18^8 is an integer?

A. 33

B. 36

C. 48

D. 72

E. 144
Director
Director
User avatar
V
Joined: 28 Jul 2016
Posts: 937
Location: India
Concentration: Finance, Human Resources
Schools: ISB '18 (D)
GPA: 3.97
WE: Project Management (Investment Banking)
Reviews Badge
What is the smallest positive integer n for which n!/18^8 is an intege  [#permalink]

Show Tags

New post 03 Feb 2020, 11:40
1
\(18^8 = 3^{16}*2^8\)
thus the number should atleast be divisible by 3^16
look for option
highest power of 3 dividing the numbers will be
a) 33! will be divisible by =\( \frac{33}{3}+\frac{33}{9}+\frac{33}{27} = 15\) (nope)
b) 36! = \( \frac{36}{3}+\frac{36}{9}+\frac{36}{37 }\)= 12+4+1= 17 thus this will be divisible
hence B
_________________

Keep it simple. Keep it blank
GMATWhiz Representative
User avatar
G
Joined: 07 May 2019
Posts: 391
Location: India
Re: What is the smallest positive integer n for which n!/18^8 is an intege  [#permalink]

Show Tags

New post 04 Feb 2020, 00:26
sjuniv32 wrote:
What is the smallest positive integer n for which n!/18^8 is an integer?

A. 33

B. 36

C. 48

D. 72

E. 144


Solution


    • Prime factorization of \(18 = 2*3^2\)
      o \(18^8 = 2^8*3^{16}\)
    • For, \( \frac{n! }{18^8} \) to be an integer, prime factorization of n! must contains power of \(3 ≥ 16\)
      o If n! contains \(3^{16}\) then power of 2 in n! must be greater than 16. So, we need not to be worried about the powers of 2.
    Now, let us check the answer options:
    • Option A. \(n= 33\)
      o Powers of 3 in 33! \(= [\frac{33}{3}] + [\frac{33}{9}] + [\frac{33}{27}] = 11+3+1 = 15 \) which is less than 16.
           Here, [] represents the greatest integer function.
        o So, A cannot be the answer.
    • Option B. \(n = 36\)
      o Powers of 3 in \(36! = [\frac{36}{3}] + [\frac{36}{9}] + [\frac{36}{27}] = 12+4+1 = 17\) which is greater than 16.
         Here, [] represents the greatest integer function.
      o Hence, B can be the answer.
Since all other options are greater than 36 and we have asked for smallest integer n, so we need not to check further options.
Thus, the correct answer is Option B.
_________________

GMAT Prep truly Personalized using Technology


Prepare from an application driven course that serves real-time improvement modules along with a well-defined adaptive study plan. Start a free trial to experience it yourself and get access to 25 videos and 300 GMAT styled questions.

Helpful Links


Score Improvement Strategy: How to score Q50+ on GMAT | 5 steps to Improve your Verbal score
Study Plan Articles: 3 mistakes to avoid while preparing | How to create a study plan? | The Right Order of Learning | Importance of Error Log
Helpful Quant Strategies: Filling Spaces Method | Avoid Double Counting in P&C | The Art of Not Assuming anything in DS | Number Line Method
Key Verbal Techniques: Plan-Goal Framework in CR | Quantifiers the tiny Game-changers | Countable vs Uncountable Nouns | Tackling Confusing Words in Main Point
Manager
Manager
avatar
P
Joined: 29 Oct 2019
Posts: 216
Re: What is the smallest positive integer n for which n!/18^8 is an intege  [#permalink]

Show Tags

New post 28 Feb 2020, 18:13
sjuniv32 wrote:
What is the smallest positive integer n for which n!/18^8 is an integer?

A. 33

B. 36

C. 48

D. 72

E. 144


Hi
Can I have some other qick solutions to this tricky problem?
Veritas Prep GMAT Instructor
User avatar
G
Affiliations: Veritas Prep
Joined: 21 Dec 2014
Posts: 94
Location: United States (DC)
GMAT 1: 790 Q51 V51
GRE 1: Q170 V170

GRE 2: Q170 V170
GPA: 3.11
WE: Education (Education)
Re: What is the smallest positive integer n for which n!/18^8 is an intege  [#permalink]

Show Tags

New post 28 Feb 2020, 19:46
2
sjuniv32 wrote:
sjuniv32 wrote:
What is the smallest positive integer n for which n!/18^8 is an integer?

A. 33

B. 36

C. 48

D. 72

E. 144


Hi
Can I have some other qick solutions to this tricky problem?


https://www.youtube.com/watch?v=fxJBwPCEMUA&t=602
GMAT Club Bot
Re: What is the smallest positive integer n for which n!/18^8 is an intege   [#permalink] 28 Feb 2020, 19:46
Display posts from previous: Sort by

What is the smallest positive integer n for which n!/18^8 is an intege

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





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne