猜数字从1 到 1000,最少猜几次能“保证”猜到对方的数字?(在对方只回答 是/不是 的情况下)这个我知道,可以用 [log2(1000)] = 10 也就是说猜10次“一定”能猜到对方的数字.【真正的问题】还

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 21:46:12

猜数字从1 到 1000,最少猜几次能“保证”猜到对方的数字?(在对方只回答 是/不是 的情况下)这个我知道,可以用 [log2(1000)] = 10 也就是说猜10次“一定”能猜到对方的数字.【真正的问题】还
猜数字从1 到 1000,最少猜几次能“保证”猜到对方的数字?(在对方只回答 是/不是 的情况下)
这个我知道,可以用 [log2(1000)] = 10 也就是说猜10次“一定”能猜到对方的数字.
【真正的问题】还是猜数字从1 到 1000,而且对方还是只回答 是/不是,但这次如果对方可以在回答你问题的时候(其中任何一次)“说谎”一次,而且只可以说谎一次,那么现在你需要多少次才能“一定”猜到对方的数字呢?

猜数字从1 到 1000,最少猜几次能“保证”猜到对方的数字?(在对方只回答 是/不是 的情况下)这个我知道,可以用 [log2(1000)] = 10 也就是说猜10次“一定”能猜到对方的数字.【真正的问题】还
不说谎的情况下是10次,按正常规矩是先从500入手,这样就用掉一次,那么最多次数的情况下就是在第一次说谎,那么剩余9次问的话都是白问的,所以答案在第一次问的另一半里出现,于是又是9次,故总数=19次,按照数学来就是1+(10-1)*2=19