What percent of 4-digit palindromes are not divisible by 7 7 ?
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.
The 4 digit palindromes must have 1st and last digit same = > 9 ways possible in unit’s place and thousand’s place excluding 0
And 2nd and 3rd digit must be same => 10 ways possible including 0 Total palindromes possible = 90 ways
All palindromes are divisible by 11.The least palindrome is 1001 which is divisible by 7.Addition of 770 and 1001 givies palindromes divisible by both 7 and 11.The palindromes divisible by both 7 and 11 are 1 0 0 1 , 1 7 7 1 , 2 0 0 2 , 2 7 7 2 , 3 0 0 3 , 3 7 7 3 , 4 0 0 4 , 4 7 7 4 , 5 0 0 5 , 5 7 7 5 , 6 0 0 6 , 6 7 7 6 , 7 0 0 7 , 7 7 7 7 , 8 0 0 8 , 8 8 8 8 , 9 0 0 9 , 9 9 9 9
= > ( 9 0 − 1 8 ) / 9 0 × 1 0 0 = 8 0 % palindromes not divisible by 77
We know that all 4-digit palindromes are divisible by 11. So we just need to count how many palindromes aren't divisible by 7. We'll use complementary counting. Let's count how many 4-digit palindromes ARE divisible by 7. We start off with 1001 and check to see if it is divisible by 7. The prime factorization of 1 0 0 1 is 7 × 1 1 × 1 3 . So it is divisible by 7. Now, all multiples of 1001 are divisible by 7, so 1 0 0 1 , 2 0 0 2 , 3 0 0 3 , . . . , 9 0 0 9 are divisible by 7. Also, when we add a multiple of 7 to another multiple of 7, the result is also a multiple of 7. So we add 7 7 0 to 1 0 0 1 to get 1 7 7 1 another palindrome divisible by 7. We add 7 7 0 to all the other palindromes we came up with, so we have altogether 18 palindromes that are divisible by 77. There are no more ways to come up with more palindromes divisible by 7. Now we count how many palindromes there are. We use constructive counting. We have 9 choices for the thousands digit (because of 0) and 10 choices for the hundreds. The tens digit has to be equal to the hundreds digit and the ones needs to be equal to the thousands so we are only left with 1 option for the tens and ones digit. This gives us 9 × 1 0 = 9 0 4-digit palindromes. Of these palindromes, 1 8 are multiples of 7 7 . So we have 9 0 − 1 8 = 7 2 that are not multiples of 7 7 Now we are asked for the percent of the 4-digit palindromes that aren't divisible by 7 7 Our answer is 9 0 7 2 = 1 0 0 8 0
EDIT: oops sniped.
Problem Loading...
Note Loading...
Set Loading...
there are 77, 717,7117 and 71117 so thats 4/5 = 80%