早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在九宫格的16个交点上放置棋子,使得其中任意4枚棋子都不是某个矩形的顶点.这样的点最多能选择几个?

题目详情
在九宫格的16个交点上放置棋子,使得其中任意4枚棋子都不是某个矩形的顶点.这样的点最多能选择几个?
▼优质解答
答案和解析
1784种放法
因为 从十六个点选4个点的选法又 C(16,4)=1820 种,
而这其中能组成矩形的又C(4,2)*C(4,2) = 36种,
故不能成为矩形的方案有1820 -36 = 1784种