首页
话题
动态
专家
文章
作者
公告
标签库
积分规则
首页
中考问答
中考资料
中考动态
中考话题
专家
NEW
发布
提问题
发文章
逻辑推理
(1)在4×4的方格纸中,把部分小方格涂成红色,然后划去2行和2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.(2...
2023-05-31 13:19
发布
×
打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮
站内问答
/
数学
758
1
4
这道
初中
数学的题目是:
(1)在4×4的方格纸中,把部分小方格涂成红色,然后划去2行和2列,若无论怎么划,都至少有一个红色的小方格没有被划去,则至少要涂多少个小方格?证明你的结论.
(2)如果把上题中的“4×4的方格纸”改成“n×n的方格纸(n≥5)”,其他条件不变,那么,至少要涂多少个小方格?证明你的结论.
发送
看不清?
×
付费偷看金额在0.1-10元之间
确定
1条回答
英雄似剑
1楼-- · 2023-05-31 13:23
这道
初中
数学题的正确答案为:
(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个小方格.
解题思路 该题暂无解题思路
加载中...
一周热门
更多
>
相关问题
付费偷看金额在0.1-10元之间
证明:假设只涂了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个小方格.
一周热门 更多>