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

It is currently 16 Dec 2018, 11:52

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 December
PrevNext
SuMoTuWeThFrSa
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345
Open Detailed Calendar
  • Free GMAT Prep Hour

     December 16, 2018

     December 16, 2018

     03:00 PM EST

     04:00 PM EST

    Strategies and techniques for approaching featured GMAT topics
  • FREE Quant Workshop by e-GMAT!

     December 16, 2018

     December 16, 2018

     07:00 AM PST

     09:00 AM PST

    Get personalized insights on how to achieve your Target Quant Score.

If 6^k is a factor of (40!), what is the greatest possible value of k?

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

Hide Tags

Manager
Manager
avatar
Joined: 16 May 2011
Posts: 188
Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE: Law (Law)
GMAT ToolKit User
If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 10 Aug 2011, 08:00
4
15
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

72% (00:53) correct 28% (00:58) wrong based on 71 sessions

HideShow timer Statistics

If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:
6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.

with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 51229
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 22 Oct 2014, 06:09
anupamadw wrote:
fluke wrote:
dimri10 wrote:
Question: If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:

6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.



with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.


Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. :)


Finally, please tell what is answer ? Thanks


The answer is 18.

For similiar questions check Trailing Zeros Questions and Power of a number in a factorial questions in our Special Questions Directory.



Hope this helps.
_________________

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

Most Helpful Community Reply
Retired Moderator
avatar
Joined: 20 Dec 2010
Posts: 1820
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 10 Aug 2011, 09:39
3
6
dimri10 wrote:
Question: If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:

6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.



with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.


Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. :)
_________________

~fluke

GMAT Club Premium Membership - big benefits and savings

General Discussion
Retired Thread Master
User avatar
Status: How can I crack Verbal
Joined: 12 May 2011
Posts: 162
Location: India
Concentration: General Management, Finance
GMAT 1: 700 Q51 V32
GPA: 3
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 10 Aug 2011, 11:38
1
that's the approach i generally follow..take the highest of the prime factors and get the answer...i don't think there is a catch :)
Manager
Manager
avatar
Joined: 31 Jul 2014
Posts: 128
GMAT 1: 630 Q48 V29
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 22 Oct 2014, 05:07
1
fluke wrote:
dimri10 wrote:
Question: If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:

6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.



with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.


Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. :)


Finally, please tell what is answer ? Thanks
Intern
Intern
avatar
Joined: 18 Jul 2013
Posts: 35
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 30 Oct 2014, 16:25
Why are we not taking any other number than 40,10,20,5,2 for (2) and 40,13,4 for (3).
If we have to get 2's and 3's.
Why cant we take 39/3, 3/3,18/3 or 25/3, 19/3
can somebody help to make me understand it .
SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1825
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 30 Oct 2014, 18:59
3
1
In 40!, its obvious that number of 3's would be less than the number of 2's..........

We require to find value of k in 6^k = 2^k * 3^k

Counting 3's from 40 to 1

39 ......... 36 .......... 33 .......... 30 ........ 27 ........... 24 ......... 21 ......... 18 ....... 15 .......... 12 .......... 9 ........6 .... 3

1 + 2 + 1 + 1 + 3 + 1 + 1 + 2 + 1 + 1 + 2 + 1 = 8 + 5+5 = 18
_________________

Kindly press "+1 Kudos" to appreciate :)

Director
Director
User avatar
G
Status: Tutor - BrushMyQuant
Joined: 05 Apr 2011
Posts: 610
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE: Information Technology (Computer Software)
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 14 Aug 2015, 13:36
Please tag divisibility/factors/multiples
dimri10 wrote:
If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:
6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.

with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.

_________________

Ankit

Check my Tutoring Site -> Brush My Quant

GMAT Quant Tutor
How to start GMAT preparations?
How to Improve Quant Score?
Gmatclub Topic Tags
Check out my GMAT debrief

How to Solve :
Statistics || Reflection of a line || Remainder Problems || Inequalities

