TCS
Company
undefined
A number when divided successively by 4 and 5 leaves remainder 1 and 4 respectively. When it is successively divided by 5 and 4, then the respective remainders will be;
Read Solution (Total 8)
-
- Trying to get back the number first.
5x+4
4*[5x+4] + 1
so number is 20x +17
now divide it successively by 5 and then 4
(20x + 17)/ 5 = 2 remainder and 4x + 3is number left
now divide it by 4 we will get 3 remainder
- 10 years agoHelpfull: Yes(17) No(0)
- Ans. 4. 5
1. 4.
Mum=4*4+1=17
Divide successively by 5 & 4 u will get
2 & 3 - 10 years agoHelpfull: Yes(4) No(5)
- :
4 | x y = (5 x 1 + 4) = 9
--------
5 | y -1 x = (4 x y + 1) = (4 x 9 + 1) = 37
--------
| 1 -4
Now, 37 when divided successively by 5 and 4, we get
5 | 37
---------
4 | 7 - 2
---------
| 1 - 3
Respective remainders are 2 and 3. - 10 years agoHelpfull: Yes(2) No(1)
- answer is 4 and zero
- 10 years agoHelpfull: Yes(1) No(0)
- Ans. 2 and 3
Soln.
Let no. be x
4|x
5|y - 1
|1 - 4
ie. y=5*1+4=9
x=4*y+1=37
5|37
4|7 - 2
|1 - 3
hence, rem. 2 & 3 resp. - 10 years agoHelpfull: Yes(0) No(0)
- formula is if a^r/r here r is prime
then remaider will be a;;;
so 2^47%47=2
- 10 years agoHelpfull: Yes(0) No(0)
- its Euler formula a^p mod p =a ;when p is a prime number.
- 10 years agoHelpfull: Yes(0) No(0)
- its very easy number is 9.
it gives remainder 1 when divided by 4
it gives remainder 4 when divided by 5
so answer will be 4 and 1. - 10 years agoHelpfull: Yes(0) No(3)
TCS Other Question