发布时间:2023-09-01 12:30
(1条消息) 智力题—8个球,怎样用最少的次数找出较重的那个球_苏羨的博客-CSDN博客_八个球其中一个球重量不一样最少几次找到https://blog.csdn.net/qq_44847147/article/details/101030830(6 条消息) 一根密度不均匀的木棍,从一端点燃,烧完是一个小时,那么从两端点燃,烧完的时间是不是半个小时? - 知乎 (zhihu.com)https://www.zhihu.com/question/324445311(1条消息) 1到100每次去掉奇数项后剩下的数或每次去掉偶数项后剩下的最后两位数_Wintersee的博客-CSDN博客https://blog.csdn.net/u012386109/article/details/53192347(1条消息) 小鼠试毒问题(二进制)_ChanYipFan的博客-CSDN博客https://blog.csdn.net/weixin_43530726/article/details/87920137
1、题目
假设你有8个球,其中一个略微重一些,但是找出这个球的唯一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?
2、解答
最少要两次
先从 8 个球中拿出六个球,天平两端各三个,若平衡,则较重的那个球在剩余的两个里,把剩余的两个球放在天平上,较重的那端就是较重的球;若不平衡,则将 6 个球中较重一端的其中两个放在天平上,若平衡,则剩余的那个就是较重的球;若不平衡,较重的那端,就是较重的球
1、题目
很多根密度不均匀的木棍,从一端点燃,烧完是一个小时。从两端点燃,烧完的时间是半个小时,怎么测量精确 45 分钟
2、解答
将 A 木棍在两端同时点燃,同时在一端点燃 B 木棍;
当 A 木棍烧完时,时间过去了 30 分钟,此时B木棍燃烧至燃烧中点,我们在此点燃 B 火柴另一端;
当 B 木棍烧完时,时间又过去了剩下的一半,即 15 分钟,因此总共过去 45 分钟
1、题目
1 到 100 每次去掉奇数项后剩下的数或每次去掉偶数项后剩下的最后两位数
2、解答
第一次去掉奇数后,剩下 2、4、6……96、98、100,所有的数字都是 2=2^1的整数倍;
第二次去掉奇数项后,剩余的数为 4、8 、12、 16……92、96、100,均是 4=2^2 的整数倍;
第三次去掉奇数项后,剩余的数应为8=2^3的整数倍的偶数,即是 8、16、24、32、40、48、56、64、72、80、88、96;
第四次去掉奇数项后,剩余的数为 16=2^4 的整数倍的偶数,即是 16、32、48、64、80、96;
第五次去掉奇数项后,剩余数为 32=2^5 的整数倍的偶数,即是 32、64、96;
最后一次去掉奇数项,则剩余64
1、题目
1000 桶酒,其中 1 桶有毒。而一旦吃了,毒性会在 1 周后发作。问最少需要多少只老鼠可在一周内找出毒酒?
2、解答
首先对 1000 桶酒按照 1~1000 进行二进制编码,因为 2^10 = 1024 > 1000,因此需要 10 位二进制
故只需要取 10 只老鼠,每只老鼠只喝其对应位数为 1 的编号的酒
然后给10只老鼠按以下编码:
第一只 0000000001
第二只 0000000010
第三只 0000000100
…
第十只 1000000000
结果举例:编号为 1000100011 的酒是毒酒。
则对应喝酒的只有第一只,第二只,第六只,第十只死亡