某大公的卫队里有1000名武士。任何两名武士或者互为朋友，或者互为敌人，或者互不认识。武士们都是寡合的，他们都只同朋友才说话。但是，现状使得每名武士都不开心，因为对于每名武士来说，他的任何两个朋友都互为敌人，而他的任何两个敌人都互为朋友。为了使得所有武士都知道大公的一项新决定，大公是否至少需要通知200名武士。