有无大佬知道一般的解决方法是什么，不会是穷举吧
之前自己想的是黑色只能填987才能确保一定满足条件，所以结果是A33*A66＝4320；后来一想不对，如果9在3号位，8或7在1号位的话也符合条件，然后就不知道该怎么入手了
之前自己想的是黑色只能填987才能确保一定满足条件，所以结果是A33*A66＝4320；后来一想不对，如果9在3号位，8或7在1号位的话也符合条件，然后就不知道该怎么入手了
数学吧 关注：953,093贴子：9,509,463
- 7回复贴，共1页
不感兴趣
开通SVIP免广告
看看我的思路：先将9填在一个黑格里，在填9上方的格子有8种情况，然后将剩下元素中最大元素填入其中一个黑格中并填好它对应的顶点格子，同理填完所有黑格后剩下随便填，共有3乘8乘2乘7乘24=8064种情况
偏序集的线性扩展计数，#p-完全问题，SageMath计算确实是8640
# 定义偏序集的元素
elements = ['x1', 'x2', 'x3', 'y1', 'y2', 'y3', 'z1', 'z2', 'z3']
# 定义偏序关系 (小于关系)
relations = [
('y3', 'x1'),
('y3', 'x2'),
('y1', 'x2'),
('y1', 'x3'),
('y2', 'x3'),
('y2', 'x1'),
('z1', 'x1'),
('z2', 'x2'),
('z3', 'x3')
]
# 创建偏序集
P = Poset((elements, relations))
# 计算并输出线性扩展的数量
print(P.linear_extensions().cardinality())
# 定义偏序集的元素
elements = ['x1', 'x2', 'x3', 'y1', 'y2', 'y3', 'z1', 'z2', 'z3']
# 定义偏序关系 (小于关系)
relations = [
('y3', 'x1'),
('y3', 'x2'),
('y1', 'x2'),
('y1', 'x3'),
('y2', 'x3'),
('y2', 'x1'),
('z1', 'x1'),
('z2', 'x2'),
('z3', 'x3')
]
# 创建偏序集
P = Poset((elements, relations))
# 计算并输出线性扩展的数量
print(P.linear_extensions().cardinality())
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1牵手成功!孙吧黄牌双向奔赴1989570
- 2369打瓦被喷,撸友一致对外1750237
- 3同事返祖!吧友手绘爆笑漫画1330896
- 4吧友见家长谈崩,感情败给物质1316223
- 5吧友挑战300元跨越半个中国1261442
- 6男麻吧友原创Gal翻车,惨遭割席970200
- 7晒家底!入坑模型大盘点896640
- 8爷青回,吧友聊魔圆回天观后感714771
- 9后宫文排雷,吧友嘴下不留情662948
- 10加班换高薪,这工作你干不?586362
