|
Author |
Message |
|
TAGS:
|
|
|
Intern
Joined: 02 Sep 2010
Posts: 20
Followers: 2
Kudos [?]:
0
[0], given: 1
|
If m is the product of all integers from 1 to 40, inclusive [#permalink]
 09 Feb 2011, 15:11
Question Stats:
78% (01:21) correct
21% (00:41) wrong based on 80 sessions
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? (A) 7 (B) 8 (C) 9 (D) 10 (E) 11
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 12116
Followers: 1879
Kudos [?]:
10121
[0], given: 963
|
Re: Number property [#permalink]
09 Feb 2011, 15:35
MRHDK1 wrote: Hey guys,
I need some help cracking this question, as I simply don't understand the explanation;
If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m?
(A) 7
(B) 8
(C) 9
(D) 10
(E) 11 Check this: everything-about-factorials-on-the-gmat-85592.html other examples: facorial-ps-105746.html#p8274531. Trailing zeros:
Trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. 125000 has 3 trailing zeros; The number of trailing zeros in the decimal representation of n!, the factorial of a non-negative integer n, can be determined with this formula: \frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}, where k must be chosen such that 5^(k+1)>nIt's more simple if you look at an example: How many zeros are in the end (after which no other digits follow) of 32!? \frac{32}{5}+\frac{32}{5^2}=6+1=7 (denominator must be less than 32, 5^2=25 is less) So there are 7 zeros in the end of 32! The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. Back to the original question:If m is the product of all integers from 1 to 40, inclusive, what is the greatest integer p for which 10^p is a factor of m? (A) 7 (B) 8 (C) 9 (D) 10 (E) 11 Given: m=40!. So we should find the # of trailing zeros in 40!, as it'll be the greatest value of p for which 40!/10^p will be an integer. 40! has \frac{40}{5}+\frac{40}{5^2}=8+1=9 trailing zeros, which means that 40! ends with 9 zeros so p=9 is the greatest integer for which 10^p (10^9) is a factor of 40!. Answer: C. Similar questions: if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.htmlproduct-of-sequence-101187.htmlnumber-properties-question-87191.htmlog12-ps-96176.htmlps-103218.html
_________________
NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders
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. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!
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. NEW!!!, 11 New DS set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 02 Sep 2010
Posts: 20
Followers: 2
Kudos [?]:
0
[0], given: 1
|
Re: Number property [#permalink]
09 Feb 2011, 15:39
Thanks Bunuel - now I totally get it...! 
|
|
|
|
|
|
Manager
Joined: 07 Jun 2010
Posts: 89
Followers: 1
Kudos [?]:
5
[0], given: 0
|
Re: Number property [#permalink]
09 Feb 2011, 16:53
The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 1-40.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3170
Location: Pune, India
Followers: 597
Kudos [?]:
2127
[0], given: 97
|
Re: Number property [#permalink]
09 Feb 2011, 19:18
abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 1-40.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9. I would suggest that you refrain from actually counting the 5s/10s. Not only can it be tedious with bigger numbers, but it is also prone to errors. With smaller numbers, I don't think it will matter very much what you do. For some theory on these kind of questions, check out this link: [url] if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.html#p834162[/url] Once you understand such problems, you wouldn't care how big or small the numbers are... You would be able to solve such questions easily.
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Senior Manager
Joined: 08 Nov 2010
Posts: 431
WE 1: Business Development
Followers: 6
Kudos [?]:
25
[0], given: 161
|
Re: Number property [#permalink]
15 Feb 2011, 15:07
This is just an amazing way to solve it. so simple its crazy.
_________________
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 29 Nov 2012
Posts: 7
Followers: 0
Kudos [?]:
0
[0], given: 7
|
Re: Number property [#permalink]
30 Nov 2012, 16:45
i like this approach, but could you clarify where you wrote "you don't need to find the two's" abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 1-40.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3170
Location: Pune, India
Followers: 597
Kudos [?]:
2127
[1] , given: 97
|
Re: Number property [#permalink]
06 Dec 2012, 20:33
1
This post received
KUDOS
buymovieposters wrote: i like this approach, but could you clarify where you wrote "you don't need to find the two's" abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 1-40.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9. For a detailed discussion, check out: http://www.veritasprep.com/blog/2011/06 ... actorials/As for your question, forget 40!. Let's look at 10! What is the maximum value of p such that 10^p is a factor of 10! To make a 10, you need a 2 and a 5. In 10!, will you have more 2s or more 5s? 1*2*3*4*5*6*7*8*9*10 - Every alternate number has at least one 2 in it. Every fifth number has at least one 5 in it. You certainly have more 2s than 5s. If you have eight 2s and two 5s, how many 10s can you make? You certainly need a 5 to make a 10. Since you have only two 5s, you can make only two 10s. It doesn't matter how many 2s are extra. You cannot make a 10 with only 2s.
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Joined: 17 Dec 2012
Posts: 179
Followers: 2
Kudos [?]:
22
[0], given: 5
|
Re: Number property [#permalink]
26 Dec 2012, 05:26
buymovieposters wrote: i like this approach, but could you clarify where you wrote "you don't need to find the two's" abmyers wrote: The factors of 10 are 1, 2, 5, and 10.
To find what k is, find how many times you can make 10 with the numbers in 1-40.
First, find the 10's as they are going to be most restrictive. Only 10, 20, 30 and 40 have 10 as a factor. 4 total.
Next find 5's. 5, 15, 25 and 35 each have a 5, with 25 having 2. 5 total.
You dont need to find the twos as you know there are more than 5's.
Add the two you get 9. We can also understand it as follows: The products that give rise to 0's. (2 * 5) * (12 * 15) * (22 * 25) * (32 *35) * 10 * 20 *30 * 40 = (2 * 5) * (12 * 15) * (22 * 5 *5) * (32 *35) * 10 * 20 *30 * (8 * 5) = (2 * 5) * (12 * 15) * (22 * 5 ) * (32 *35) * 10 * 20 *30 * (8 * 5* 5) The first four terms give rise to four 0's, the next three to three 0's and the last one to two 0's and the total is 9. Note: You may also multiply 5 with 4 and/or 6 and/or 8 as they contain a 2. Similarly for 15, 25 and 35. But the number of 0's is restricted by the number of 5's.
_________________
Srinivasan Vaidyaraman
sravna@gmail.com
Sravna Test Prep
http://www.sravna.com
|
|
|
|
|
|
|
Re: Number property
[#permalink]
26 Dec 2012, 05:26
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
If p is the product of the integers from 1 to 30, inclusive,
|
Antmavel |
6 |
16 Oct 2004, 06:56 |
|
|
|
|
If p is the product of the integers from 1 to 30, inclusive,
|
mbassmbass04 |
6 |
01 Oct 2005, 06:16 |
|
|
|
|
If p is the product of the integers from 1 to 30, inclusive,
|
nakib77 |
4 |
11 Nov 2005, 05:22 |
|
|
|
|
If p is the product of the integers from 1 to 30, inclusive,
|
sperumba |
7 |
15 Jan 2006, 11:00 |
|
|
|
|
If n is the product of the integers from1 to 20 inclusive,
|
Iawfy |
8 |
29 Dec 2006, 17:04 |
|
|
|
|
|
|
close
