唔~~不简单 发表于 2022-7-30 16:44

用命题逻辑怎么解答有三个取值的问题

问题是这样,8个房子位置如下
A B C D
E F G H
他们八家选wifi信号频率,相邻的房子不能用一个频率,A和E,A和B算相邻,斜对角的A和F就不算相邻,一共3个频率,用命题逻辑的方法得出是有安排方式。
如果只有两个频率供选择,那就用8个变量,真假性分别代表两个频率,可现在有三个频率怎么办呀。这道题的前一问就是只有两个频率供选择,所以我不敢写“因为两个频率就能安排开,三个一定可以”,这种情况有没有什么解法呀,求大神指导,感谢

zzzbin872 发表于 2022-9-23 09:53

A*BC*D
E   F*GH*,剩下的另一个频率。不知道你在问什么,算法就是一个频率的贪心算法就可以了。三个频率显然更多解,两个频率解少一点而已。
页: [1]
查看完整版本: 用命题逻辑怎么解答有三个取值的问题