CEO
CEO
User avatar
P
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2711
Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 30 Aug 2016, 04:44
2
2
dimri10 wrote:
If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:
6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.

with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.


Please find the detailed and quickest solution as attached
Attachments

File comment: www.GMATinsight.com
sol1.jpg
sol1.jpg [ 222.66 KiB | Viewed 4247 times ]


_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

ACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION

Manager
Manager
User avatar
B
Joined: 20 Jan 2017
Posts: 58
Location: United States (NY)
Schools: CBS '20 (A)
GMAT 1: 750 Q48 V44
GMAT 2: 610 Q34 V41
GPA: 3.92
Reviews Badge
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 24 Jan 2017, 19:12
1) We need to find the number of prime factors 2*3 in the 40!
2) In a consecutive sequence there will always be more 2's than 3's, so the task is to find the number of 3's
3) 40/3=13; 40/9=4; 40/27=1; 13+4+1=18

The correct answer is 18
Intern
Intern
avatar
S
Joined: 10 Jun 2016
Posts: 48
Schools: IIM-A"19
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 25 Feb 2017, 10:27
I am getting answer 21 by thinking in form as - 40! means 39*38*37*....*2*1. So I find numbers in this range which are divisible by 6 which are 6,12,18,24,30,36. Now counting number of time 6 appears in this number we get 1+2+3+4+5+6 = 21. Why is this wrong. What am I missing any ideas ?
_________________

Thank You Very Much,
CoolKl
Success is the Journey from Knowing to Doing

A Kudo is a gesture, to express the effort helped. Thanks for your Kudos.

Intern
Intern
avatar
S
Joined: 10 Jun 2016
Posts: 48
Schools: IIM-A"19
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 25 Feb 2017, 10:40
fluke wrote:
dimri10 wrote:
Question: If 6^k is a factor of (40!), what is the greatest possible value of k?

Solution:

6 is not a prime number but we make a 6 by multiplying 2 with 3. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s. If you are a little confused, don’t worry. Look at the solution given below.

Let’s find the number of 2s in 40!

Step 1: 40/2 = 20

Step 2: 20/2 = 10

Step 3: 10/2 = 5

Step 4: 5/2 = 2

Step 5: 2/2 = 1

Step 6: 20 + 10 + 5 + 2 + 1 = 38

Total number of 2s is 38.

Let’s find the number of 3s now.

Step 1: 40/3 = 13

Step 2: 13/3 = 4

Step 3: 4/3 =1

Step 4: 13 + 4 + 1 = 18

Total number of 3s is 18.



with kind regards why do i have to make the process of the 2s if only the highest prime factor(here 3) is important.

why not finding only the 3s and of course they will be less than the 2s.


Guess, you have a point here. I'd solve it just the same way you did. Just find it for the largest prime factor. There may be some catch though. :)


Can anyone explain the solution in more detail. I still dont get the reasons behind doing 40/3 = 13. Then for the next division 13/3 = 4 and then 4/3 =1 and finally doing sum of 13+4+1 = 18. I am surely missing a concept. Help appreciated. Thanks.
_________________

Thank You Very Much,
CoolKl
Success is the Journey from Knowing to Doing

A Kudo is a gesture, to express the effort helped. Thanks for your Kudos.

Manager
Manager
avatar
B
Joined: 18 Jun 2017
Posts: 59
If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 22 Aug 2017, 22:09
6 is not a prime number but we make a 6 by multiplying 2 with 3 which are prime individually. To get the number of 6s in 40!, we just need to find the number of 3s because the number of 3s will be fewer than the number of 2s.
The power of 3 in 40! is 18.

So option with 18.
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 9182
Premium Member
Re: If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 26 Aug 2018, 20:00
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 Bot
Re: If 6^k is a factor of (40!), what is the greatest possible value of k? &nbs [#permalink] 26 Aug 2018, 20:00
Display posts from previous: Sort by

If 6^k is a factor of (40!), what is the greatest possible value of k?

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