Я бы сказал, что должно быть 990 лжецов и 10 рыцарей. В каждом селе живет по одному рыцарю и каждый рыцарь говорит правду - все мои односельчане лжецы. А все лжецы лгут, что все остальные односельчане лжецы, так как в каждом селе есть по рыцарю.
Отличная задачка :)