当前位置: > 一道逻辑题……不容易的...
题目
一道逻辑题……不容易的
一个国王有1000瓶酒 其中1瓶有毒 喝了第二天就死 国王有群囚犯 他想让囚犯试毒 可是他第二天就想喝酒 那么请问最少动用多少囚犯
一个的话……就算他喝到毒酒,这里说的是最少……不是最好的情况啊,我也可以说只用一个,运气好的话就直接试出来了

提问时间:2021-03-28

答案
思路:把1000瓶酒用2进制表示,每一个囚犯对应一位,因而1000需要用10位来表示,答案就是10.
第一步把十个人编号,比如说他们是ABCDEFGHIJ,A对应的是1,B对应的是2,C对应的是4,D对应的是8,E对应的是16,F对应的是32,G对应的是64,H对应的是128,I对应的是256,J对应的是512.
然后这些酒每瓶都编号,从1到1000;然后把编号分解成那十个数字代表的数字(这是一个特殊的数列,这些数字不重复相加,可以组成1-1023 的任何一个数字)比如说3就是1+2(A+B),769就是512+256+1(A+I+J).喂酒的时侯就把这瓶酒分给带有对应数字的a,3号酒就给A 和B喝,769号酒就给A和I和J喝.
第二天将死去的几个囚犯所代表的数字加起来,数字的总和代表毒酒的编号,就能找出哪一瓶是毒酒了
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.