您好,欢迎来到易教网社区登录 | 注册 中考 | 高考 | 奥数 | 英语 | 作文 | 幼教 | 家教  
 
 当前位置:奥数网> > 奥数辅导> 答案:容斥与染色--专题系列 请输入关键字:

答案:容斥与染色--专题系列

http://www.yiaoshu.com - 发布时间:2009-09-07 - 所在栏目: 奥数辅导

1. 某班有40人,其中有33人会中国象棋,28人会国际象棋,36人会围棋。这个班至少有多少人三种都会?
解:总人数为40,其中有33人会中国象棋,28人会国际象棋,36人会围棋。∴有8人不会中国象棋,12人不会国际象棋,4人不会为其,共计24人。有40-24=16人什么都会。

2. 某班有46人,其中有40人会骑车,38人会打乒乓球,35人会打羽毛球,27人会游泳,则这个班至少有多少入以上四项运动都会?

解:一共46人,有40人会骑车,所以就有46-40=6(人)不会骑车,同理有46-38=8(人)不会打乒乓球,有46-35=11(人)不会打羽毛球,有46-27=19(人)不会游泳。假设这个班每个人最多只有一项不会,此时四项都会的人最少。即有6+8+11+19=44(人)不是4项运动都会。而4项都会的人是:46-44=2(人)

答:这个班至少有2人以上四项运动都会。

3.一批商品,每件是1×2×8的长方体,现在有一批现成的木箱,尺寸是12×12×12,试问,能不能用这样的商品将木箱装满?
解:不能,因为12除不尽8。

4. 有六个点a.b.c.d.e.f,其中没有任何三点在同一条直线上,在每两点间用线段连接,如果这些线段中每一段或者涂上白色或者涂上黑色,证明至少有一个三角形的三边是同样颜色

证明:从a看,它连接的五条线至少有三条同x(可能黑,可能白)色,这三条连着的三个点(假设是b.c.d,其实是等价的)中共有三条连线,若有一条为x色(假设端点b.c),则有同色三角a.b.c,若都不是x色,则有同色三角b.c.d。

5.
8×8的国际象棋棋盘能不能被剪成7个2×2的正方形和9个4×1的长方形?如果可以,请给出一种剪法;如果不行,请说明理由。

解:如下图,对8×8的棋盘染色,则每一个4×1的长方形能盖住2白2黑小方格,每一个2×2的正方形能盖住1白3黑或3白1黑小方格。推知7个正方形盖住的黑格总数是一个奇数,但图中的黑格数为32,是一个偶数,故这种剪法是不存在的。

 

下一篇文章: 教育孩子父母须知

上一篇文章: 答案:行程问题--专题系列

版权所有:奥数网  京ICP备10209629号-15

联系电话: 010-51657802 51267892 62017292 传真:010-51267892

地址:北三环安贞桥东蓝宝商务大厦二楼201室(环球贸易中心正对面)