数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1356|回复: 1

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

[复制链接]
发表于 2022-7-30 16:44 | 显示全部楼层 |阅读模式
问题是这样,8个房子位置如下
A B C D
E F G H
他们八家选wifi信号频率,相邻的房子不能用一个频率,A和E,A和B算相邻,斜对角的A和F就不算相邻,一共3个频率,用命题逻辑的方法得出是有安排方式。
如果只有两个频率供选择,那就用8个变量,真假性分别代表两个频率,可现在有三个频率怎么办呀。这道题的前一问就是只有两个频率供选择,所以我不敢写“因为两个频率就能安排开,三个一定可以”,这种情况有没有什么解法呀,求大神指导,感谢
发表于 2022-9-23 09:53 | 显示全部楼层
A*  B  C*  D
E   F*  G  H*,剩下的另一个频率。不知道你在问什么,算法就是一个频率的贪心算法就可以了。三个频率显然更多解,两个频率解少一点而已。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-28 19:47 , Processed in 0.092773 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表