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

It is currently 20 Feb 2019, 16:09

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
Events & Promotions in February
PrevNext
SuMoTuWeThFrSa
272829303112
3456789
10111213141516
17181920212223
242526272812
Open Detailed Calendar
  • Free GMAT Prep Hour

     February 20, 2019

     February 20, 2019

     08:00 PM EST

     09:00 PM EST

    Strategies and techniques for approaching featured GMAT topics. Wednesday, February 20th at 8 PM EST
  • Online GMAT boot camp for FREE

     February 21, 2019

     February 21, 2019

     10:00 PM PST

     11:00 PM PST

    Kick off your 2019 GMAT prep with a free 7-day boot camp that includes free online lessons, webinars, and a full GMAT course access. Limited for the first 99 registrants! Feb. 21st until the 27th.

What is the greatest value of x such that 15^x completely divides 300!

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

Hide Tags

 
e-GMAT Representative
User avatar
D
Joined: 04 Jan 2015
Posts: 2581
What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post Updated on: 16 Dec 2016, 05:00
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

60% (01:42) correct 40% (01:49) wrong based on 83 sessions

HideShow timer Statistics

Take a stab at the following GMAT like question on Number Properties. The official solution will be posted soon.

What is the greatest value of \(x\) such that \(15^x\) completely divides 300! ?

    A. 20
    B. 54
    C. 74
    D. 148
    E. 222


To practise ten 700+ Level Number Properties Questions attempt the The E-GMAT Number Properties Knockout

.Click here.

Image

_________________








Register for free sessions
Number Properties:- Get 5 free video lessons, 50 practice questions | Algebra:-Get 4 free video lessons, 40 practice questions
Quant Workshop:- Get 100 practice questions | Free Strategy Weession:- Key strategy to score 760

Success Stories
Q38 to Q50 | Q35 to Q50 | More Success Stories

Ace GMAT
Articles and Question to reach Q51 | Question of the week | Tips From V40+ Scoreres | V27 to V42:- GMAT 770 | Guide to Get into ISB-MBA

Must Read Articles
Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2 | Remainders-1 | Remainders-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets



| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com


Originally posted by EgmatQuantExpert on 16 Dec 2016, 04:33.
Last edited by Bunuel on 16 Dec 2016, 05:00, edited 2 times in total.
Renamed the topic.
e-GMAT Representative
User avatar
D
Joined: 04 Jan 2015
Posts: 2581
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 16 Dec 2016, 04:38
1
1
In order to give you a head-start let's look at the process of solving this question. After going through the process, apply the same to solve the question. We will be posting the official solution soon explaining how to use this process and we will add more practice questions. All the best!!!

In any question where we need to find the highest power of a number which can divide a factorial (product of first n natural numbers) or in other words, is a factor of the given factorial, all we need to do is

    1. Prime factorize the number whose highest power is to be found.
    2. Find the highest power of each of the prime factors in the factorial
    3. Calculate how many such numbers (whose highest power is to be found) can be created using the highest power of each of its prime factors.



Try to apply this process on the above question to get the correct answer. Official solution will be posted soon along with a detailed solution.

Regards,
Piyush
_________________








Register for free sessions
Number Properties:- Get 5 free video lessons, 50 practice questions | Algebra:-Get 4 free video lessons, 40 practice questions
Quant Workshop:- Get 100 practice questions | Free Strategy Weession:- Key strategy to score 760

Success Stories
Q38 to Q50 | Q35 to Q50 | More Success Stories

Ace GMAT
Articles and Question to reach Q51 | Question of the week | Tips From V40+ Scoreres | V27 to V42:- GMAT 770 | Guide to Get into ISB-MBA

Must Read Articles
Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2 | Remainders-1 | Remainders-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets



| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

e-GMAT Representative
User avatar
D
Joined: 04 Jan 2015
Posts: 2581
What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post Updated on: 25 Dec 2016, 06:10
1
3
Alright so let's look at the official solution of the above question. Let's use a simple 3-step approach to solve questions similar to the above question.

    Step 1. Prime factorize the number whose highest power is to be found.
    Step 2. Find the highest power of each of the prime factors in the factorial
    Step 3. Calculate how many such numbers (whose highest power is to be found) can be created using the highest power of each of its prime factors.


