Ask your own question, for FREE!
Mathematics 21 Online
OpenStudy (lgbasallote):

What is the smallest three digit palindrome divisible by 18?

OpenStudy (callisto):

if it is not a prime then.. is it 252?

OpenStudy (anonymous):

whats meant by a palindrome?

OpenStudy (anonymous):

@fazna http://en.wikipedia.org/wiki/Palindrome

OpenStudy (anonymous):

thnx arctic fox

OpenStudy (jagatuba):

I don't suppose 090 counts? ;) Otherwise Callisto is right.

OpenStudy (lgbasallote):

i dont think it does =))) seems callisto really is

OpenStudy (jagatuba):

Meh. I'm always thinking outside the box.

OpenStudy (anonymous):

I am late, but what is the way to find numbers like those?

OpenStudy (lgbasallote):

i do not know...honestly =)) i was using trial and error hahaha...callisto might know and jag

OpenStudy (callisto):

lol i used my calculator too...

OpenStudy (jagatuba):

That was my next question. Is there a way to find the answer to this question without consulting a mult. table? There must be, but it's beyond me.

OpenStudy (anonymous):

Oh ok, so brute force it is!

OpenStudy (jagatuba):

I'm going to ponder this for a bit.

OpenStudy (anonymous):

i think the answer is 108.am i wrong?

OpenStudy (anonymous):

It aint a palindrome.

OpenStudy (anonymous):

yes you are 108 isn't palindrome

OpenStudy (jagatuba):

Palindromes read the same backward and forward

OpenStudy (anonymous):

im confused with palindrome.

OpenStudy (anonymous):

181 is a palindrome but not 108

OpenStudy (jagatuba):

171 12321 8539358

OpenStudy (anonymous):

Methinks C++ can solve this question, using recursion maybe o.O

OpenStudy (anonymous):

thnx a lot 4 all

OpenStudy (jagatuba):

Probably @arcticf0x but unless you figure out how to do on paper you will still be using brute force. @Callisto There are no prime palindromes of 18 because all multiples of 18 are divisible by 2.

OpenStudy (callisto):

yup.. after trial and error, i discovered this truth and thought that i've mentioned something wrong :S

OpenStudy (jagatuba):

I believe this is true for any doubled prime.

OpenStudy (jagatuba):

2x9 2x7 2x11 . . .

OpenStudy (anonymous):

We can consider about 100 so multiples of the inputted number and test the condition, stop when its met. Yes, its brute force only.

OpenStudy (anonymous):

Ther is a very fast way to generate the "Next Palindrome" and it can be tweaked to work here :)

OpenStudy (anonymous):

Algorithm is described here: http://www.algorithmist.com/index.php/SPOJ_PALIN

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!