某大公的衛隊里有1000名武士。任何兩名武士或者互為朋友,或者互為敵人,或者互不認識。武士們都是寡合的,他們都只同朋友才說話。但是,現狀使得每名武士都不開心,因為對於每名武士來說,他的任何兩個朋友都互為敵人,而他的任何兩個敵人都互為朋友。為了使得所有武士都知道大公的一項新決定,大公是否至少需要通知200名武士。
在2019*2019的方格表中,每個小方格都放入一枚硬幣(正面向上或反面向上均可)。小明每次操作可以選擇一行和一列,將其中4037枚硬幣全部翻面,可以進行任意多次操作。已知小明足夠聰明,並且他想使正面向上的硬幣儘可能多。問:在所有可能的初始狀態中,小明操作結束后,反面向上的硬幣最多的情況有多少枚?