加载中…
个人资料
花心大罗博
花心大罗博
  • 博客等级:
  • 博客积分:0
  • 博客访问:478
  • 关注人气:4
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
博文
(2016-09-19 13:38)
标签:

盲人

分牌

两堆

正面朝上

一样多

分类: 面试题
今天面试了一家XX公司,问了一道盲人分牌的题我没答上来,后来自己用撕了几张纸试了一下,做出来了。类似的题目之前也遇到过一道,也是没做出来,后来也没去想,吃了两次亏了,一定要总结一下。

题目是这样的:一个盲人面前有7张牌,他只知道其中有4张正面朝上的牌,问怎么把牌分成两堆,使得每堆正面朝上的牌一样多?面试时我的回答是:把每张牌对折撕两半,一半放在一堆,这样每堆就有4张正面朝上3张反面朝上的了。面试官呵呵了,说不能把牌弄破。

面完后我用纸片试了一下,把牌直接分两堆,发现一堆3张一堆4张,然后把有4张牌的那堆翻过来,那正面朝上的就一样多了,不管原来分的两堆牌中正面朝上的有几张。

后来想想,这个问题其实可以扩展成一般的问题:一个盲人前面有n张牌,他只知道这n张牌中有m(m为偶数)张是正面朝上的,问怎怎么把牌分两堆,使得每堆正面朝上的牌一样多。解决方法是:把n张牌任意分成两堆,一堆m张,另一堆n-m张,然后把有m张牌的那堆牌全部翻过来即可。这个方法的正确性证明如下:

假设有m张牌的那堆牌中正、反面朝上的牌
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有