Let's apply the above steps to solve this question and then we will look at a couple of questions where we can apply this learning.

We need to find the highest power of 15, so let's begin by doing

Step-1: Prime factorization of 15.
\(15 = 3*5 = 3^1*5^1\)

Step-2: Find the highest power of each of the prime factors in the factorial
Since 15 has two prime factors 3 and 5, we need to find the highest power of 3 and 5 separately in 300!. Now how do we do so? There are 2 ways based on the same principle.

Note: The question can be solved by finding the highest power of 5 alone. However, we don't advocate using this shortcut until you're 100% confident about these questions. The reason is there are certain complicated factors that you need to keep in mind to use this shortcut without making errors and the advantage gained is not big enough to take that risk. Hence, let's find the highest powers of both the prime factors 3 and 5.

Method 1
Keep dividing the factorial successively by 3 and keep adding the quotient till you don't have anything left to divide. Remember, successive division means dividing the quotient obtained at each step by the same divisor by which we start the division.

So, let's do it quickly.
\(\frac {300}{3} = 100\)
\(\frac {100}{3} = 33\)
\(\frac {33}{3} = 11\)
\(\frac {11}{3} = 3\)
\(\frac {3}{3} = 1\)
\(\frac {1}{3} = 0\)


As there is nothing left to divide, let's add the quotients to find the highest power of 3 in \(300!\)
Sum of quotients \(= 100+33+11+3+1+0 = 148\)

Similarly, let's find the highest power of 5 in 300! by using the same method.

\(\frac {300}{5} = 60\)
\(\frac {60}{5} = 12\)
\(\frac {12}{5} = 2\)
\(\frac {2}{5} = 0\)

As there is nothing left to divide, let's add the quotients to find the highest power of 5 in \(300!\)
Sum of quotients \(= 60+12+2+0 = 74\)

Method 2
Divide 300 by consecutive powers of 3, till you get 0 as a quotient and add all quotients. This method is based on the same principle as Method 1.

So, we have highest power of 3 in 300! = \(\frac {300}{3} + \frac {300}{3^2} +\frac {300}{3^3}+\frac {300}{3^4}+\frac {300}{3^5} = 100+33+11+3+1 = 148\)

So, we can conclude that the highest power of 3 in \(300!\) is \(3^{148}\)

Following a similar process to find the highest power of 5 in 300!, we get that the highest power is \(5^{74}\)

Step-3: Calculate how many such numbers can be created using the highest power of each of its prime factors
Let's try to figure how many 15's we can create using \(3^{148}\) and \(5^{74}\).
Since, \(15 = 3^1*5^1\), we can write \(300!\) as \(300!=3^{148}*5^{74}*k = (3*5)^{74} * 3^{74}*k =15^{74}*3^{74}*k\), where k is a positive integer
Or, in simple terms the highest power of 15 in 300 is \(15^{74}\).

Hence, answer is choice C.

To practise ten 700+ Level Number Properties Questions attempt the The E-GMAT Number Properties Knockout


Click here.

Regards,
Piyush
e-GMAT
_________________








Register for free sessions
Number Properties:- Get 5 free video lessons, 50 practice questions | Algebra:-Get 4 free video lessons, 40 practice questions
Quant Workshop:- Get 100 practice questions | Free Strategy Weession:- Key strategy to score 760

Success Stories
Q38 to Q50 | Q35 to Q50 | More Success Stories

Ace GMAT
Articles and Question to reach Q51 | Question of the week | Tips From V40+ Scoreres | V27 to V42:- GMAT 770 | Guide to Get into ISB-MBA

Must Read Articles
Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2 | Remainders-1 | Remainders-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets



| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com


Originally posted by EgmatQuantExpert on 16 Dec 2016, 04:39.
Last edited by EgmatQuantExpert on 25 Dec 2016, 06:10, edited 2 times in total.
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4387
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member CAT Tests
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 16 Dec 2016, 06:43
EgmatQuantExpert wrote:
Take a stab at the following GMAT like question on Number Properties. The official solution will be posted soon.

