摘要：
9.3.如图1所示,在4×5方格表的30个结点上各有一个灯泡.开始时它们都未亮着.每一步允许任作一条不接触灯泡(将灯泡视为点)的直线,该直线的一侧的灯泡全都未亮,并点亮该侧的所有灯泡.每一步至少要求点亮一个灯泡.能否刚好用四步点亮所有灯泡? 答：不能。一条直线会将方格表分成两部分，灯泡全都未亮的一侧 阅读全文
posted @ 2021-06-28 12:34
刘通1997
阅读(147)
评论(0)
推荐(0)
摘要：
9.2.8×8方格表中的每个方格都被染为两种颜色之一.证明,可从该方格表中剪下两个没有公共方格的2×2正方形，它们的染色情况完全相同(旋转后相同的不算相同). 证明：反证法，假设不可以。 2×2染色共有16种情况，8×8中共可剪下16个2*2的正方形，假设这16个里不存在染色情况相同的。对黄色1部分 阅读全文
posted @ 2021-06-28 09:46
刘通1997
阅读(84)
评论(0)
推荐(0)
摘要：
1.有一个由2021个单元格组成的几何图形,满足如下条件:每个单元格至少与另一个单元格有公共边(我们称有公共边的单元格为相邻的);从任意一个单元格出发,可以经过若干个相邻的单元格到达任意另个单元格;每个单元格被染成白色或黑色,且任意两个相邻的单元格颜色不同.求黑色单元格个数的最大值. 答：1516. 阅读全文
posted @ 2021-06-28 00:33
刘通1997
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号