17分钟过桥（17分钟过桥编程）

今天给大家分享一下17分钟过桥的知识，也给大家讲解一下17分钟过桥的编程。如果你碰巧解决了你现在面临的问题，别忘了关注这个网站，现在就开始！

谁说我考试用拼图了？

逻辑推理

你让工人为你工作7天，工人的报酬是一根金条。金条被分成七个连续的部分。每天结束时，你必须给他们一些金条。如果只允许你断两次金条，你怎么给工人发工资？

请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里一定还有另外一份。

小明家过了一座桥，过的时候天很黑，所以一定要有灯。现在小明过桥需要1秒，小明哥哥需要3秒，小明爸爸需要6秒，小明妈妈需要8秒，小明爷爷需要12秒。一次最多两个人可以过桥。过桥速度看最慢的。灯亮30秒，然后熄灭。问:小明一家是怎么过桥的？

4.一群人跳舞，每个人都戴着帽子。帽子只有两种，黑色和白色，黑色至少有一种。每个人都能看到别人帽子的颜色，却看不到自己的。主持人先给你看别人戴的是什么帽子，然后关灯。如果有人认为他戴了黑帽子，他会打自己的耳光。第一次关灯，没有声音。于是我又开灯，大家又看了一遍。当我关灯的时候，还是一片寂静。直到第三次关灯才挨了一巴掌。有多少人戴着黑帽子？

请估计一下加拿大国家电视塔的质量。

6.从一楼到十楼每层的电梯门口都有一个菱形。钻石有不同的大小。从一楼坐电梯到十楼，每层的电梯门都会开一次，只能带一次钻石。怎么才能拿到最大的？

7.七号。U2合唱团必须在17分钟内到达音乐会场地。在路上，它必须经过一座桥。四个人从桥的同一端出发。你必须帮助他们到达另一端。天很黑，他们只有一个手电筒。最多两个人同时过桥，过桥必须拿着手电筒，所以得有人背着手电筒往返于桥的两端。手电筒扔了就发不出去了。四个人以不同的速度行走。如果两个人一起去，以慢的一个为准。博诺过桥需要1分钟，阿奇需要2分钟，亚当需要5分钟，拉里需要10分钟。他们如何在17分钟内过桥？

烧一根不均匀的绳子需要一个小时。用它怎么判断半个小时？

9.为什么下水道的盖子是圆的？

10.美国有多少加油站(汽车)？

11.有7克和2克的砝码和秤。如何用这些物品将140克盐分成50克和90克各三次？

12.一列火车以每小时15公里的速度离开洛杉矶前往纽约，另一列火车以每小时20公里的速度离开纽约前往洛杉矶。如果有一只鸟，时速30公里，目前有两列火车正在出发，从洛杉矶出发，碰到另一列火车又返回，依次来回飞行，直到两列火车相遇，这只鸟飞了多长时间？

13.你有两个罐子，50个红色弹珠和50个蓝色弹珠。随机选择一个罐子，随机在罐子里放一个弹珠。怎么才能给红弹珠最好的机会？在你的计划中得到红球的确切概率是多少？

14.想象你在镜子前。请问，为什么镜子里的影像可以倒挂，却不能倒挂？

15.你有一罐四个人吃的药丸，每个药丸都有一定的重量，被污染的药丸就是未被污染的重量+1。只有一次，你怎么知道哪个罐子被污染了？

16.如果你有无限量的水，一个3夸脱的桶和一个5夸脱的桶，如何准确称量4夸脱的水？

17.你有一桶果冻，包括黄色，绿色和红色。闭上眼睛，选两个同色的，抓两个同色的。你能抓几只来确保你有两只颜色相同的果冻？

18.将车钥匙插入车门，向哪个方向转动可以解锁汽车？

19.如果你能去掉50个州中的任何一个，你会去掉哪一个，为什么？

20.打开所有开关，对编号为1-100的一批灯执行以下操作。通常反方向拨1的倍数，反方向拨2的倍数，反方向拨3的倍数。

询问最后关闭的灯的号码。

