培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3填空题组合计数综合

三行三列的九格恰填四个1和五个0。三行、三列及两条对角线共八条线中,至多一条线的三个数完全相同。这样的0/1方表有多少张?

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

按三行的1数量分类,再用少量位置参数检查列和对角线。

用到的方法(会透露解法方向)

核心工具:有限枚举与去重

专题卡:情况太多时:先定最受限的部分,再分类补全