玻璃杯问题

\| 首页 \| 会员专区 \| 公共用户区 \| 数学建模 \| 江中数学 \| 留言反馈 \|

您现在的位置： 21世纪数学 >> 数学建模 >> 生活与数学 >> 趣味数学 >> 正文

用户登录

新用户注册

玻璃杯问题

★★★

【字体：小大】

玻璃杯问题

作者：佚名文章来源：本站原创点击数：更新时间：2005-2-18

巴尼在汽水柜台工作,他用10只玻璃杯给两名顾客出了个难题.巴尼:"这一排有10只玻璃杯,左边5只内有汽水,右边5只空着,请你使这排杯子变成满杯与空杯相互交错,条件是只允许移动4只杯子."两位顾客看了看巴尼,又看了看杯子,摇了摇头,不知道怎么办.巴尼:"好吧,我来告诉你们,只要分别把第二只杯子和第七只杯子,第四只杯子和第九只杯子交换一下位置就成了."
这时,奎贝尔教授正好来到柜台前,看到了他们的把戏,并且来了点小花招.奎贝尔教授:"何需移动四只杯子,我只要移动两只就行了,你行不行?"
巴尼纳闷地瞧着奎贝尔教授,不明就里.奎贝尔教授:"很简单,只要拿起第二只杯子,把里面的汽水倒进第七只杯子,再拿起第四只杯子,把里面的汽水倒入第九只杯子就行了."
               1 2 3 4 5 6 7 8 9 10    1 2 3 4 5 6 7 8 9 10
               ■■■■■□□□□□--->■□■□■□■□■□
虽然奎贝尔教授抓住话语间的模棱两可之处解决了这个问题,但这个问题并不像乍看上去那么简单.例如,还是这么个问题,但改成100只满杯挨着100只空杯排成一排,请考虑一下,若要使其变成满杯和空杯交错排列,需将多少对杯子互换位置?显然,一般地,如果有2n只杯子,n只满杯,n只空杯,需要将[n/2]对杯子互换位置,方法是2k号杯子与2k+n号杯子互换位置即可(k=1,2,3,...)若n=100,则需互换50次.
有一个与上面分析的问题类似但困难的多的古典难题.咱们这回用两种不同颜色的杯子作为道具,但是移动方法却大相径庭:每次只能一块儿移动一对相邻的杯子,使结果成交错排列,以n=3为例,解题过程如下图所示:
               1 2 3 4 5 6
               ■■■□□□
                   ■□□□■■
                   ■□□     ■□■
                       □■□■□■
普遍的解是什么呢?当n=1时,没有意义,n=2时你会发现,无解,当n>2时,解此问题至少需要移动n次.n=4时,求解很不容易,你不妨试试,煞是有趣,或许你能够把当n>=3时的解题过程公式化.不像上两道题比较容易,这个问题我还没有仔细研究过,先把这道题上载,大家也可以发表意见.
根据这一难题还可以产生许多奇异的变相问题,用来测验你的智力.这里试着举几例:
      (1).仍然是同时移动两只相邻的杯子,但是如果颜色不同,则要在移动过程中交换位置,这样一对黑白的杯子就变成一对白黑排列了.解8只杯子需要移动5次.对于10只杯子,5次移动也够了.我还尚不知道他的普遍解,也许你能找出来.
      (2).某种颜色的杯子少一个,即某种颜色的杯子有n只,另一种杯子有n+1只,其余规则不变,已经证明(不好意思,不是我证的,我还没有仔细研究过),对于任意n只杯子,其解须作n次移动,而且这是最少的移动次数.
      (3).使用三种不同颜色的杯子.按照通常的方法移动一对相邻的杯子,使得所有这三种颜色交相辉映.当n=3(共有9个杯子),其解需要作5次移动.在这些变相问题中,假设在最终形成的排列中,不允许留有任何空距.如果允许留有空距,则问题的解法就令人惊奇地变为移动4次了.
看来,尚有许多其他的变化形式,例如,假设一次可以同时移动3只或更多的杯子,在上述各变相问题中改用这种移动方式,结果会如何呢?假如是第一次移动1只杯子,第二次移动2只杯子,第三次移动3只杯子,依次下去,那又会怎样?给定某种颜色的杯子n个,另一种颜色的杯子也为n个,这个问题的解是否总是作n次移动?这种种问题都有待于人们去解决,我还没有时间来考虑这些问题,这是非常有趣非常值得人们思考的趣题.

http://member.21maths.com 欢迎您的光临

成为本站正式会员可以得到更好的服务,下载更优质的资源.加入步骤

1:在线填写注册申请表

2:将会员费汇到本站

3:汇款到达之后即可成为正式会员登陆会员区访问

成为会员常见问题解答

联系方式

邮件:webdoctor@163.com 短信:13157035544

QQ:2059396(站长,高中版)1388540(副站长,初中版) 或在网站留言

上一篇文章：泡泡糖问题

下一篇文章：错抱的婴儿

【发表评论】【告诉好友】【打印此文】【关闭窗口】

最新热点		最新推荐		相关文章
				巧分乳酪药品混乱难铺的瓷砖塑料杯问题帕斯卡三角形与道路问题乒乓球赛问题隐蔽的尺寸巧断金链多少只动物炙肉片的策略

21世纪数学网版权与免责声明：
① 凡本网注明“稿件来源：21世纪数学网（包括mm.21maths.com,www.21maths.com等）”的所有文字、图片和音视频稿件，版权均属21世纪数学网所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站，在下载使用时必须注明“稿件来源：21世纪数学网”，违者本网将依法追究责任。
② 本网未注明“稿件来源：21世纪数学网（包括mm.21maths.com,www.21maths.com等）”的文/图等稿件均为转载稿，本网转载出于传递更多信息之目的，并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用，必须保留本网注明的“稿件来源”，并自负版权等法律责任。如擅自篡改为“稿件来源：21世纪数学网”，本网将依法追究责任。如对稿件内容有疑议，请及时与我们联系。
③ 如本网转载稿涉及版权等问题，请作者及时联系本站。