查看完整版本: 求教4:四年级奥数【一个盒子里装有标号为1~100的100张卡片,……】

kevinsun 2007-9-10 20:48

求教4:四年级奥数【一个盒子里装有标号为1~100的100张卡片,……】

[color=Red][b][size=3]四年级奥数题[/size][/b][/color]
      [color=Blue][size=2]一个盒子里装有标号为1~100的100张卡片,某人从盒子里随意抽卡片,如果要求取出的卡片中至少有两张标号之差为5,那么此人至少要抽多少张卡片?[/size][/color]

[[i] 本帖最后由 kevinsun 于 2007-9-24 15:44 编辑 [/i]].

echooooo 2007-9-10 21:48

将1~100分成5组:
a)1、6、11、16、21、...、91、96  共20个数字;
b)2、7、12、17、22、...、92、97  共20个数字;
c)3、8、13、18、23、...、93、98  共20个数字;
d)4、9、14、19、24、...、94、99  共20个数字;
e)5、10、15、20、25、...、95、100  共20个数字。
显然不同组的任意两张卡片标号之差不为5。

于是,若要任意两张标号之差不为5,
a)组最多只能取1、11、21、...、81、91或6、16、26、...86、96,10张卡片,
同理,b)、c)、d)、e)也最多只能各取10张卡片。
总计50张。

此时若再增加1张卡片,就必定有至少两张标号之差为5。
如果要求[color=red]保[b]证[/b][/color]取出的卡片中至少有两张标号之差为5,至少要抽51张卡片。

原题题意易被误解,牛角尖答案为2。

[[i] 本帖最后由 echooooo 于 2007-9-10 22:05 编辑 [/i]].

kevinsun 2007-9-10 22:42

没想到这么快就回复了,多谢高手指点!.

mwt5671 2007-9-10 23:38

我不是这么想的,我的答案是6,这个是不是抽屉问题中的最不巧原则.

westwind 2007-9-11 08:26

[quote]原帖由 [i]mwt5671[/i] 于 2007-9-10 23:38 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=2006121&ptid=4457638][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
我不是这么想的,我的答案是6,这个是不是抽屉问题中的最不巧原则 [/quote]
2楼的答案是对的.

tina_ 2007-9-11 12:08

我觉的是2张。因为根据题意“至少要抽多少张”,那么抽两张就有可能满足该条件。如果是51的话,应该是“最多要抽多少张”。不知我的想法对吗?.
页: [1]
查看完整版本: 求教4:四年级奥数【一个盒子里装有标号为1~100的100张卡片,……】

Processed in 2 queries