About a year ago I read a paper that listed a number of those "Jewish Problems" (ambiguous or hard problems given at entrance exams). For those interested - http://arxiv.org/abs/1110.1556
They were more than just hard. They were specifically picked for being solvable using relatively easy tools (so as not to give basis for appeal) with solutions being extremely hard to figure out.
