就是这道题,我在linlang的一月整理里粘过来的 31.一个squareABCD,横100,竖100,分成10000个格子。对角线AC经过at least 1 vertex of every n grid.问n是多少? 选项大概是298,299,300,391之类的几个 Ans:298 应该是1+3(n-1),边长被分成几等分n就是几,这个题中n=100,那就是298 解1:假设正方形的边被横竖都M等分 M=1时,也就是没有分割这个正方形,这是对角线只与这一个正方形的顶点相交; M=2,正方型被分割成”田“字型,对角线与所有的4个小正方形的顶点都相交,比M=1时多了3个; M=3,会发现对角线延长一个格后,又多与3个小正方形的顶点相交了,变成7个。 依次,可以发现,M增加1,对角线就多与3个小正方形的顶点相交了,所以 1+3(M-1)。 解2:以横4竖4为例,对角线经过4个格,以第二个点开始,每个点都同时是三个方格的点,如黄色区域,这样的话,3×3+1(1为最左上角的方格) 同理,横100竖100,3×99+1=298 |