Find the smallest whole number which, when multiplied by 117, yields a product that ends in 2015.
Example : 2916 is a number which when multiplied by 107, yields 312012, which ends in 2012.
This question is from the set starts, ends, never ends in 2015 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I pretty much reverse multiplied and found numbers that allowed the product to end in 2015.
Can it be solved using vedic method of multiplication????
Log in to reply
I don't know what is Vedic method.
Log in to reply
sir ,do this process is always works for this kind of problem .
Log in to reply
@Abdullah Ahmed – I think so.
T h i s p r o b l e m c a n b e s o l v e d b y l i n e a r c o n g r u e n t E u q a t i o n . L e t x b e t h e w h o l e n u m b e r w h i c h y i e l d s a p r o d u c t t h a t e n d s i n 2 0 1 5 w h e n m u l t i p l i e d b y 1 1 7 . 1 1 7 x ≡ 2 0 1 5 ( m o d 1 0 0 0 0 ) B y E x t e n d e d E u c l i d e a n A l g o r i t h m , 1 4 5 3 i s t h e m u l t i p l i c a t i v e i n v e r s e o f 1 1 7 . S o , x ≡ 2 0 1 5 × 1 4 5 3 ( m o d 1 0 0 0 0 ) x ≡ 7 7 9 5 ( m o d 1 0 0 0 0 ) T h e r e f o r e , 7 7 9 5 i s t h e s m a l l e s t w h o l e n u m b e r w i t h t h e r e q u i r e d p r o p e r t y .
2015=403 . 5=13 . 31 .5 117= 13 . 9 We are looking for a number x that multiplied by 117 results in a y that end in 2015 How 117 is a multiple of 9 and 13,y must be a multiple of 9 and 13. To be a multiple of 9 the sum of digits of a number must be a multiple of 9. 2+0+1+5=8.the next multiple of 9 is 9 but we can just ad 1 to 2015 because 12015 is not a multiple of 13 and 2015 is and 10000 is not.so we need to get a y which has the sun of digits equal to 18 and the numbers added before 2015 must be a multiple of 13 .so we get in 912015.dividing it by 117 we found 7795
Problem Loading...
Note Loading...
Set Loading...
We can get the solution from working from the last digit for the product 1 1 7 n = p = A 2 0 1 5 . It is obvious that the last digit of n must be 5 . And the rest the digits are found as follows:
× 1 1 7 5 5 8 5 6 3 1 5 ⇒ × 1 1 7 9 5 1 1 1 1 5 4 9 0 1 5 ⇒ × 1 1 7 7 9 5 9 3 0 1 5 4 9 2 0 1 5 ⇒ × 1 1 7 7 7 9 5 9 1 2 0 1 5
⇒ n = 7 7 9 5