`

一道智力测验面试题:手电筒过桥

阅读更多

夜黑风高,ABCD四人过桥。

时间[ 分钟 ]:A=10,B=5,C=2,D=1;

一个手电筒;最多2人一起,手电筒必需!

17分钟后断桥,怎么过?

--------------------------------------------

Ctrl+A

1>C、D过右边;times=2;过后:

左=A、B;

右=C、D;

2>D回左边;times=2+1;回过后:

左=A、B、D;

右=C;

3>A、B过右边;times=2+1+10;过后:

左=D;

右边=A、B、C;

4>C回左边;times=2+1+10+2;回过后:

左=C、D;

右边=A、B;

5>C、D一起过右边;times=2+1+10+2+2;

左=;

右边=A、B、C、D;


times=17;

1
10
分享到:
评论
1 楼 houxinyou 2011-04-25  
CD==>2
D<==1
AB==>10
C<==2
CD==>2

相关推荐

    每日一题:过桥问题1

    问题描述了4个人(A、B、C、D)需要在17分钟内通过一座桥,但只有一个手电筒可用,且每次最多两人能过桥,过桥时间取决于较慢者的速度。这个问题可以通过多种方法来解决,包括贪心算法和图论建模。 描述中提到了一...

    高级开发人员面试宝典之醉人的智力测试题.docx

    智力测试题在高级开发人员面试中常常被用来评估候选人的逻辑思维能力、问题解决技巧以及创新能力。这些题目通常不涉及具体的编程语言或技术知识,而是考验面试者在面对抽象问题时如何快速理解、分析并找到解决方案。...

    腾讯历年面试试题汇总

    5. 过桥问题:这是经典的逻辑问题,通过优化路径和手电筒的使用,可以找出在17分钟内所有人过桥的方案,体现了问题解决和逻辑思维能力。 6. C/C++基础知识: - `sizeof`函数:用于计算类型或变量所占的字节数。 -...

    收藏面试智力题 收藏面试智力题

    这些题目涵盖了逻辑推理、数学应用、策略制定以及日常生活中的常识问题,这些都是面试中常见的智力题类型,旨在测试面试者的思维敏捷性、问题解决能力和创新能力。接下来,我会详细解析部分题目: 1. 金条问题:这...

    面试常见智力题

    这些题目是面试中常见的智力题,旨在测试应聘者的逻辑思维、问题解决能力以及创新思考。以下是对部分题目的解析: 1、这个问题的关键在于如何通过两次切割使得金条可以在七天中每天分配一段。答案是首先将金条切成...

    微软面试题及答案(无创造性思维者勿下载)

    7. U2合唱团过桥问题:Bono和Edge先过,Bono带着手电筒回来,然后Adam和Larry一起过,接着Bono和Edge再过,最后Bono带着手电筒和Adam过桥,总共耗时17分钟。 8. 烧绳子判断时间:将一根绳子对折,点燃两端,当一...

    IT笔试面试逻辑题

    7. U2合唱团过桥:首先Bono和Edge一起过桥,用时2分钟,Bono回来用时1分钟,Adam和Larry一起过桥用时10分钟,然后Edge带着手电筒回去,用时2分钟,最后Bono和Edge再次过桥,用时2分钟,总计17分钟。 8. 烧绳判断...

    微策略笔试面试专辑,希望对你们有用

    4. 手电筒过桥问题,考察优化时间分配和策略规划。 5. 用水桶获取特定水量,需要巧妙操作和数学计算。 6. 找到最高的人的策略,考察决策制定和概率计算。 7. 称重找重球,利用二分法减少称量次数。 8. 立方体涂色...

    微软面试100题

    这些题目是微软面试中经常出现的智力和逻辑思维问题,旨在测试候选人的解决问题能力、逻辑推理、数学技能以及对计算机科学基础知识的理解。以下是对部分题目的详细解答: 1. 井盖是圆的因为圆形没有方向性,无论...

    软件笔试智力题汇总

    解决方法是通过合理安排,使得速度较快的人能多次携带手电筒,确保所有人都能在限定时间内过桥。 7. **烧绳子计时问题**:这题考察时间管理。答案是同时点燃绳子的两头,当一根绳子烧完时,另一半绳子燃烧的时间...

    逻辑题智力

    【知识点详解】 ...这些题目展示了逻辑题智力在笔试面试中的重要性,它们不仅测试个体的逻辑思维能力,还考察问题解决策略、信息处理和空间想象等方面的能力,是IT行业招聘中常见的能力评估工具。

    微软面试(100)题

    - 解答:具体策略见解题过程,需充分利用手电筒并考虑最慢者。 16. **量出4夸脱水**: - 解答:先用5夸脱桶装满,倒入3夸脱桶,重复此过程,最后5夸脱桶剩余1夸脱,再用3夸脱桶从5夸脱桶中取水,直到3夸脱桶满,...

    深圳腾讯笔试题数据结构.doc

    - **实现思路**:首先让最快的人先过桥,然后由其中一人回来送手电筒,之后再让较慢的两人一起过桥,最后让最快的两人再次过桥,以此循环。 - **解答**:具体步骤为:A、B先过桥耗时2分钟,A回来耗时1分钟;C、D...

    腾讯面试笔试题目及面经word档

    - B(2分钟)拿着手电筒回去,用时2分钟。 - C(5分钟)和D(10分钟)一起过桥,用时5分钟。 - A(1分钟)再和B(2分钟)一起过桥,用时2分钟。 总共用时11分钟,但题目要求在17分钟内完成,所以这个策略满足要求。 此外...

    笔试,面试回答以及思路.doc

    - 最后,Edge带着手电筒回来(耗时2分钟),然后与Bono一起过桥(耗时2分钟),总共耗时17分钟。 **4. 遗产分配问题** - **解析**: 这是一个关于代数方程的应用题。设女儿的份额为x,则儿子的份额为2x。根据题目...

    美团点评2016研发工程师笔试题(三)及答案

    解决策略是每次派遣速度最快的组合,并考虑返回送手电筒的过程。这里需要权衡时间成本和组合效率,体现了资源优化和最短路径规划的思想。 4. **概率问题**:第四题考察了概率论中的组合和排列。问题转化为寻找满足...

Global site tag (gtag.js) - Google Analytics