What is the greatest value of \(x\) such that \(15^x\) completely divides 300! ?

    A. 20
    B. 54
    C. 74
    D. 148
    E. 222


To practise ten 700+ Level Number Properties Questions attempt the The E-GMAT Number Properties Knockout

.Click here.

Image



15 = 5 * 3

Highest power of 3 in 300! is 148

300/3 = 100
100/3 = 33
33/3 = 11
11/3 = 3
3/3 = 1

Highest power of 5 in 300! is 74

300/5 = 60
60/5 = 12
12/5 = 2

Since there are fewer 5's to make 15 , the highest power of \(15^x\) in \(300!\) will be (C) 74

_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Senior Manager
Senior Manager
avatar
Joined: 06 Jun 2016
Posts: 258
Location: India
Concentration: Operations, Strategy
Schools: ISB '18 (D)
GMAT 1: 600 Q49 V23
GMAT 2: 680 Q49 V34
GPA: 3.9
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 16 Dec 2016, 08:39
EgmatQuantExpert wrote:
Take a stab at the following GMAT like question on Number Properties. The official solution will be posted soon.

What is the greatest value of \(x\) such that \(15^x\) completely divides 300! ?

    A. 20
    B. 54
    C. 74
    D. 148
    E. 222


To practise ten 700+ Level Number Properties Questions attempt the The E-GMAT Number Properties Knockout

.Click here.

Image



15^x can be simplified as (3*5)^x
largest power of 5 in 300! is
300/5= 60
300/25= 12
300/125=2
5^74
So the largest power of 15^x which divides 300! is 15^74 i.e., x=74
C
e-GMAT Representative
User avatar
D
Joined: 04 Jan 2015
Posts: 2581
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 18 Dec 2016, 23:18
We have uploaded the official solution. Go through it to learn the process of solving similar questions on the GMAT.

Also, take a stab at a similar question. The official solution will be posted soon.

Question 2: What is the greatest value of x such that \(45^x\) completely divides 200! ?
    A. 48
    B. 49
    C. 97
    D. 98
    E. 100


Regards,
Piyush
e-GMAT
_________________








Register for free sessions
Number Properties:- Get 5 free video lessons, 50 practice questions | Algebra:-Get 4 free video lessons, 40 practice questions
Quant Workshop:- Get 100 practice questions | Free Strategy Weession:- Key strategy to score 760

Success Stories
Q38 to Q50 | Q35 to Q50 | More Success Stories

Ace GMAT
Articles and Question to reach Q51 | Question of the week | Tips From V40+ Scoreres | V27 to V42:- GMAT 770 | Guide to Get into ISB-MBA

Must Read Articles
Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2 | Remainders-1 | Remainders-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets



| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

e-GMAT Representative
User avatar
D
Joined: 04 Jan 2015
Posts: 2581
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 27 Dec 2016, 09:02
1
2
EgmatQuantExpert wrote:
We have uploaded the official solution. Go through it to learn the process of solving similar questions on the GMAT.

Also, take a stab at a similar question. The official solution will be posted soon.

Question 2: What is the greatest value of x such that \(45^x\) completely divides 200! ?
    A. 48
    B. 49
    C. 97
    D. 98
    E. 100


Regards,
Piyush
e-GMAT


Alright so let's look at the official solution to Question 2. Let's use a simple 3-step approach to solve questions similar to the above question.

    Step 1. Prime factorize the number whose highest power is to be found.
    Step 2. Find the highest power of each of the prime factors in the factorial
    Step 3. Calculate how many such numbers (whose highest power is to be found) can be created using the highest power of each of its prime factors.


Let's apply the above steps to solve this question and then we will look at a couple of questions where we can apply this learning.

We need to find the highest power of 45, so let's begin by doing

Step-1: Prime factorization of 45.
\(45 = 9*5 = 3^2*5^1\)

Step-2: Find the highest power of each of the prime factors in the factorial
Since 45 has two prime factors 3 and 5, we need to find the highest power of 3 and 5 separately in 200!.

