official quant thread for CAT 2009 - Page 626 - PaGaLGuY.com - The Everything of MBA in India and Abroad, CAT 2009, GMAT, XAT, MAT
PaGaLGuY.com - The Everything of MBA in India and Abroad, CAT 2009, GMAT, XAT, MAT
Forum Rules
» Sponsors
  PaGaLGuY.com - The Everything of MBA in India and Abroad, CAT 2009, GMAT, XAT, MAT > Exam Resources > Quantitative Questions and Answers
official quant thread for CAT 2009
Quantitative Questions and Answers Discuss Quantitative and other Math related questions. Post your math doubts and get it solved by the smartest brains this side of the universe !

Tags: , , , ,

» Thread Closed
 
LinkBack Thread Tools Display Modes
  (#6251)
uphorik_85 uphorik_85 is offline
has no status.
Newbie PaGaL
 
Posts: 27
Join Date: Jun 2009
Groans: 0
Groaned at 1 Time in 1 Post
Thanks: 8
Thanked 3 Times in 3 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 05:41 PM

Suppose you want to find the rightmost nonzero digit of 23!

first find the highest powr of 5 in 23 i,e 4
then remove all the factors of 5 from 23! ..let it be (23)!
so..
(23)! =1*2*3*4*6*7*8*9 (units digit is 6)
*11*12*13*14*16*17*18*19 (units digit is 6)
*21*22*23 (units digit is 6)
*1*2*3*4 (units didit is 4) (removing factor of 5 from 5,10,15,20)

units digit of 6^n is alwayse 6
hence units digit of (23)! is 4 i,e (23)!=z4
in odr to get the right most digit of 23! we hav to divide it by 2^4(since 4 is the higst pwr of 5 in 23!)
hence..
let the rightmost non zero digit of 23! is xR
z4=2^4*xR
z4 =16*xR
dis gives R=4..hence rightmost nonzero digit of 23! is 4
Digg this Post!Add Post to del.icio.usStumble this Post!
Sponsored Links
  (#6252)
uphorik_85 uphorik_85 is offline
has no status.
Newbie PaGaL
 
Posts: 27
Join Date: Jun 2009
Groans: 0
Groaned at 1 Time in 1 Post
Thanks: 8
Thanked 3 Times in 3 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 05:46 PM

Quote:
Originally Posted by uphorik_85 View Post
to find the last non zero digit of any factorial remove all factors of 5 from it..
der ia funda dat..
1.the product of all numbers from 1to 10 not divisible by 5 ends in 6
i,e 1*2*3*4*6*7*8*9 =x6
2.product of all number from 11 to 20 not divisible by 5 ends in 6 i,e
11*12*13*14*16*17*18*19=x6
and so on...
now to get the rightmost non zero digit of a factorial we hav to divide it by the highest per of 5 and the same pwr of 2 ..
lets expand 15!
(15!)'=1*2*3*4*6*7*8*9 (complete)
*11*12*13*14
*1*2*3 (by removing factors of 5 i,e 5,10,15 becomes 1,2,3)
=6*4*6 (unit's digit)
=x4
hence the last digit of (15)'!=x4
so..far we hav divided 15! by 5^3..
now the quotient of division of (15!)' by 5^3 is x4 and is units digtis 4
now we hav to divide x4 by 2^3 tyo get the units digit of 15!
(15!)' %2^3 =R where Ris the rightmost nonzro digit of 15!
x4=8*xR
if R=3 then the units digit is forin the above equation

so the rightmost non zero digit of 15! is 3
i hav made mistake here..
the rightmost nonzero digit of N! N>1 ..ends with either 2,4,6,8..
so in the equation
x4=8*zR
R can be 3 or 8..since R cannot be 3 so its 8.
hence the rightmost digit of 15! is 8
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6253)
uphorik_85 uphorik_85 is offline
has no status.
Newbie PaGaL
 
Posts: 27
Join Date: Jun 2009
Groans: 0
Groaned at 1 Time in 1 Post
Thanks: 8
Thanked 3 Times in 3 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 05:58 PM

Try dis..
find the last 2 digits of 25!

regards
abhi
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6254)
deepakraam deepakraam is offline
Target ISB
Hardcore PaGaL
 
Posts: 734
Join Date: May 2005
Location: Chennai
Age: 27
Groans: 0
Groaned at 7 Times in 6 Posts
Thanks: 44
Thanked 83 Times in 69 Posts
Send a message via Yahoo to deepakraam
Re: official quant thread for CAT 2009 - 23-06-2009, 06:00 PM

I did the multiplication of only the last digits from the factorials from 1!-14! but I'm stuck in 14! which I'm getting the last digit as 2.

2*3 = 6
6*4 = 4
4*5 = 2
2*6 = 2....likewise till 14! will give the last digit as 2.but when u multiply with 15,u need to know the last but one digit.So stuck here.
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6255)
Whats in a name Whats in a name is offline
will come bak!!!
Hardcore PaGaL
 
Posts: 272
Join Date: Jan 2008
Location: Bangalore
Age: 23
Groans: 1
Groaned at 2 Times in 2 Posts
Thanks: 13
Thanked 131 Times in 75 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 06:23 PM

Quote:
Originally Posted by uphorik_85 View Post
Try dis..
find the last 2 digits of 25!
last two non zero digits??? (last two digits = 00)