21.假设一张CD像唱机上的转盘一样旋转。这个圆盘一半黑一半白。假设你有无限数量的颜色传感器。你需要在圆盘周围放置多少个颜色传感器来确定旋转方向？它们应该放在哪里？

22.假设时钟到达12点。请注意时针和分针是重叠的。时针和分针一天重叠多少次？你知道它们重叠的确切时间吗？

23.被一个数字隔开的两个奇数叫做奇数对，比如17和19。证明了奇数对之间的数总是能被6整除(假设两个奇数都大于6)。现在证明了不存在三个奇数组成的奇对。

24.一个房间有一个门(门是关着的)和三个灯区。屋外有三个开关，分别与这三个灯区相连。你可以随意操纵这些开关，但是一旦打开门，就不能换开关了。确定每个开关控制哪个灯。

假设你有八个球，其中一个稍重，但是找到这个球的唯一方法是在天平上比较这两个球。我要称多少次才能找到这个更重的球？

26.让我们玩一个单词分解游戏。所有的字母都乱序了。你得判断这个词是什么。假设这个拆开的单词由五个字母组成:

1.有多少种可能的组合？

2.如果我们知道是哪五个字母呢？

3.想办法解决这个问题。

27.四个女人想过桥。他们都站在桥的一边，应该都是17分钟过桥。现在是晚上。他们只有一个手电筒。最多可以有两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，都必须带上手电筒。手电筒必须传来传去，而不是扔过去。每个女人过桥的速度都不一样。两个人必须以较慢的速度过桥。

第一个女人:过桥需要1分钟；

第二个女人:过桥要2分钟；

第三个女人:过桥要5分钟；

第四个女人:过桥要10分钟。

例如，如果第一个女人和第四个女人先过桥，那么当她们过桥时，10分钟已经过去了。如果第四个女人把手电筒送回去，她需要20分钟才能到达桥的另一端，行动就会失败。如何让这四个女人在17分钟内过桥？还有别的办法吗？

28.如果你有两个桶，一个装满红漆，另一个装满蓝漆。你从蓝油漆桶里舀一杯倒进红油漆桶，然后从红油漆桶里舀一杯倒进蓝油漆桶。红蓝两桶颜料哪个比例更高？用算术证明这一点。

疯狂的计算

29.给定1到30之间的两个数，A知道这两个数的和，B知道这两个数的积。

a问B:“你知道是哪两个数字吗？”b说:“不知道”；

b问A:“你知道是哪两个数字吗？”a说“不知道”；

于是，B说:“那我知道了”；

然后a也说“那我知道了”；

这两个数字是什么？

30，4，4，10，10，加减乘除，24分怎么得？

31、1000!多少？为什么？

32、F(n)=1 n8 n12

F(n)=2 n2

F(n)=3 n=6

F(n)= 4n =其他

使用+-*/和sign(n)函数来组合F(n)函数。

sign(n)=0 n=0

符号(n)=-1 n0

符号(n)=1 n0

33.写一个程序，求质数之和。例如F(7)=1+3+5+7+11+13+17=58。

34、。 .。

请只用一个笔画和四条直线连接图9中的所有点。

35.三级和四级二叉树有多少种？

36、1-100000系列按一定顺序排列，错一个数。怎么改正？写出最好的方法。两个数字呢？

37.链接表和数组有什么区别？

38.为什么选择这种方法做链表？

39.选择一种算法来组织链表。你为什么选择这种方法？现在在O(n)时间内做它。

40.谈谈各种股票分类算法的优缺点。

41.使用算法反转链表的顺序。现在不用递归再做一次。

42.用算法在循环链表中插入一个节点，但不允许跨链表。

43.用算法组织数组。你为什么选择这种方法？

44.使用算法匹配普通字符串。

45，反一串，优化速度，优化空。

46.把一句话的语序颠倒一下，比如把“我叫克里斯”改成“克里斯打电话给我”，可以达到最快的速度和最少的动作。

47.找一个子串，优化空之间的速度。

48.比较两个字符串，时间为O(n)，常数为空。