Let's divide 200! successively by 3 and keep adding the quotient till you don't have anything left to divide. Remember, successive division means dividing the quotient obtained at each step by the same divisor by which we start the division.

So, let's do it quickly.
\(\frac {200}{3} = 66\)
\(\frac {66}{3} = 22\)
\(\frac {22}{3} = 7\)
\(\frac {7}{3} = 2\)
\(\frac {2}{3} = 0\)

As there is nothing left to divide, let's add the quotients to find the highest power of 3 in \(200!\)
Sum of quotients \(= 66+22+7+2+0 = 97\)

Similarly, let's find the highest power of 5 in 200! by using the same method.

\(\frac {200}{5} = 40\)
\(\frac {40}{5} = 8\)
\(\frac {8}{5} = 1\)
\(\frac {1}{5} = 0\)

As there is nothing left to divide, let's add the quotients to find the highest power of 5 in \(200!\)
Sum of quotients \(= 40+8+1+0 = 49\)

Step-3: Calculate how many such numbers can be created using the highest power of each of its prime factors
Let's try to figure how many 45's we can create using \(3^{97}\) and \(5^{49}\).
Since, \(45 = 3^2*5^1\), we can write \(200!\) as \(200!=3^{97}*5^{49}*k = (3^2)^{48} * 5^{48}*3*5=(3^2*5)^{48} * 15*k =45^{48}*15*k\), where k is a positive integer
Or, in simple terms the highest power of 45 in 200! is \(45^{48}\).

Hence, answer is choice A.

Note: If you try to solve the question quickly by finding the highest power of 5 alone, you may end up making an error and landing at choice B (49). Hence, we don't advocate using this shortcut i.e. to identify the factor, which is rare and find it's highest power alone, until you're 100% confident about these questions. The reason is there are certain complicated factors that you need to keep in mind to use this shortcut without making errors and the advantage gained is not big enough to take that risk.

Regards,
Piyush
e-GMAT
_________________








Register for free sessions
Number Properties:- Get 5 free video lessons, 50 practice questions | Algebra:-Get 4 free video lessons, 40 practice questions
Quant Workshop:- Get 100 practice questions | Free Strategy Weession:- Key strategy to score 760

Success Stories
Q38 to Q50 | Q35 to Q50 | More Success Stories

Ace GMAT
Articles and Question to reach Q51 | Question of the week | Tips From V40+ Scoreres | V27 to V42:- GMAT 770 | Guide to Get into ISB-MBA

Must Read Articles
Number Properties – Even Odd | LCM GCD | Statistics-1 | Statistics-2 | Remainders-1 | Remainders-2
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line | Inequalities

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets



| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Director
Director
User avatar
G
Joined: 23 Jan 2013
Posts: 554
Schools: Cambridge'16
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 06 Feb 2017, 22:10
15=3*5
no need to calculate number of 3s. They anyway more than 5s

start from 5s: 300/5=60, 300/25=12, 300/125=2, 60+12+2=74

C
VP
VP
avatar
G
Joined: 09 Mar 2018
Posts: 1001
Location: India
Re: What is the greatest value of x such that 15^x completely divides 300!  [#permalink]

Show Tags

New post 08 Feb 2019, 22:45
EgmatQuantExpert wrote:
Take a stab at the following GMAT like question on Number Properties. The official solution will be posted soon.

What is the greatest value of \(x\) such that \(15^x\) completely divides 300! ?

    A. 20
    B. 54
    C. 74
    D. 148
    E. 222



Got saved from the stab :-D

so if 300! has to completely consume 15^x

this means that we can calculate the numbers of 5 which will be consumed by it.

300/5 + 300/25 + 300/125 +
60 + 12 + 2
74

C
_________________

If you notice any discrepancy in my reasoning, please let me know. Lets improve together.

Quote which i can relate to.
Many of life's failures happen with people who do not realize how close they were to success when they gave up.

GMAT Club Bot
Re: What is the greatest value of x such that 15^x completely divides 300!   [#permalink] 08 Feb 2019, 22:45
Display posts from previous: Sort by

What is the greatest value of x such that 15^x completely divides 300!

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


Copyright

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

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

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