На олимпиадах такие задачки бывают, а на вступительных ни разу не встречала.   Хотя, конечно, я не все вступительные знаю.  Но, думаю, все задачки, требующие долгих размышлений, не встречаются на экзамене, но могут встретиться на олимпиаде. Все-таки она длится 3-4 часа, а экзамен 1-2.