49.假设你有一个1001个整数的数组，这些整数是随机排列的，但是你知道所有的整数都在1到1000之间(包括1000)。另外，除了一个数字出现两次，其他数字都只出现一次。假设你只能处理这个数组一次，用一个算法找出重复数。如果运算中使用辅助存储，能不能找到一个不使用这种方法的算法？

50.不乘不加增加8倍。现在用同样的方法增加7倍。

c:创造性应用

51.由于工作失误，业务员将一台价值2万元的笔记本电脑错卖给李先生1.2万元。王小姐的经理是怎么给李先生写信要回钱的？

52.如何将计算机技术应用于100层写字楼的电梯系统？如何优化这个应用？工作日的流量、楼层或时间对此会有怎样的影响？

53.如何保护一个可以存储在文件中或者可以随时从网上复制的操作系统，防止其被非法复制？

54.你如何重新设计自动取款机？

假设我们要通过电脑来操作微波炉，你会开发什么样的软件来完成这个任务？

56.如何为汽车设计咖啡机？

56.如果你想给微软Word系统添加一些东西，你会添加什么样的内容？

57.你会为只有一只手的用户设计什么样的键盘？

58.你会为聋人设计什么样的闹钟？

参考答案:

1.第一天给出第一段，

Day2要求工人将第1段返回到第2段。

第三天给了一段话，

Day4返回1 2个段落，给出4个段落。

第5天等等...

2.面对这种奇奇怪怪的题目，有的考生脑子都离不开；但也有申请人认为这个问题其实很简单。把八个蛋糕中的七个拿出来给七个人，剩下的一个连同蛋糕盒一起给第八个人。

4.如果只有一个人戴黑帽子，他第一次关灯看到大家都戴白帽子，就会扇自己一巴掌，那么不止一个人会戴黑帽子；如果有两顶黑帽子，两个人第一次只看到对方头上的黑帽子，不确定自己的颜色，但是第二次关灯的时候，这两个人应该明白，如果戴白帽子，对方应该早在上次就打了他们一巴掌，所以他们也戴黑帽子，所以会有一个耳光；但事实是，只有第三个耳光才说明全场有两个以上的黑帽子，以此类推，应该是关灯多少次，黑帽子就有多少个。

5.比如如何快速估算支架和立柱的高度，球的半径，计算各部分的体积。招聘人员说:“就CNTOWER的问题而言，它还是不同于普通的谜语或谜题。我们把这类问题叫做‘快速估算’，主要考验快速估算的能力，这是开发软件的必备能力之一。当然，题目只是手段，不是目的。最终得到一个结果是必要的，但更重要的是对考生得到这个结果的过程的一种检验。”米勒先生为记者举例说明了一个更合理的答案。他先在纸上画出CN塔的草图，然后快速估算出支架和每根柱子的高度，以及球的半径，计算出每一部分的体积，再用每一部分的密度进行计算，最后相加得到一个结果。

这一类其实有很多话题，比如:“估算密西西比河的水质。”“如果你是田纳西州的州长，请估计一下治理坎伯兰河的污染需要多长时间。”

“估计一个人在小雨中旅行五分钟后遇到的雨的质量。”

米勒先生接着解释道:“像这样的问题，包括一些推理问题，都是考验人的解题能力。你记住任何问题的答案都是不够的。”

对于公司招聘的目的，米勒先生强调了四点。这些都是创意型公司普遍重视的员工素质，也是想在知名企业实现职业梦想的人必须具备的素质和能力。

要求一:RawSmart(纯智慧)，与知识无关。

要求二:长期潜力(长期学习能力)。

要求三:技术技能。

要求四:专业精神sm(专业态度)。

6.她的回答是:选前五层，不要带。你可以通过观察每一层钻石的大小来发现它们。然后选择后五层，选择尺寸接近前五层出现过的最大钻石的钻石。她仍然不知道这个问题的确切答案。“也许没有确切的答案，只是为了测试你的思维，”她说。

