头脑风暴
文章平均质量分 85
DreamMakers
凡办大事,以识为主,以才为辅,凡成大事,人谋居半,天意居半。
展开
-
用最少的称重次数验证硬币的重量
这是一个非常有趣的问题,它出自 UyHiP May 2013 的谜题。 假设你有 n枚完全相同的硬币,它们的重量分别为1g, 2g, 3g, …, ng。有意思的是,这一次,你已经知道了各枚硬币的重量,而且你也已经把重量值标在了这些硬币上。但是,由于我不知道各枚硬币的重量,因此我希望你能向我证明,你所标的重量值是正确的(我知道这些硬币的重量是从1克到 n 克,我只是不知道转载 2013-07-09 22:58:11 · 4389 阅读 · 0 评论 -
一个n位数平均有多少个单调区间?
考虑这么一个 14 位数 02565413989732 ,如图所示,它的数字先逐渐变大,然后开始变小,再变大,再变小,再变大,再变小。我们就说,它一共包含了 6 个单调区间。我们的问题就是:一个 n 位数平均有多少个单调区间?为了避免歧义,我们假设任意两位相邻的数字都不相同,因而像 77765589911 这样的数我们就不考虑了。另外,大家可能已经注意到了,我们允许这个 n 位数以数字 0 开头。转载 2013-07-10 19:56:40 · 1186 阅读 · 0 评论 -
三个精灵说真话假话的判断难题
根据已故的麻省理工( MIT )哲学及逻辑家George Boolos,以下的趣味逻辑问题可算是全世界最难的一个。你可以解决这个难题吗? 有甲、乙、丙三个精灵,其中一个只说真话,另外一个只说假话。还有一个随机地决定何时说真话,何时说假话。你可以向这三个精灵发问三条是非题,而 你的任务是从他们的答案找出谁说真话,谁说假话,谁是随机答话。这个难题困难的地方是这些精灵会以“Da”或“Ja”回答,但你转载 2013-09-10 22:09:42 · 2660 阅读 · 0 评论