初中竞赛每日一题 第三百三十四题的解答
证明:首先我们用反证法证明,必存在3个相邻且其中物件互不相同的盒子.
假设不存在3个这样的盒子. 由题意,至少有一个盒子内是剪刀,不妨设第k个盒子内是剪刀. 那么第k+1个盒子内必不为剪刀,不妨设第k+1个盒子内是石头. 由假设知,不存在3个相邻且其中物件互不相同的盒子. 那么第k+2个盒子内不能为布,由于它与石头相邻,故不能为石头,于是只能为剪刀. 同理,第k+3个盒子内只能为石头.
依次类推,可知所有的盒子都只能为剪刀或石头,这样就没有盒子为布了,矛盾!
于是存在3个相邻且其中物件互不相同的盒子. 不妨设这3个盒子编号分别为1, 2, 3.其内的物件分别为剪刀,石头,布. (若不然,调转方向即可)首先用1号盒子的剪刀跟2号盒子的石头比,1号盒子给2号盒子一个剪刀. 随后用2号盒子的石头跟3号盒子的布比,随后再用2号盒子的剪刀跟3号盒子的布比,这样3号盒子就集齐了剪刀石头布.
显然,无论4号盒子是什么,3号盒子都可以依次将其中的所有物件输给4号盒子. 于是4号盒子集齐了剪刀石头布,又可以将其中的所有物件输给5号盒子……
最终, 可以将所有物件都输给1号盒子左边那个盒子.
这样我们就完成了操作.
应读者要求,把公众号菜单的一些功能也做了关键词,现在输入关键词,不仅可以下载资料,还可以查看本公众号的专题文章了!
输入 KEYWORDS
可查看关键词可下载资料
输入 初中竞赛每日一题
可查看初中竞赛每日一题合集
输入 TRANSLATION
可查看本公众号翻译文章合集
输入 鸟人的足迹
可下载赵力老师文章合集
输入 IZHO2020
可下载2020年第十六届国际ZhautyKov奥林匹克试题及官方解答
输入 CanadaMC
可下载加拿大数学竞赛合集(感谢赵江睿提供)
输入 MPFG
可下载2014-2019MPFG试题及官方解答合集
输入 APMO
可下载2004-2019亚太地区数学奥林匹克合集
输入 USMC
可下载美国数学竞赛合集(感谢赵江睿提供)
输入 USAMO
可下载2000-2019USAMO解答合集
输入 USAJMO
可下载2014-2019USAJMO解答合集
输入 ARML
可下载2017-2019ARML试题及官方解答合集
输入 AMC
可下载2000-2019AMC试题及解答合集(非官方,无答案)
输入 AIME
可下载2000-2019AIME试题(非官方,无答案)
输入 Putnam
可下载2017-2019普特南数学竞赛试题及部分官方解答
输入 USMCA2019
可下载2019年美国USMCA试题及官方答案
输入 ELMO
可下载2013-2019ELMO数学竞赛官方解答
输入 ISL
可下载2009-2018IMO预选题官方解答合集
输入 USAMTS2019
可下载2019年度USAMTS三轮官方答案
输入 PUMAC2019
可下载2019普林斯顿数学竞赛试题及官方答案
输入 BMT2019
可下载2019伯克利数学竞赛春季赛试题及官方答案
输入 BMMT2019
可下载2019伯克利数学竞赛秋季赛试题及官方答案
输入 EMC2019
可下载2019数学欧洲杯试题及官方答案
输入 EMC
可下载第1-8届数学欧洲杯试题及官方答案合集
输入 UKMC
可下载2000-2019英国数学竞赛合集(感谢赵江睿提供)
输入 CRUX2019
可下载2019年度CRUX杂志电子版合集
输入 CRUX2018
可下载2018年度CRUX杂志电子版合集
输入 CRUX2017
可下载2017年度CRUX杂志电子版合集
输入 CRUX2016
可下载2016年度CRUX杂志电子版合集
输入 CRUX2015
可下载2015年度CRUX杂志电子版合集