What's the remainder when 100100 is divided by 11?
I thought of the answer, but couldn't figure out why it was true, which stressed me out some (thinking that something like this might come up at an interview, and wanting to be able to look good on such a question). After some anxious moments, I finally came up with a method of solving the problem that validated my answer in a more general way. (It involves rewriting the expression as (99 + 1)100, doing a binomial expansion, and noting which terms vanish in the expansion.)
I was pleased with the solution, because it involved two important problem-solving techniques: Polya's solving a simpler problem (in this case, working with 99 which is divisible by 11), and Zeitz' "restating" the problem (expressing 100 as 99 + 1). (If you recall, Zeitz is the Stuy grad who authored the problem solving book I wrote about some time ago.) And it's something I can use to solve many other similar types of problems.
So, it's happening (finally!!). I'm getting better at problem solving; back to my old self, sort of. There's still a ways to go, but I can see the work of the past few years starting to pay off some. Hopefully I won't get completely stuck on these types of interview questions.
Speaking of which, two Google recruiters have contacted me in the past two weeks. Based on some things I've read, this is becoming a fairly common occurrence. There are hordes of contract/freelance recruiters combing all the social networking sites, tech user groups, etc., looking for candidates. (So why are so few people being hired, and Google is claiming they can't find qualified people? A subject for a future post.) But if Google (or someone else) did make me an offer in the next few weeks, that would create a huge dilemma. My trip to France is less than five weeks away ...