7.分析:一个康奈尔的学生写了一篇文章，说他在微软面试的时候遇到了这个问题，最短也要19分钟才能过桥。

8.两面一起烧。

9.答案之一:我从麻省理工学院的一个计算机科学教授那里听到的答案是，在同样的材料下，他的面积最大。二是因为如果是正方形、长方形、椭圆形，无聊的人可以捡起来直接扔到地下道里！但是穹顶可以避免这种情况)

当这个问题乍一看似乎令人困惑时，你可能想从问这个国家有多少辆汽车开始。面试官可能会告诉你这个数字，但也可能会说:“我不知道，你告诉我。”所以，你对自己说，美国的人口是2.75亿。你可以猜一下，如果平均家庭规模(包括单身)是2.5人，你的电脑会告诉你有1.1亿个家庭。回想一下，你是从哪里听说每个家庭都有1.8辆车，那么美国大概会有1.98亿辆车。然后，你可以通过计算出你需要多少个加油站来服务1.98亿辆汽车来解决这个问题。重要的不是加油站的数量，而是你获取这个数量的方式。

12.答案很容易计算:

假设从洛杉矶到纽约的距离是S..

一只鸟飞的距离是(s/(15+20))*30。

13.不回答，看你有没有勇气坚持自己的观点。

14.因为人眼在水平方向是对称的。

15.从第一个盒子里拿一个，从第二个盒子里拿两个，从第三个盒子里拿三个。以此类推，按其合计。

16、更复杂:

首先，装满一个3夸脱的桶，倒入5夸脱。以下简称为3-5)

标记5夸脱桶b1)。

b、继续用3充水，用5 空3充水。将5中的水倒入3中，直到b1在3中标记为b2。

c、继续用5填3 空5，将5倒入3，直到b2。

d，空3将5中的水倒入3中，标记为b3。

e、注满5 空3，将5中的水倒入3中，直至达到b3。

结束了。现在5瓶里的水是标准的4夸脱脱水水。

20.质数关了，其余的开了。

29.当两个数允许重复时。

答案是x=1，y = 4；；A知道和A=x+y=5，B知道乘积B=x*y=4。

两个数不允许重复时有两个答案。

答案1: x=1，y = 6；；A知道和A=x+y=7，B知道乘积B=x*y=6。

答案2: x=1，y = 8；；A知道和A=x+y=9，B知道乘积B=x*y=8。

解决方案:

设这两个数是x和y。

a知道两个数的和a = x+y；

b知道两个数的乘积b = x * y；；

这个问题分为两种情况:

允许重复，用(1 = x = y = 30)；

不允许重复，除非(1 = XY = 30)；

不允许重复时，即(1 = x y = 30)；

1)由问题设定条件:B不知道答案。

= B=x*y解不唯一。

= B=x*y是质数。

再一次∵ x ≠ y

∴ B ≠ k*k(其中k∈N)

结论(推论1):

B=x*y不是素数且B ≠ k*k(其中k∈N)。

即:B ∈(6，8，10，12，14，15，18，20...)

证明过程很简单。

2)由问题设定条件:A不知道答案。

= A=x+y解不唯一。

= A = 5；

有两种情况:

当A=5，A=6时，X和Y有双解。

当A=7时，X和Y有三重或更多的解。

假设A=x+y=5。

有一个双重解决方案。

x1=1，y1 = 4；

x2=2，y2=3

代入公式B=x*y:

B1 = x1 * y1 = 1 * 4 = 4(对推论1不满意就放弃)。

B2 = x2 * y2 = 2 * 3 = 6；

得到唯一解x=2，y=3，即A知道答案。

与条件矛盾:“A不知道答案”，

所以假设不成立，A=x+y≠5。

假设A=x+y=6。

有一个双重解决方案。

x1=1，y1 = 5；

x2=2，y2=4

代入公式B=x*y:

B1 = x1 * y1 = 1 * 5 = 5(对推论1不满意就放弃)。

B2 = x2 * y2 = 2 * 4 = 8；

得到了x=2，y=4的唯一解。

也就是A知道答案。

