Captcha or Logic?
You can choose your own questions, or you can use something like captcha, at the end of the day as long as the spam guard you have put in place works to keep scripts from registering... it's doing what it is supposed to do.
Remember, spam guards are in place to keep bots or scripts out. Not to keep humans out. Humans come with all kinds of possibilities when they enter your website.