Напишите регулярное (а не перловое) выражение, сопоставление с которым всегда неудачно.
Комменты скринятся, чтобы все желающие могли порадоваться, что сами решили.
К сожалению, интервьюирую я нечасто, поэтому мне будут интересны отзывы об использовании этой задачки на практике.
Upd: Расскринено.