有无大佬知道一般的解决方法是什么，不会是穷举吧
之前自己想的是黑色只能填987才能确保一定满足条件，所以结果是A33*A66＝4320；后来一想不对，如果9在3号位，8或7在1号位的话也符合条件，然后就不知道该怎么入手了
之前自己想的是黑色只能填987才能确保一定满足条件，所以结果是A33*A66＝4320；后来一想不对，如果9在3号位，8或7在1号位的话也符合条件，然后就不知道该怎么入手了
数学吧 关注：949,826贴子：9,493,625
- 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影之刃零曝实机,脸模太难绷1554690
- 2男子不堪炸街噪音刺死辅警1101768
- 3光速关服,AI虚拟歌姬停运843948
- 4女子逆行撞小伙被拘留罚款611388
- 5炸鸡店爆单,员工忙晕倒地478010
- 6百万粉灵异女网红车祸身亡454025
- 7马斯克安利中国,外网闹麻353496
- 8C罗结婚,十年恋情终圆满278392
- 9后宫女主献吻反派,读者炸锅273174
- 10Tian拿周最佳,LPL荣誉贬值237699
