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

It is currently 20 Jul 2018, 17:29

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

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

3 KUDOS received
Manager
Manager
avatar
Joined: 16 May 2011
Posts: 196
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, 09:00
3
11
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

75% (00:54) correct 25% (01:01) wrong based on 61 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
Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 47157
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, 07: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
3 KUDOS received
Math Forum Moderator
avatar
Joined: 20 Dec 2010
Posts: 1899
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, 10:39
3
5
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: 178
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, 12:38
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: 137
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, 06: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: 42
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, 17: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 .
3 KUDOS received
SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1837
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, 19: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: 613
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, 14: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

Expert Post
2 KUDOS received
SVP
SVP
User avatar
P
Joined: 08 Jul 2010
Posts: 2120
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, 05: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 3311 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

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

Manager
Manager
User avatar
B
Joined: 20 Jan 2017
Posts: 60
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, 20: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: 49
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, 11: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: 49
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, 11: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: 60
If 6^k is a factor of (40!), what is the greatest possible value of k?  [#permalink]

Show Tags

New post 22 Aug 2017, 23: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.
If 6^k is a factor of (40!), what is the greatest possible value of k? &nbs [#permalink] 22 Aug 2017, 23:09
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  

Events & Promotions

PREV
NEXT


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