昨天晚上躺着床上看书,突然发现了一道非常有意思的数学题,大致内容如下:
一个旅行者拿着由7个金环连在一起的金链子去住店,每夜的店钱是1个金环,必须住够7个夜晚,问:怎样对链子进行最少次数的切割,旅行者才能每天早上支付旅店的一环(不能提前预支)?
第一次看到这个题目的时候,通常的做法都应该是直接把2,4,6这三个环切开,就正好把7个环分开了,正确答案应该是3次。突然一想,这题会不会还有其它解法,不可能这么简单啊。我这人比较懒,从小就养成了看答案的坏习惯,一看答案,恍然大悟,答案是这样解答的:
只需要切一次,把3号环切开就可以了。切开3号环后,我们得到了,12,3,4567这样三个串,而付店钱的时候,可以这样给钱:
第一天:给饭店一个环
第二天:给饭店连在一起的1,2号环,饭店老板找回你一个环
第三天:给饭店一个环
第四天:给饭店4,5,6,7连在一起的四个环,同时找回12,3这三个环
第五天:给饭店一个环
第六天:给饭店连在一起的1,2号环,饭店老板找回你一个环
第七天:给饭店一个环
答案就是不一样,与众不同,白里透红啊。
看似普普通通的一道题,蕴含着一个非常重要的解题策略问题。当我们解决一个题目时,应该纵览全局,涉及到题目的任何部分都要考虑到,向这题,我当时就只考虑到了旅行者这方面,忽视了饭店还可以找回零钱这个环节,结果作出了错误的决定。把这个题目弄明白了,睡觉也睡的香了!
没有评论:
发表评论