专题地图 › 组合计数综合
九点坐标为(x,y),x、y各取0、1、2。用其中三点组成的非退化三角形有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
全部三点组减去所有共线三元组。
总C(9,3)=84。共线组三行、三列、两条长对角线共8组。其他方向的直线无法在该网格内含3点,故84-8=76。 所求为 76。
用不同三点集合计,不按全等合并;退化组须扣除。
核心工具:补集与容斥
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!