培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3填空题组合计数综合

一个 的长方体由单位立方体铺成。体对角线在多少个单位立方体内部含有非零长度线段?仅碰到边或顶点的不算穿过。

作答

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

解析

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

计对角线跨越不同网格面的参数时刻,用公因数校正同时穿面。

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

核心工具:补集与容斥

专题卡:补集容斥与交换对称