|
Author |
Message |
|
TAGS:
|
|
|
Retired Moderator
Joined: 02 Sep 2010
Posts: 815
Location: London
Followers: 56
Kudos [?]:
300
[0], given: 25
|
Re: PS - Rightmost nonzero digit & product of factors [#permalink]
24 Sep 2010, 07:27
Consider the seven numbers ending in 1,3,4,6,7,8,9 Last digit can be calculated as : 1 & 3 --> 3 3 & 4 --> 2 2 & 6 --> 2 2 & 7 --> 4 4 & 8 --> 2 2 & 9 --> 8 And in set 4 there are exactly 2 such subsets of seven numbers So last digit is that of 8 & 8 --> 4
_________________
Math write-ups 1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry
My GMAT story
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
|
Intern
Status: Sky is the limit
Affiliations: CIPS
Joined: 01 Apr 2012
Posts: 6
Location: United Arab Emirates
Concentration: General Management, Operations
WE: Supply Chain Management (Energy and Utilities)
Followers: 0
Kudos [?]:
11
[0], given: 7
|
Re: PS - Rightmost nonzero digit & product of factors [#permalink]
08 May 2013, 03:44
sergbov123 wrote: Q1) What is the rightmost non-zero digit of 20!? a) 2 b) 3 c) 5 d) 6 e) 8
Q2) What is the product of the factors of 432? a) 2^90 b) 3^78 c) 2^40 * 3^30 d) 2^25 * 3^75 e) 2^5 * 3*10 * (2^25 * 3^30 - 1) The easiest way to solve Q2 is as follows: There is a formula to find the product of factors of a number 'n'. => (Prime factorization of n) ^ f/2 , where f is the total no. of factors. Coming back to the quqestion, prime factorization of 432 = 2^4 * 3^3 Hence, total no.of factors = (4+1)*(3+1) = 5*4 = 20 The product of all factors of 432 = (2^4 * 3^3)^(20/2) = (2^4 * 3^3)^10 = 2^40 * 3^30 = C
|
|
|
|
|
|
Intern
Joined: 14 Feb 2013
Posts: 29
Followers: 0
Kudos [?]:
6
[0], given: 13
|
Re: PS - Rightmost nonzero digit & product of factors [#permalink]
08 May 2013, 06:15
holy wrote: shrouded1 wrote: mainhoon wrote: What is the answer for 20!'s last digit? Using the same approach I showed for 90! Set 1 : {2,12} Set 2 : {5,15} Set 3 : {10,20} Set 4 : {1,3,4,6,7,8,9, 11,13,14,16,17,18,19} This reduces to (canceling 2s&5s in set 1 and set 2 + canceling 10s in set 3) : Set 1 : {1,6} --> Last digit 6 Set 2 : {1,3} --> Last digit 3 Set 3 : {1,2} --> Last digit 2 Set 4 : {1,3,4,6,7,8,9, 11,13,14,16,17,18,19} --> Last digit 8*8=4 So overall last digit = 6*3*2*4 = 4 Hence last non-zero digit of 20! = 4Can you please explain how you calculating the last digit for Set 4 ? Set 4 is everything else {1,3,4,6,7,8,9,11,13,14,16,17,18,19, 21,23,24,26,27,28,29.........81,83,84,86,87,88,89} notice the repeating pattern is set 4 - 1,3,4,6,7,8,9,1,3,4,6,7,8,9,........ and there are 9 such patterns (1,3,4,6,7,8,9) (11,13,14,16,17,18,19).....(81,83,84,86,87,88,89) Multiply the digits in the patter 1*3*4*6*7*8*9 - the units digit is 8Quote: The "cyclicity" of 8 in a product is 8^1=8 8^2=64 8^3=512 8^4=4096 8^5=32768 and so on, the pattern is 8,4,2,6.... And as the pattern (1,3,4,6,7,8,9) repeats 9 times - so the units digit will be 8
_________________
Consider giving +1 Kudo when my post helps you. Also, Good Questions deserve Kudos..!
|
|
|
|
|
|
Manager
Status: Tougher times ...
Joined: 04 Nov 2012
Posts: 61
Location: India
GMAT 1: 480 Q32 V25
WE: General Management (Manufacturing)
Followers: 2
Kudos [?]:
1
[0], given: 43
|
Re: PS - Rightmost nonzero digit & product of factors [#permalink]
09 May 2013, 05:48
shrouded1 wrote: gurpreetsingh wrote: Bump !! There is a brute force way to solve this. The principle is the same, you have to remove all powers of 5 and a corresponding number of powers of 2 from the product. The product of the rest will give you the non-zero digit. First of all what I'd do is split the numbers out into four sets. Set 1 is {2,12,22, ... ,82}. Set 2 is {5,15,25,...,85}. Set 3 is {10,20,30,...90} and Set 4 is everything else {1,3,4,6,7,8,9, 11,13,14,16,17,18,19, .... ,81,83,84,86,87,88,89} Set 1,2,3 have 9 elements each and have all the powers of 5 within them. Set 4 has the remaining 7x9=63 elements Lets process Set 3 first, I can take out all powers of 10, to get {1,2,3,4,5,6,7,8,9} Then I take out the 5 and a corresponding 2 to get {1,1,3,4,1,6,7,8,9} Now lets process Set 1 & 2, For every 5 I take out of set 2, I will take out a 2 from set 1 : So set 1 becomes : {1,6,11,16,....,36,41} and set 2 : {1,3,5,7,9,11,13,15,17} We are almost done now, the only powers of 5 left are in set 2 which I take out and against that I take out 4 in set 3 to leave me with with : Set 1 : {1,6,.....,36,41} : Last digit is 6 Set 2 : {1,3,1,7,9,11,13,3,17} : Last digit is 7 Set 3 : {1,1,3,1,1,6,7,8,9} : Last digit 2 Set 4 : Which has a pattern to it and easy to show last digit is 8 (It has subsets ending in 1,3,4,6,7,8,9 each of which has last digit 8 and 9 such subsets. The "cyclicity" of 8 in a product is 8,4,2,6,repeat so with 9 subsets the answer will be 8) Multiplying those out, the last digit of 90! is 2The approach is brute force, but once you get a hang of it, it doesnt take very long to calculate it out. I would be very surprised if this is a GMAT level question, unless of course there is a trick to doing this which has completely evaded me  Hi, I dont understand set 3.. Its ok you took out 2 and 5 , so that they become 1 and 1 respectively. But why 4 in set 3 becomes 1 ..Will you please explain?
_________________
Kabilan.K Kudos is a boost to participate actively and contribute more to the forum
|
|
|
|
|
|
Manager
Joined: 16 Feb 2012
Posts: 211
Concentration: Finance, Economics
Followers: 4
Kudos [?]:
15
[0], given: 93
|
Re: PS - Rightmost nonzero digit & product of factors [#permalink]
09 May 2013, 08:02
bhanushalinikhil wrote: GMAT TIGER wrote: sergbov123 wrote: Q2) What is the product of the factors of 432?
a) 2^90 b) 3^78 c) 2^40 * 3^30 d) 2^25 * 3^75 e) 2^5 * 3*10 * (2^25 * 3^30 - 1) Thats a good & tough question: a) 2^90 ......... cannot be because it doesnot have any multiple/power of 3. b) 3^78......... cannot be because it doesnot have any multiple/power of 2. c) 2^40 * 3^30......... can be because it has multiples/power of 2 & 3. d) 2^25 * 3^75 ......... can be because it has multiples/power of 2 & 3. e) 2^5 * 3*10 * (2^25 * 3^30 - 1) probably not. Lets work on c and d. 432 = (2^4) (3^3) Factor of 432 = 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 36, 48, 54, 72, 108, 144, 216 and 432. Product of 432 = 2x3x4x6x8x9x12x16x18x24x27x36x48x54x72x108x144x216x432 = 2x3x 2^2 x 2x3 x 2^3 x 3^3 x 2^2x3 x 2^4 x 2x3^2 x 2^3x3 x 3^3 x 2^2x3^2 x 2^4x3 x 2x3^3 x 2^3x3^2 x 2^2x3^3 x 2^4x3^2 x 2^3x3^3 x 2^4x3^3 = 2^41 x 3^31 Hmmm ........ I got 2^41 x 3^31 instead of 2^40 x 3^30. Answer should be C but how it is 2^40 x 3^30? I must have made a mistake somewhere.... Can you find it for me? Thanx.... 2x 3x 2^2 x 2x3 x 2^3 x 3^3(p) x 2^2x3 x 2^4 x 2x3^2 x 2^3x3 x 3^3 x 2^2x3^2 x 2^4x3 x 2x3^3 x 2^3x3^2 x 2^2x3^3 x 2^4x3^2 x 2^3x3^3 x 2^4x3^3 3^3(p) x For 9, you have written 3^3 instead of 3^2. But thts all I could find out.  I counted 40 2s, so that is ok...you miscounted...
_________________
Kudos if you like the post!
Failing to plan is planning to fail.
|
|
|
|
|
|
Manager
Joined: 09 Apr 2013
Posts: 70
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44
WE: Asset Management (Mutual Funds and Brokerage)
Followers: 0
Kudos [?]:
12
[0], given: 20
|
Re: What is the rightmost non-zero digit of 20!? [#permalink]
10 May 2013, 17:47
What is the answer to "last non-zero digit of 20!"
I want to verify that I'm doing it correctly...
I got 4...
|
|
|
|
|
|
|
Re: What is the rightmost non-zero digit of 20!?
[#permalink]
10 May 2013, 17:47
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar Topics:
|
|
|
|
A three-digit number k, the units digit is non-zero, what is
|
rahulraao |
17 |
05 Oct 2005, 03:03 |
|
|
|
A three-digit number k, the units digit is non-zero, what is
|
sudhagar |
9 |
11 Oct 2005, 09:37 |
|
12
|
|
What is the rightmost non-zero digit of 20!?
|
sergbov123 |
25 |
14 Aug 2009, 12:56 |
|
|
|
rightmost non-zero digit
|
tejal777 |
2 |
24 Aug 2009, 15:02 |
|
|
|
If the product of digits of a 2-digit integer n is 20, what
|
loveparis |
2 |
09 Feb 2011, 15:05 |
|
|
|
|
|
|