國王有2012名武士，每兩名武士要么互相是朋友，要么互相是敵人，要么互相不認識．每人只同朋友講話．但不巧的是，每名武士的任意兩個朋友都互為敵人，他的任意兩個敵人都互為朋友．國王為了讓這2012名武士都知道他的一項命令，最少要通知403403名武士．
【考點】最佳方法問題．
【答案】403
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：85引用：1難度：0.5
相似題
-
1．用一個平底鍋煎餅，每次可以放3張餅，每面要煎1分鐘．如果有4張餅，兩面都要煎，至少要4分鐘．（判斷對錯）
發(fā)布：2024/12/14 3:30:2組卷：52引用：2難度：0.5 -
2．一個甜品店出售三種盒裝巧克力，里面各放有6、9、20粒巧克力．甜品店附近有一所學(xué)校，里面的學(xué)生很喜歡吃巧克力，所以他們經(jīng)常去甜品店買巧克力．甜品店老板承諾：如果一次性進來的學(xué)生人數(shù)能用這三種盒裝巧克力數(shù)量組成的算式表示的話，學(xué)生必須自己掏錢買巧克力（比如說一次性進來38個學(xué)生，有38=2×9+20，所以可以用一盒20粒裝的巧克力與兩盒9粒裝的巧克力來表示學(xué)生人數(shù)）．如果一次性進來的學(xué)生人數(shù)不能用這三種盒裝巧克力數(shù)量組成的算式表示的話，學(xué)生可以免費吃巧克力（比如說一次性進來4個學(xué)生，顯然不能表示）．那么，最多一次性去甜品店個學(xué)生，能享受免費的巧克力．
發(fā)布：2024/12/22 17:0:1組卷：54引用：1難度：0.2 -
3．有80個外觀一致的小球，其中一個和其它的重量不同，比其他的小球都要重．現(xiàn)在給你一個天平，允許你稱四次，把重量不同的球找出來，怎么稱？
發(fā)布：2024/12/22 15:0:1組卷：17引用：1難度：0.6
把好題分享給你的好友吧~~