国王有2012名武士,每两名武士要么互相是朋友,要么互相是敌人,要么互相不认识.每人只同朋友讲话.但不巧的是,每名武士的任意两个朋友都互为敌人,他的任意两个敌人都互为朋友.国王为了让这2012名武士都知道他的一项命令,最少要通知403403名武士.
【考点】最佳方法问题.
【答案】403
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:86引用:1难度:0.5
相似题
-
1.小明和小亮玩“石头、剪刀、布”的游戏,两人用同样多的石子做记录,输一次就给对方一颗石子.他们做了多次游戏,每次都决出胜负,其中小明胜了3次,小亮增加了9颗石子,那么他们共做了多少次游戏?
发布:2025/4/20 16:30:1组卷:41引用:1难度:0.1 -
2.某工厂仓库有一批钢条(称为原材料),每条长都是4.6米.现在要把它们锯成每根长0.7米和0.4米的甲、乙两种产品.
(1)试写出把每条原材料锯成甲、乙两种产品,恰好没有剩余残料的所有锯法:方法编号 甲产品根数 乙产品根数 方法编号 应锯原材料条数 发布:2025/4/20 16:0:2组卷:27引用:1难度:0.1 -
3.某学校134名学生到公园租船,租一条大船需60元可乘坐6人;租一条小船需45元可积坐4人,请设计一种租船方案,使租金最省.
发布:2025/4/20 21:0:1组卷:71引用:5难度:0.5