首页 > 其他分享 >小绿皮

小绿皮

时间:2023-08-13 15:34:21浏览次数:20  
标签:10 30 过河 火把 绳子 绿皮 生日

刷一刷题,写一写中文翻译,有意思的写写题解。记录一下做了哪些。争取每天能做五道。

Brain Teasers

2023/08/12

古怪的海盗

经典的海盗分金问题,5 个海盗分 100 金币。网上资料过多,比较无趣。

老虎和绵羊

一个老虎吃掉羊就会变成羊。
现在有 100 个老虎和 1 只羊,请问羊是否会被吃掉。

过河

四个人希望通过桥过河,但桥上最多同时走两个人。过河需要火把,这些人总共只有一个火把。
四个人过河所需的时间分别为 10, 5, 2, 1。两个人同时过河,速度取决于较慢的那一个。
请问最少需要多长时间过河。

点击查看题解

最容易想到的策略是用走的最快的来回运火把,送每一个人过河。
事实上这个策略并不优秀。在本题中,最优解是让 10 和 5 同时过河。
例如可以首先让 1 2 过河,接着 1 带火把回来。然后 10 5 过河,让 2 带火把回来。最后一次 1 2 同时过河即可。
通过这种方法,只用到了 2 + 1 + 10 + 2 + 2 = 17 的时间。但如果让 1 来回运送火把,需要 10 + 1 + 5 + 1 + 2 = 19 的时间。

todo: 对于 n 个人,给定速度的情况,有没有通解?

生日问题

A 的生日在 Mar 4, Mar 5, Mar 8, Jun 4, Jun 7, Sep 1, Sep 5, Dec 1, Dec 2, Dec 8 之中一天。
A 告诉 B 生日在几月,告诉 C 生日在几号。
之后,B 说:“我不知道 A 的生日,C 也不知道。”
之后,C 说:“我刚才不知道 A 的生日,但我现在知道了。”
之后,B 说:“我现在也知道了。”
请问 A 的生日是哪天?

纸牌游戏

52 张扑克牌。每次摸两张,如果都是黑色,则你得 2 分;如果都是红色,则对手得 2 分。如果一黑一红,则没人不得分。
摸到牌堆空为止,如果最后你得分数比对手多,则对手给你 100 块。请问你愿意花多少钱参与这个游戏?

2023/08/13

烧绳子

有两个质地不均的绳子,但你知道它们中的每个都需要一小时燃尽。
请你给出一种办法计数 45 分钟。

点击查看题解

计数 30 分钟的方法:同时对一条绳子的两端点火。
在此基础上可以想怎么用另一条绳子计数 15 分钟。
不难想到如果你能够找到一条 30 分钟的绳子就好了,因为你可以在 30 分钟的绳子上点两端。
事实上只需要在第一条绳子上同时点两端,在第二条绳子上只点一端,在第一条绳子燃尽的时候,第二条绳子自然剩下 30 分钟。于是此时把第二条绳子的另一端也点燃,第二条绳子燃尽时,恰好是 45 分钟。

标签:10,30,过河,火把,绳子,绿皮,生日
From: https://www.cnblogs.com/skyh/p/17626609.html

相关文章

  • 电影-绿皮书
    电影资源链接https://www.bilibili.com/bangumi/play/ep326712?theme=movie&from_spmid=666.7.feed.36感受看原版电影的感受让我得到了放松和内在的升华,对人物细节的......