与条件矛盾:“A不知道答案”

所以假设不成立，A=x+y≠6。

当A=7时

x和y至少有两个解满足推论1。

B1=x1*y1=2*(A-2)

B2=x2*y2=3*(A-3)

符合条件

结论(推论2): A = 7

3)由题目设定条件:B说:“那我知道了。”

= b通过已知的条件B=x*y和推论(1)和(2)，可以得到唯一解。

即:

A=x+y，A = 7

B=x*y，B ∈(6，8，10，12，14，15，16，18，20...)

1 = x y = 30

x和y有唯一的解。

当B=6时，有两组解。

x1=1，y1=6

X2=2，y2=3 (∵ x2+y2=2+3=5 7∴无关，略)

得到了x=1，y=6的唯一解。

当B=8时，有两组解。

x1=1，y1=8

X2=2，y2=4 (∵ x2+y2=2+4=6 7∴此处无关，省略)。

得到了x=1，y=8的唯一解。

当B8:很容易证明有多解。

结论:

当B=6时，存在唯一解x=1，y=6。当B=8时，存在唯一解x=1，y=8。

4)由题目设置条件:A说:“那我知道了。”

= A通过已知条件A=x+y和推论(3)，可以得到唯一解。

综上所述，原问题有两种解决方案:

x1=1，y1=6

x2=1，y2=8

当x=y时，有(1 = x = y = 30)；

同理可得x=1，y=4的唯一解。

31、

解决方案:1000

Lg(1000！)=sum(Lg(n))

n=1

用三条折线代替曲线，你可以得到

10(0+1)/2+90(1+2)/2+900(2+3)/2=2390

大概的结果好像1500~3000是对的。

32、F(n)=1 n8 n12

F(n)=2 n2

F(n)=3 n=6

F(n)= 4n =其他

使用+-*/和sign(n)函数来组合F(n)函数。

sign(n)=0 n=0

符号(n)=-1 n0

:sign(n)=1 n0

解法:只需注意[sign(n-m)*sign(m-n)+1]在n=m处取1，其他点取0。

34.M形的画就可以了。

答案是和家人说再见。

有四个人用ABCD过桥，时间是1，2，5，10。只有一个手电筒，只能两个人同时通过。如何在17分钟内完成？

首先，A和B同时通过，耗时2分钟。然后A返回，需要1分钟，然后D和C过桥，需要10分钟，然后B返回，需要2分钟，然后AB需要2分钟。2+1+10+2+2=17.

17分钟内过桥？

首先，A和B通过需要2分钟，A回来需要1分钟。

然后C和D之后，过去10分钟，第二个人回来2分钟。

最后A和B过了，2分钟过去了。

所以分享的时候:2+1+10+2+2=17。总共17分钟

甲、乙、丁三方过桥17分钟。

战士们先走，然后丁回来3分钟。

甲乙双方去那里，然后丙方回来12分钟。

丁丙在过去的两分钟里

总共17分钟

有四个人需要在17分钟内穿过对岸，其中一个人必须手持手电筒，过桥速度分别为10分钟、5分钟、2分钟、1分钟。

我背不出来。我记得题目还有一个条件，就是一次最多两个人去。你不能扔手电筒。

1分和2分的人一起走，1分的人回来，2分的人留下，所以需要2+1=3。

10+2=12分钟，用10个点走，用2个点把手电筒带回来。

3，1，2加在一起，需要2分钟，一共17分钟。

四个人过河的时间是1.2.5.10试图过河时的17分钟。

1分钟，2分钟后(2分钟)，1分钟后(1分钟)，5分钟，10分钟后(10分钟)，2分钟后(2分钟)，1分钟后，2分钟后(2分钟)。

所以是:2+1+10+2+2=17分钟。

这就是17分钟过桥的介绍。感谢您花时间阅读本网站的内容。别忘了搜索更多关于17分钟过桥编程和17分钟过桥的信息。

以上就是由优质生活领域创作者 嘉文社百科网小编 整理编辑的，如果觉得有帮助欢迎收藏转发~