“Two things are infinite: the universe and human stupidity; and I'm not sure about the former.”

........................... Albert Einstein
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6256)
hi.shivani hi.shivani is offline
has no status.
Addicted PaGaL
PG MADCAPZ

 
hi.shivani's Avatar
 
Posts: 1,434
Join Date: Jul 2008
Location: Gurgaon
Groans: 0
Groaned at 21 Times in 7 Posts
Thanks: 740
Thanked 813 Times in 336 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 06:25 PM

Quote:
Originally Posted by uphorik_85 View Post
Try dis..
find the last 2 digits of 25!

regards
abhi
I think it asks about last two non zero digits of 25! as the last two digits the other way will be "00".

There are 6 5's in 25!. So to find the last two non zero digits we need to find remainder of 25!/10^8.


Shivani
**************************************
When GOD is along & kaizen is on..success is for sure..!!

Moi Blah Blah Zone ll Moi Auto Zone ll Moi Biz Zone

Last edited by hi.shivani; 23-06-2009 at 06:30 PM.
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6257)
uphorik_85 uphorik_85 is offline
has no status.
Newbie PaGaL
 
Posts: 27
Join Date: Jun 2009
Groans: 0
Groaned at 1 Time in 1 Post
Thanks: 8
Thanked 3 Times in 3 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 06:28 PM

Quote:
Originally Posted by Whats in a name View Post
last two non zero digits??? (last two digits = 00)
yeah its last 2 non zero digits of 25!

thanx for pointing out
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6258)
uphorik_85 uphorik_85 is offline
has no status.
Newbie PaGaL
 
Posts: 27
Join Date: Jun 2009
Groans: 0
Groaned at 1 Time in 1 Post
Thanks: 8
Thanked 3 Times in 3 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 06:33 PM

And heres another challenger..
which of the following natural nos can be expressed as the sum of squares of six odd integers..

a.1996
b.1997
c.1998
d.1999
e.2000
plz illaborate if its not trial and errror
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6259)
manjushaa manjushaa is offline
Second Day Second show...
Expert PaGaL
 
manjushaa's Avatar
 
Posts: 181
Join Date: Jun 2008
Location: hyderabad
Groans: 9
Groaned at 5 Times in 4 Posts
Thanks: 439
Thanked 77 Times in 41 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 06:35 PM

hi.i am unable to solve these P&C problems.can u please try it out and get back to me.
1.in how many ways can the letters of the English alphabet be arranged so that there are 7 letters between A and B?(36.24!)
2.what are the no of natural nos of 2 or more digits in which digits from left to right are in increasing order?(502)
3.How many 6 digit nos contain exactly 4 different digits?(294840)
Digg this Post!Add Post to del.icio.usStumble this Post!
  (#6260)
aryan007 aryan007 is offline
Salvation
Hardcore PaGaL
 
aryan007's Avatar
 
Posts: 558
Join Date: Mar 2007
Location: gurgaon
Groans: 1
Groaned at 2 Times in 2 Posts
Thanks: 3
Thanked 158 Times in 115 Posts
Re: official quant thread for CAT 2009 - 23-06-2009, 06:37 PM

Quote:
Originally Posted by uphorik_85 View Post
Suppose you want to find the rightmost nonzero digit of 23!

first find the highest powr of 5 in 23 i,e 4
then remove all the factors of 5 from 23! ..let it be (23)!
so..
(23)! =1*2*3*4*6*7*8*9 (units digit is 6)
*11*12*13*14*16*17*18*19 (units digit is 6)
*21*22*23 (units digit is 6)
*1*2*3*4 (units didit is 4) (removing factor of 5 from 5,10,15,20)

units digit of 6^n is alwayse 6
hence units digit of (23)! is 4 i,e (23)!=z4
in odr to get the right most digit of 23! we hav to divide it by 2^4(since 4 is the higst pwr of 5 in 23!)
hence..
let the rightmost non zero digit of 23! is xR
z4=2^4*xR
z4 =16*xR
dis gives R=4..hence rightmost nonzero digit of 23! is 4
i think answer is 6, here is explanation
23 ! will have 4 multiples of 5, so we'll remove 2 power 4 i.e 16 from 23!
1*2*3*4*5*6*7*8*9---> last digit 6
11*12*13*14*15*17*18*19--->6
21*22*23------------------->6

so last non zero digit is 6
Digg this Post!Add Post to del.icio.usStumble this Post!
» Thread Closed

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
XLRI 2009 -Official thread for Queries sumitrocks Other Exams - XAT, FMS, JMET, SNAP etc 1534 13-08-2009 01:24 PM
official quant thread for cat08 convivial Quantitative Questions and Answers 14980 19-01-2009 04:30 PM
(UN)Official UK MBA thread santosh International and Indian MBA schools accepting GMAT 45 23-12-2008 11:07 AM
The Official CAT 2007 Quant Thread Krack_CAT Quantitative Questions and Answers 5170 07-02-2008 01:42 PM
The Official Good Luck Thread!!!! flyingkolours Chit-Chat / Your Interests 212 16-05-2004 12:29 AM

» Sponsors

PaGaLGuY.com is not responsible for the views and opinions of the posters.
PaGaLGuY.com is an Inzane Labs Private Limited production.