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

(1)在4×4的方格纸中,把部分小方格涂成红色,然后划去2行和2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.(2)如果把上题中

题目详情
(1)在4×4的方格纸中,把部分小方格涂成红色,然后划去2行和2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.
(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个小方格.
看了 (1)在4×4的方格纸中,把...的网友还看了以下:

棕色鸟与棕色鸟杂交,子代有23只白色,26只褐色,53只棕色.棕色鸟和白色鸟杂交,其后代中白色个体  2020-07-05 …

若干只棕色鸟与棕色鸟相交,子代有52只白色,48只褐色,101只棕色.若让棕色鸟和白色鸟杂交,其后  2020-07-05 …

棕色鸟与棕色鸟杂交,子代有23只白色,26只褐色,53只棕色.棕色鸟和白色鸟杂交,其后代中白色个体  2020-07-05 …

(2014•深圳一模)假设某一年桦尺蠖种群的基因型组成及比例为:SS(黑色)10%,Ss(黑色)1  2020-07-20 …

某昆虫种群的翅色有绿色(AA)、浅褐色(Aa)和褐色(aa)三种表现型.抽样调查得知当年绿色、浅褐色  2020-11-11 …

在山羊遗传实验中,一只黑色山羊与一只白色山羊杂交,F1均为黑色.F1个体间随机交配得到的F2中黑色:  2020-11-24 …

假设某一年桦尺蠖种群的基因型组成及比例为:SS(黑色)10%,Ss(黑色)10%,ss(浅色)80%  2020-11-24 …

棕色鸟与棕色鸟杂交,子代有23只白色,26只褐色,53只棕色.棕色鸟和白色鸟杂交,其后代中白色个体所  2020-11-24 …

若干只棕色鸟与棕色鸟相交,子代有52只白色,48只褐色,101只棕色。若让棕色鸟和白色鸟杂交,其后代  2020-11-24 …

若干只棕色鸟与棕色鸟相交,子代有52只白色,48只褐色,101只棕色。若让棕色鸟和白色鸟杂交,其后代  2020-11-24 …