zoukankan      html  css  js  c++  java
  • 四人过桥、三盏灯 三个开关 的答案

    题目都还是比较老了,再来温习下吧:

        1. 有两个房间,其中一间房里有三盏灯,另一间房里有控制这三盏灯的开关。这两间房是相对独立、相对封闭的,没有空 上的直接联系;三盏灯与三个开关也没有顺序上的必然联系。现在只允许你分别进入这两个房间一次,然后判断三盏灯分别是由哪个开关控制的 
     
        2. 四人组合的2x合唱团赶往演唱会场,途中必需经过一座桥,天色很暗,而他们只有一只手电筒。一次时最多 有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回于桥的两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。A需花1分钟过桥,B需花2分钟过桥,C需花5分钟过桥,D需花10分钟过桥,他们如何在17 钟内过桥?

          3. 有7克、2克砝码各一个,天平一架,如何只用这些物品三次将140克的盐分成50克、90克各一份?

    答案:1、分析:单纯从逻辑控制上来考虑,两个开关最多识别两盏灯。因此,必须采取其他的办法。本题的答案就是:热,电灯发热。进入有开关的房间,将第一个开关打开,约5分钟,然后关闭;再将第二个开关打开。然后进入有灯的房间,热的且关着的开关属于第一个开关;亮着的属于第二开关;不亮且凉的是第三个开关。

    2、分析:逆推法。四个人,得走五趟才能全部过完桥;而D的一趟10分钟肯定是必须的。也就是说,其他3个人在剩下的四趟只能用7分钟;这就是说,C是不可能在剩下的四趟里的,否则还剩下三趟就只有2分钟时间了,而实际上即使只让A走三趟也至少要3分钟。综合,C和D必须一起走,而且C还不能再往回走。因此,答案就是A和B先过,2分钟;A回来,1分钟;C和D过,10分钟;B回来,2分钟;A和B一起过,2分钟。共17分钟。

    另一种分析:

     【分析】:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间。而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒。为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟。接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟。所以花费的总时间为:2+1+10+2+2=17分钟。

      解:2+1+10+2+2=17分钟

    3、分析:第一次把140克对半分出两个70克,第二次称用2+7,从其中一堆得到9克(这里很重要,把沙子当做砝码用),第三次用这个9克和2克砝码从同一堆再称出11克,把这个9+11=20克放到对面的70克那堆里面去。

  • 相关阅读:
    美国诚实签经验——必带材料:护照,证件照,DS160确认页,面试预约确认页,+境外照片
    美国诚实签经验——医院预约单和医院资料,医生预约收据和报价表,赴美预算,赴美行程,保险是加分项,工作证明(勾出职位和薪酬),附上名片或者工卡,全家福照片
    php MySQLi部分函数(面向对象和过程)
    php calling scope
    mysqli_set_charset和SET NAMES优劣分析
    php 父类子类构造函数注意事项
    Dreamweaver显示花括号匹配
    php 父类调用子类方法和成员
    PHP 重载 __call() _callStatic方法
    转:Linus:利用二级指针删除单向链表
  • 原文地址:https://www.cnblogs.com/youxin/p/3291642.html
Copyright © 2011-2022 走看看