益智逻辑题
楠c
这个作者很懒,什么都没留下…
展开
-
赛马问题及其变形
25个马,五条跑道,不能计时,只能通过比赛比较出差异。最少需要几场才能求出最快的3匹马假设5个跑道A-C,每一组马对应编号1-5。先来看怎么比出最快的第一匹马,每一组比一次,决出每一组最快的马。每一组最快的马在比一次,决出最快的一匹马。一共5+1=6次。那么怎么求出最快的3匹呢,假设决出来是A1最快,那么此时需要比较A2和B1.。所以top3需要,5+1+1=7次。...原创 2021-09-18 18:58:56 · 242 阅读 · 0 评论 -
九球称重和得到 4 升的水
有 9 个球,其中 8 个球质量相同,有 1 个球比较重。要求用 2 次天平,找出比较重的那个球。将这些球均分成 3 个一组,共 3 组,选出 2 组称重,如果 1 组比较重,那么重球在比较重的那 1 组;如果 1 组重量相等,那么重球在另外 1 组。对比较重的那 1 组的 3 个球再分成 3 组,重复上面的步骤。有两个杯子,容量分别为 5 升和 3 升,水的供应不断。问怎么用这两个杯子得到 4 升的水。先将3升倒满,放进5升中。在将3升倒满放入5升中,此时3升杯子还剩一升水倒掉5升.原创 2021-08-24 19:50:17 · 253 阅读 · 1 评论 -
轮流拿书问题
100本书,两个人轮流拿,每次拿1~5本,你先拿,有没有啥策略可以保证你可以拿到最后一本?最后只要剩下6本,这样无论他怎么拿,我都能拿到最后几本 。所以现在分配前面94本,对方每次拿N本,N取值范围为1-5,然后我每次拿6-N本。这样保证每次取得总和是6本。94%6=4.所以我只需要最开始拿3本就可以。...原创 2021-08-24 18:56:13 · 891 阅读 · 0 评论 -
兔子试毒问题
有1000瓶药水,其中有一瓶是毒药,只要喝上一滴,一天之后必死。先提供一批兔子,找出毒药。时间优先直接1000个兔子,每一瓶尝试一下。空间优先也就是使用最少的兔子。二分法,最开始500,500一组。让一个兔子尝试其中一组,假如死了就换一只兔子,假如安全就可以让这只兔子继续尝试。这样可以排除掉一半。这样1000->500->250->125->63->32->16->8->4->2->1。尝试了10次,即使最坏情况我们只用了10个兔子,但是也原创 2021-08-21 22:43:33 · 424 阅读 · 0 评论