GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 23 Oct 2019, 18:59 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

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.  If 100!/x is not an integer, which of the following could be x?

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

Hide Tags

Senior Manager  V
Joined: 25 Sep 2018
Posts: 430
Location: United States (CA)
Concentration: Finance, Strategy
GMAT 1: 640 Q47 V30 GPA: 3.97
WE: Investment Banking (Investment Banking)
If 100!/x is not an integer, which of the following could be x?  [#permalink]

Show Tags

3 00:00

Difficulty:   45% (medium)

Question Stats: 66% (01:29) correct 34% (01:37) wrong based on 83 sessions

HideShow timer Statistics

If $$\frac{100!}{x}$$ is not an integer, which of the following could be x?

A) $$5^{24}$$

B) $$7^{16}$$

C) $$11^9$$

D) $$13^6$$

E) $$17^6$$

_________________
Why do we fall?...So we can learn to pick ourselves up again

Originally posted by Abhi077 on 27 Sep 2018, 23:45.
Last edited by Bunuel on 27 Sep 2018, 23:50, edited 1 time in total.
Renamed the topic and edited the question.
Veritas Prep GMAT Instructor V
Joined: 16 Oct 2010
Posts: 9705
Location: Pune, India
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

Show Tags

3
1
Abhi077 wrote:
If $$\frac{100!}{x}$$ is not an integer, which of the following could be x?

A) $$5^{24}$$

B) $$7^{16}$$

C) $$11^9$$

D) $$13^6$$

E) $$17^6$$

The question is based on this concept: https://www.veritasprep.com/blog/2011/0 ... actorials/

Looking at the options, we see that we will need to find the highest power of each prime in 100!

Checking each option would be too much work so let's try to make some intelligent guesses. Looking at options (C), (D) and (E), we see that till 100, we will have only a few multiples of 11, 13 and 17.
11*9 < 100 so we will have 9 11s in 100!

Between 13^6 and 17^6, if we have 6 multiples of 17, we will obviously have 6 multiples of 13 too.
17*6 = 102 so till 100, we have only 5 multiples of 17.

Hence 100! will not be divisible by 17^6.

_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Veritas Prep GMAT Instructor V
Joined: 16 Oct 2010
Posts: 9705
Location: Pune, India
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

Show Tags

Abhi077 wrote:
If $$\frac{100!}{x}$$ is not an integer, which of the following could be x?

A) $$5^{24}$$

B) $$7^{16}$$

C) $$11^9$$

D) $$13^6$$

E) $$17^6$$

The question is based on this concept: https://www.veritasprep.com/blog/2011/0 ... actorials/

Looking at the options, we see that we will need to find the highest power of each prime in 100!

Checking each option would be too much work so let's try to make some intelligent guesses. Looking at options (C), (D) and (E), we see that till 100, we will have only a few multiples of 11, 13 and 17.
11*9 < 100 so we will have 9 11s in 100!

Between 13^6 and 17^6, if we have 6 multiples of 17, we will obviously have 6 multiples of 13 too.
17*6 = 102 so till 100, we have only 5 multiples of 17.

Hence 100! will not be divisible by 17^6.

Responding to a pm:
Quote:
Can you please elaborate on answer choice b) also, using "17*6 = 102" concept. Thank you.

100! = 1*2*3*4*5*6*7*8* ... *14* ... *21* ... *49*... *98*99*100

Each 7th humber is a multiple of 7 so it gives us a 7:
7, 14, 21, 28,.. 98
These are 14 numbers because 7*14 = 98
But 49 and 98 gives us two 7s each so we get another two 7s.
In all we get 16 7s so 7^16 divides 100! evenly.

Since 5 and 7 are smaller numbers and have numbers with multiple 5s and 7s (25, 50, 49 etc), I chose to ignore those two options to begin with and focus on the larger numbers. Those don't have squares/cubes etc within 100 numbers (11*11 = 121, 13*13 = 169 etc)

The link I have given above tells you how to quickly calculate the highest power of any number in a factorial.
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Manager  B
Joined: 28 Jun 2018
Posts: 73
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

Show Tags

I dont get why youve multiplied the power "11*9 < 100 so we will have 9 11s in 100!" here?
Veritas Prep GMAT Instructor V
Joined: 16 Oct 2010
Posts: 9705
Location: Pune, India
Re: If 100!/x is not an integer, which of the following could be x?  [#permalink]

Show Tags

hibobotamuss wrote:

I dont get why youve multiplied the power "11*9 < 100 so we will have 9 11s in 100!" here?

100! = 1*2*3*4*5*6*7*8*9*10*11 ... *22* ... *44* ... *77*... *98*99*100

100! has 11, 22, 33, 44, ... 99 as factors. Each one of these 9 numbers provides us with an 11.

So

100! = 1*2*3*4*5*6*7*8*9*10*(11) ... *(2*11)* ... *(4*11)* ... *(7*11)*... *98*(9*11)*100

Hence 100! has 11 multiplied 9 times which gives 11^9
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options > Re: If 100!/x is not an integer, which of the following could be x?   [#permalink] 02 Oct 2018, 05:03
Display posts from previous: Sort by

If 100!/x is not an integer, which of the following could be x?

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

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