Find the number of six digit numbers of the type ababab that is divisible by 148. Given that a≠b.
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.
There are 24 numbers on that list, not 22. you forgot to take off 4 and 8, since we are looking for 2 digit numbers.
Log in to reply
Thank You For your valuable feed back Jordan Cahn. I shall correct my solution as soon as possible.
An alternate proof:
The prime factorization of 148 is 4 × 3 7 . Thus, we are looking for all numbers of the form a b a b a b that have both 4 and 37 as prime factors. We consider 37 first. Note that 1 1 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 ≡ 1 ≡ 1 0 ≡ − 1 1 ≡ 1 ≡ 1 0 ≡ − 1 1 m o d 3 7 m o d 3 7 m o d 3 7 m o d 3 7 m o d 3 7 m o d 3 7
Thus, a b a b a b = a ( 1 0 0 0 0 0 + 1 0 0 0 + 1 0 ) + b ( 1 0 0 0 0 + 1 0 0 + 1 ) ≡ 3 7 a ( − 1 1 + 1 + 1 0 ) + b ( 1 0 − 1 1 + 1 ) ≡ 3 7 0 . So, in fact, all numbers of the form a b a b a b are divisible by 37.
To see if our number is divisible by 4, consider a b a b a b = a b a b 0 0 + a b = a b a b × 1 0 0 + a b . Since a b a b × 1 0 0 will always be divisible by 4, our number will be divisible by 4 precisely when a b is divisible by 4. There are 25 two digit numbers divisible by 4, but three of them (00, 04, 08) have a leading zero (which would lead to our original number having only 5 digits) and two more of them (44 and 88) have a = b .
Thus there are 20 numbers of the form a b a b a b that are divisible by 148.
Log in to reply
The Alternative you have put forward is very enlightening I thank you for your presence of mind and your valuable time devoted for the same.
Problem Loading...
Note Loading...
Set Loading...
The 6 digit number is of the form ababab.
We can represent such a number as 10101×pq where pq is a two digit number. (For better understanding taking the simple example 10101×24=242424 or any in this manner)
prime factorising 10101 = 3×7×13×37 prime factorising 148 = 2×2×37
Clearly 10101 cannot be divided by 4 thus the specific two digit number should be divisible by 4. ie, pq ∈ (4,8,12,16....96) which amounts to 24 numbers
But going back to the question it is clearly mentioned that a≠b so p≠q (10101× aa =aaaaaa) Also this only works for 2 digit numbers. So we subtact four of such cases which are 44,88,4 and 8.
Thus the final answer is 20.