I've used simple problems 'write a function to give me a maximum from a list' and 'provide a list of test scenarios to validate this function'.

This has a surprisingly high failure rate even in cases where we just email it to the candidate and discuss in a phone interview the next day. I don't think it has anything to do with a persons ability to program but likely derives from a person's ability to understand a work request.