专题地图 › 组合计数综合
六个点坐标为(x,y),x∈0,1,2、y∈0,1。任选三点组成非退化三角形,有多少种选法?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
从全部三点组中排除共线。
共有C(6,3)=20组三点。每条非水平直线与两条水平行各最多交一点,不可能含三个点;故共线三点只有两条完整行,共2组,剩18组。 所求为 18。
不按全等合并,按三点集合区分。
核心工具:补集与容斥
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!