某大公的衛隊里有1000名武士。任何兩名武士或者互為朋友，或者互為敵人，或者互不認識。武士們都是寡合的，他們都只同朋友才說話。但是，現狀使得每名武士都不開心，因為對於每名武士來說，他的任何兩個朋友都互為敵人，而他的任何兩個敵人都互為朋友。為了使得所有武士都知道大公的一項新決定，大公是否至少需要通知200名武士。