Aug 22 09:00 PM PDT  10:00 PM PDT What you'll gain: Strategies and techniques for approaching featured GMAT topics, and much more. Thursday, August 22nd at 9 PM EDT Aug 24 07:00 AM PDT  09:00 AM PDT Learn reading strategies that can help even nonvoracious reader to master GMAT RC Aug 25 09:00 AM PDT  12:00 PM PDT Join a FREE 1day verbal workshop and learn how to ace the Verbal section with the best tips and strategies. Limited for the first 99 registrants. Register today! Aug 25 08:00 PM PDT  11:00 PM PDT Exclusive offer! Get 400+ Practice Questions, 25 Video lessons and 6+ Webinars for FREE. Aug 28 08:00 AM PDT  09:00 AM PDT Join a FREE live webinar with examPAL and Admissionado and learn how to master GMAT Critical Reasoning questions and the 6pointed star of MBA application essay glory. Save your spot today! Aug 30 08:00 PM PDT  11:00 PM PDT We'll be posting questions in DS/PS/SC/CR in competition mode. Detailed and quickest solution will get kudos. Will be collecting new links to all questions in this topic. Here you can also check links to fresh questions posted.
Author 
Message 
Retired Moderator
Joined: 02 Sep 2010
Posts: 755
Location: London

Re: PS  Rightmost nonzero digit & product of factors
[#permalink]
Show Tags
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
_________________



Manager
Status: Sky is the limit
Affiliations: CIPS
Joined: 01 Apr 2012
Posts: 68
Location: United Arab Emirates
Concentration: General Management, Strategy
WE: Supply Chain Management (Energy and Utilities)

Re: PS  Rightmost nonzero digit & product of factors
[#permalink]
Show Tags
08 May 2013, 03:44
sergbov123 wrote: Q1) What is the rightmost nonzero 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: 30

Re: PS  Rightmost nonzero digit & product of factors
[#permalink]
Show Tags
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 nonzero 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..!



Intern
Status: Tougher times ...
Joined: 04 Nov 2012
Posts: 38
Location: India
WE: General Management (Manufacturing)

Re: PS  Rightmost nonzero digit & product of factors
[#permalink]
Show Tags
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 nonzero 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: 162
Concentration: Finance, Economics

Re: PS  Rightmost nonzero digit & product of factors
[#permalink]
Show Tags
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: 192
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44 GMAT 2: 740 Q48 V44
GPA: 3.1
WE: Sales (Mutual Funds and Brokerage)

Re: What is the rightmost nonzero digit of 20!?
[#permalink]
Show Tags
10 May 2013, 17:47
What is the answer to "last nonzero digit of 20!"
I want to verify that I'm doing it correctly...
I got 4...



Intern
Status: Student
Joined: 06 Oct 2013
Posts: 26
Location: Germany
Concentration: Operations, General Management
GPA: 2.4
WE: Other (Consulting)

Re: What is the rightmost nonzero digit of 20!?
[#permalink]
Show Tags
27 Jan 2014, 10:06
Question 1:For the first digit after the 0s, we just multiply the unit digits excluding 0,2,5s \(1*3*4*6*7*8*9 = 36288\) (if you multiply step by step, drop the whole number and only use the unit digits of your solutions!) This needs to be done twice, because the unit digits appear between 0 and 10 as well as between 10 and 20. So you multiply the unit digit from 36288 with 36288: \(8*8 = 64\) > First digit after the 0s is 4. If you want to compute this with 90!, you've got to calculate \(8^9\) (or step by step with the unit digit of your solutions \(64^4*8 > 4^4 * 8 > 6^2 * 8 > 6*8 = 48\) Thus the first digits (after the 21) 0s is 8. (backchecked with wolframalpha) Question 2: (did not use timer, but guess between 1min and 1:30) \(432 = 2^4 * 3^3\) Attachment:
Screen Shot 20140127 at 18.03.33.png [ 11.21 KiB  Viewed 2165 times ]
According to the table, the solution is \(2^40 * 3^30\)
_________________
Thank You = 1 Kudos B.Sc., International Production Engineering and Management M.Sc. mult., European Master in Management Candidate
_______________________________________________________ #1 Official GMAT Prep 1: 530 (Q41 V21), 10/10/13 #2 Manhattan GMAT CAT 1: 600 (Q43 V30), 12/17/13 #3 Manhattan GMAT CAT 2: 640 (Q43 V34), 01/13/14 #4 Manhattan GMAT CAT 3: 660 (Q45 V35), 01/16/14 #5 Manhattan GMAT CAT 4: 650 (Q45 V34), 01/18/14 #6 Manhattan GMAT CAT 5: 660 (Q42 V38), 01/21/14 #7 Official GMAT Prep 2: 640 (Q48 V30), 01/26/14 GMAT 670 Q49 V34 AWA5 IR6  TOEFL ibt 110



NonHuman User
Joined: 09 Sep 2013
Posts: 12070

Re: What is the rightmost nonzero digit of 20!?
[#permalink]
Show Tags
18 Oct 2018, 04:30
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.
_________________




Re: What is the rightmost nonzero digit of 20!?
[#permalink]
18 Oct 2018, 04:30



Go to page
Previous
1 2
[ 28 posts ]



