早教吧作业答案频道 -->其他-->
(1)在4×4的方格纸中,把部分小方格涂成红色,然后划去2行和2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.(2)如果把上题中
题目详情
(1)在4×4的方格纸中,把部分小方格涂成红色,然后划去2行和2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.
(2)如果把上题中的“4×4的方格纸”改成“n×n的方格纸(n≥5)”,其他条件不变,那么,至少要涂多少个小方格?证明你的结论.
(2)如果把上题中的“4×4的方格纸”改成“n×n的方格纸(n≥5)”,其他条件不变,那么,至少要涂多少个小方格?证明你的结论.
▼优质解答
答案和解析
(1)至少要涂7个小方格,
证明:假设只涂了6格或更少,则4行中至少有1行未涂或只涂了1格,
若某行未涂,其他3行至少有1行涂了不多于2格,划去这2格所在的2列,划去其他2行,剩下的4格都未涂色,
若某行只涂了1格,其他3行涂了5格或更少,则其中至少有1行涂了不多于1格,划去这2格所在的2列,划去其他2行,剩下的4格都未涂色,
所以只涂了6格或更少,不能满足要求,
另一方面,如果第1行涂1,2格,第2行涂2,3格,
第3行涂1,3格,第4行涂第4格,能满足要求,
所以至少要涂7个小方格.
(2)至少要涂5个小方格,
证明:显然涂4格或更少是不满足要求的,
如果选5个不同行不同列的小方格(如对角线上的5个小方格)涂成红色,能满足要求,
因为,这时任何2行2列,至多只能包含其中4个小方格.
证明:假设只涂了6格或更少,则4行中至少有1行未涂或只涂了1格,
若某行未涂,其他3行至少有1行涂了不多于2格,划去这2格所在的2列,划去其他2行,剩下的4格都未涂色,
若某行只涂了1格,其他3行涂了5格或更少,则其中至少有1行涂了不多于1格,划去这2格所在的2列,划去其他2行,剩下的4格都未涂色,
所以只涂了6格或更少,不能满足要求,
另一方面,如果第1行涂1,2格,第2行涂2,3格,
第3行涂1,3格,第4行涂第4格,能满足要求,
所以至少要涂7个小方格.
(2)至少要涂5个小方格,
证明:显然涂4格或更少是不满足要求的,
如果选5个不同行不同列的小方格(如对角线上的5个小方格)涂成红色,能满足要求,
因为,这时任何2行2列,至多只能包含其中4个小方格.
看了 (1)在4×4的方格纸中,把...的网友还看了以下:
某造纸厂为节约木材,大力扩大再生纸的生产.他去年10月份生产再生纸2050t.这比前年10月份再生 2020-05-13 …
(应用题列算式)注意 :应用题要列算式 1.手工小组计划25天折10000纸鹤 实际少用了5天 实 2020-05-13 …
一个农场去年实际造林240公顷,相当于计划造林面积的7分之6,今年计划造林面积比去年计划造林面积增 2020-05-17 …
小明买了一张大白纸画画,第一天用去这张纸的2/1,第二天用去这张纸的4/1,第三天用去这张纸的8/ 2020-05-19 …
一张长方形彩纸长4分之3米,宽3分之2米,做幸运星用去了这张纸的2分之1,用去()平方米,还剩下这 2020-05-21 …
连续自然数1,2,3,…,8899排成一列.从1开始,留1划掉2和3,留4划掉5和6……这么转圈划 2020-07-04 …
把1~999按顺时针方向排列,从1开始,保留1,划去2;保留3,划去4...,一直划下去,最后剩下 2020-07-18 …
如图,悦悦将一张正方形纸片剪去一个宽为3cm的长方形纸条,再从剩下的长方形纸片上剪去一个宽为1cm 2020-07-20 …
为什么划去7的倍数就不再划了1、素数表制作中为什么划去7的倍数后,就不再划下去了?2、169的因数1 2020-11-17 …
自1950年以来,全球纸张消耗量增加了6倍多,造纸业用去了世界采伐木材的五分之一,让我们节约用纸吧. 2020-12-02 …