zoukankan      html  css  js  c++  java
  • 面试题

    一、有12个球,它们的外表一模一样,其中仅有一个球与其他球的重量不一样。现在给你一个天平,只能称三次,确定出重还是轻?

    分三组:每组四个,第一组编号1-4,第二组5-8,第三组9-12.
    第一次称:天平左边放第一组,右边放第二组.
    A 第一种可能:平衡.则不同的在第三组.
    接下来可以在左边放第9、10、11号,右边放1、2、3号三个正常的.
    a.如果平衡,则12号是不同的; 
    b.如果左重右轻,则不同的在9、10、11号中,而且比正常球重.再称一次:9放左边,10放右边,如果平衡,则11号是不同的;如果左重右轻,则9号是不同的,如果右重左轻,则10号是不同的.
    c.如果左轻右重,道理同b 
    B 第二种可能:左重右轻,则不同的在1-8号中,但不知比正常的轻还是重.
    第二次称:左边放1、2、5号,右边放6、9、3号.
    a.如果平衡.则不同的在4、7、8中.可以称第三次:左边放4、7,右边放9、10.如果平衡,则8是不同;如果左重右轻,则4是不同;如果左轻右重,则7是不同.
    b.仍然左重右轻.则不同的在位置没有改变的1、2、6中.可以称第三次:左边放1、6,右边放9、10.如果平衡,则2是不同; 如果左重右轻,则1是不同;如果左轻右重,则6是不同.
    c:左轻右重.则不同的在5、3、中,因为只有它们改变了原来的位置.可以称第三次:左放5,3,右放9,10.如果左轻右重,则5是不同,如果左重右轻,则3是不同.
    C 第三种可能:左轻右重,道理同B 
    至此,不论发生任何情况,称三次都可以找出不同,而且知道比正常的轻了还是重了


    二、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?

    金条断2次,可分成1/7,2/7,和4/7.
    第一天 给他1/7
    第二天 给他2/7,要回那1/7
    第三天 给他1/7
    第四天 给他4/7,要回1/7和2/7两块
    第五天 给他1/7
    第六天 给他2/7,要回1/7
    第七天 给他最后的1/7  完了


    三、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份?
    把切成的8份蛋糕先拿出7份分给7人,剩下的1份连蛋糕盒一起分给第8个

    四、现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭?

    必须找一个合适的人打灯,显然小明最合适,因为小明返回途中才花1s,但不能全部由小明打灯。下面是我给的方案。
    小明先送小明弟弟过去,花费3s,回来再花1s,总共t1=4s
    小明送爸爸过去,花费6s,回来再花1s,总共t2=7s
    小明把灯交个妈妈,让妈妈打灯和爷爷一起过去,花费12s,然后再让小明的弟弟打灯回来接小明,再花3s,总共t3=15s
    最后小明和弟弟一起过去,t4=3s
    t1+t2+t3+t4=4s+7s+15s+3s=29s<30s,灯没有灭

    五、一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。
    主持人先让大家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就拍手。第一次关灯,没有声音。于是再开灯,
    大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?

    第一次关灯没人拍手说明不是黑帽子不止一个.如果只有一个,那戴黑帽子就会拍手,因为他看到的都是戴白帽子的。

    如果是两个那么第二次关灯的时候。戴黑帽子A只会看到戴黑帽子B一个戴黑色的帽子,这带黑帽子A确定自己也是戴黑帽子。但是他们看到的不只只有一个戴黑帽子的

    第三次关灯有人拍手说明只有三个人戴黑帽子。因为戴黑帽子的只看到两个人戴黑帽子,而如果只有两个人戴黑帽子,那么第二次关灯就应该拍手了。

    所以只有三个人戴黑帽子


  • 相关阅读:
    git init 后关联github仓库是发生错误:
    node mysql模块写入中文字符时的乱码问题
    Error: ER_BAD_FIELD_ERROR: Unknown column 'xxx' in 'where clause'
    安装MariaDB
    yum命令无效
    文档管理系统介绍
    RichTextBox文字处理控件属性介绍
    Android调用相册拍照控件实现系统控件缩放切割图片
    苹果5S指纹扫描识别传感器Touch ID有利于iPhone的安全性
    在服务器端将XML转换成HTML
  • 原文地址:https://www.cnblogs.com/GotoJava/p/7462710.html
Copyright © 2011-2022 走看看