来自李国鸿的问题
在九宫格的16个交点上放置棋子,使得其中任意4枚棋子都不是某个矩形的顶点.这样的点最多能选择几个?
在九宫格的16个交点上放置棋子,使得其中任意4枚棋子都不是某个矩形的顶点.这样的点最多能选择几个?
1回答
2020-03-09 01:34
在九宫格的16个交点上放置棋子,使得其中任意4枚棋子都不是某个矩形的顶点.这样的点最多能选择几个?
在九宫格的16个交点上放置棋子,使得其中任意4枚棋子都不是某个矩形的顶点.这样的点最多能选择几个?
1784种放法
因为从十六个点选4个点的选法又C(16,4)=1820种,
而这其中能组成矩形的又C(4,2)*C(4,2)=36种,
故不能成为矩形的方案有1820-36=1784种