Problem 12: Proof that the brute force method IS worse

I did this first the brute force way to make sure I could, then, because
it was taking forever, looked up a hint for a faster way.