Official Quant thread for CAT 2013

@ganeshv266 said:
what is the remainder when 20! is divided by 23?? please share the approach..
2 ?
Wilson theorem: Rem(p-1)! mod p=-1
So, Rem ( 20!/21 * 21/23 )
Rem(-1 *21/23)
Rem(-21/23)=2
@ziddiarmaan Bhai isme kahan galat hai ?
@Buck.up
@ganeshv266

should be 11

1*2*3*4*5*6*7*8*9*10*11*-11*-10*-9*-8*-7*-6*-5*-4*-3

/23

other approach and simple 1
6*4=1
8*3=1
10*2=-3

etc
@Buck.up @ganeshv266
@Buck.up

21!/23 =1

bhai .. http://www.pagalguy.com/news/remainders-reloaded-euler-fermat-wilsons-theorems-cat-2011-a-19067
@Buck.up said:
2 ?Wilson theorem: Rem(p-1)! mod p=-1So, Rem ( 20!/21 * 21/23 )Rem(-1 *21/23)Rem(-21/23)=2@ziddiarmaan Bhai isme kahan galat hai ?
in this you are not diving the whole of 20! by 23.. think over it..
btw the answer is 11 only..
@ziddiarmaan @Buck.up
@ganeshv266 said:
in this you are not diving the whole of 20! by 23.. think over it..btw the answer is 11 only..@ziddiarmaan@Buck.up
Yeah. I got 11 as answer but had to do lot of calculation.
Thanks
@ziddiarmaan @Buck.up

22! mod 23 = 22 (wilson's theorem)
22*21*20! mod 23 = 22

now (-2)(-1)(req rem)=22

hence req rem=11
@ziddiarmaan
@Buck.up

22! mod 23 = 22 (wilson's theorem)

now 22!=22*21*20!

therefore req rem is (-2)(-1)(req rem)=22
req rem=11
@ziddiarmaan said:
What is the remainder when 25^889 is divided by 99?

70 ?
Rem(25^889 / 9*11 )

Rem (25^889/9)=7
Rem(25^889/11)=4

Least number divisible by both 9 gives 7 as rem and divisible by 11 and gives 4 as rem= 70

@priyank333333 said:
Company BELIANCE hosted a party for 8 members of Company AXIAL. In the party no member of AXIAL had interacted with more than three members of BELIANCE. Out of all the members of BELIANCE, three members €“ each interacted with four members of AXIAL and the remaining members €“ each interacted with two members of AXIAL. The greatest possible number of company BELIANCE in the party is A. 9 B. 10 C. 11 D. 12 E. None of the above
For this one,three of Beliance has interacted with 4 members of Axial..so until now the given condition has been OK except the remaining 4 members of Axial and the remaining people of Beliance who would interact with exactly 2 members of Axial

So, it's 3 + C(4,2) = 9
@ziddiarmaan said:
What is the remainder when 25^889 is divided by 99?

70 ?
Rem(25^889 / 9)=7
Rem(25^889 /11)=4
Least number divisible by 9 and 11 and gives 7 and 4 as remainder respectively=70

@ziddiarmaan
@Buck.up
@ganeshv266 Can someone plz try this DS sum? :O

A & B start from two ends of a swimming pool 50m long simultaneously. What is the total distance distance covered by them?
A. They are meeting 2nd time after start
B. A's speed is twice that of B's.

I know that this sum looks very simple. I just cant makeout if this book has a printing mistake in the answer keys or is there any hidden factor that I am missing. Plz help.
@ganeshv266
@Buck.up
@ziddiarmaan Can someone plz try this DS sum? :O

A & B start from two ends of a swimming pool 50m long simultaneously. What is the total distance distance covered by them?

A. They are meeting 2nd time after start
B. A's speed is twice that of B's.

I know that this sum looks very simple. I just cant makeout if this book has a printing mistake in the answer keys or is there any hidden factor that I am missing. Plz help.

@ziddiarmaan said:
What is the remainder when 25^889 is divided by 99?
Rem(25^889 /9)=7
Rem(25^889 /11)=4
Least number divisible by 9 and 11 and gives remainder as 7 and 4 respectively=70

P.S. Why the hell I am not able to post.
@ziddiarmaan said:
What is the remainder when 25^889 is divided by 99?
Rem(25^889 /9)=7
Rem(25^889 /11)=4
Least number divisible by 9 and 11 and gives remainder as 7 and 4 respectively=70

P.S. Why the hell I am not able to post.
@ziddiarmaan said:
What is the remainder when 25^889 is divided by 99?

70 ?
Rem(25^889 /9)=7
Rem(25^889 /11)=4
Least number divisible by 9 and 11 and gives remainder as 7 and 4 respectively=70

P.S. Why the hell I am not able to post..
@techgeek2050 I am really really thankful for taking the pain of going through such a cumbersome process for making a stranger understand 😃 Thanks alooot :)
@ganeshv266 said:
what is the remainder when 20! is divided by 23?? please share the approach..
(p - 1)! mod p = p - 1

22! mod 23 = 22
22*21*20! mod 23 = 22
-2*-1*20! mod 23 = 22
20! mod 23 = 22/2 = 11
@ganeshv266 said:
@ziddiarmaan@Buck.up22! mod 23 = 22 (wilson's theorem)now 22!=22*21*20!therefore req rem is (-2)(-1)(req rem)=22req rem=11
Much better solution. Jhakaas
@next_big_thing said:
@techgeek2050 I am really really thankful for taking the pain of going through such a cumbersome process for making a stranger understand Thanks alooot
Any time buddy