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

 It is currently 30 Mar 2020, 07:52

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

# If 22^n is a divisor of 97!+98! ,what is the maximum possible

Author Message
TAGS:

### Hide Tags

Current Student
Joined: 12 Aug 2015
Posts: 2537
Schools: Boston U '20 (M)
GRE 1: Q169 V154
If 22^n is a divisor of 97!+98! ,what is the maximum possible  [#permalink]

### Show Tags

10 Nov 2016, 10:58
1
7
00:00

Difficulty:

55% (hard)

Question Stats:

57% (01:48) correct 43% (01:42) wrong based on 94 sessions

### HideShow timer Statistics

If 22^n is a divisor of 97!+98! ,what is the maximum possible value of integer n?

A)8
B)9
C)10
D)11
E)12

_________________
Math Expert
Joined: 02 Aug 2009
Posts: 8296
Re: If 22^n is a divisor of 97!+98! ,what is the maximum possible  [#permalink]

### Show Tags

10 Nov 2016, 17:36
5
stonecold wrote:
If 22^n is a divisor of 97!+98! ,what is the maximum possible value of integer n?

A)8
B)9
C)10
D)11
E)12

22^n means power of 11 as 2 would surely have more power than 11 in a factorial..
97!+98!=97!(1+98)=97!*99....
99 will have ONE 11 and 97! will have 97/11 or 8..
Total 1+8=9

B
_________________
##### General Discussion
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 9895
Location: United States (CA)
Re: If 22^n is a divisor of 97!+98! ,what is the maximum possible  [#permalink]

### Show Tags

12 Nov 2016, 05:33
2
2
stonecold wrote:
If 22^n is a divisor of 97!+98! ,what is the maximum possible value of integer n?

A)8
B)9
C)10
D)11
E)12

We are given that 22^n is a divisor of 97!+98!. Thus:

(97!+98!)/22^n = integer

To determine the maximum value of n, we can factor out a 97! in the numerator of the above expression and we have:

97!(1 + 98)/22^n = integer

97!(99)/22^n = integer

Since 22 = 11 x 2, we can rewrite our expression as:

97!(99)/(11^n x 2^n) = integer

In order to determine the maximum value of n such that 22^n divides into 97!(99), we need to determine the maximum number of pairs of factors of 11 and 2 within 97!(99). Since we know there are fewer factors of 11 than factors of 2, we can determine the number of factors of 11 within 97!(99). Let’s start with 97!:

11, 22, 33, 44, 55, 66, 77 and 88 are all factors of 97! Thus, 97! has 8 factors of 11.

We also see that 99 has 1 factor of 11.

Thus, there are 9 factors of 11 within 97!(99), and thus the maximum value of n is 9.

_________________

# Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
197 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

CrackVerbal Quant Expert
Joined: 12 Apr 2019
Posts: 459
Re: If 22^n is a divisor of 97!+98! ,what is the maximum possible  [#permalink]

### Show Tags

24 Feb 2020, 23:55
In questions related to divisibility, breaking down the dividend will give a lot of information about what the divisor needs to be if it HAS to divide the dividend fully. Therefore, let’s break the dividend down, first.

In 97! + 98!, we can take 97! as common. When we do this, we have 97! + 98! = 97! (1 + 98) = 97! * 99. This helps us understand that $$22^n$$ should be able to divide 97! * 99 fully.

Let’s now look at 22. 22 = 2*11, therefore $$22^n$$ = $$2^n$$ * $$11^n$$.
So, essentially, we are trying to find the highest power of 11 in the dividend since the number of 11s would be far fewer compared to the number of 2s.
Finding out the highest power of any prime number in a given factorial can be done by successive division. In our case, it can be done as shown below in the diagram.

Attachment:

25th Feb 2020 - Reply 3 - 1.jpg [ 73.73 KiB | Viewed 123 times ]

So, the highest power of 11 in 97! is 8. But, 99 also has a 11 in it. Therefore, the highest power of 11 in the numerator (or the dividend) is 9. So, there need to be 9 11s in the denominator as well. As such, the highest power of 22 that can divide 97! + 98! is 9.
The correct answer option is B.

Hope that helps!
_________________
Re: If 22^n is a divisor of 97!+98! ,what is the maximum possible   [#permalink] 24 Feb 2020, 23:55
Display posts from previous: Sort by