神马作文网【猜数字】大家来帮忙!!!!!!!!
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/10 13:53:59
【猜数字】大家来帮忙!!!!!!!!
猜数字从1 到 1000，最少猜几次能“保证”猜到对方的数字？（在对方只回答 是/不是 的情况下） 这个我知道，可以用 [log2(1000)] = 10 得到答案，也就是说猜10次“一定”能猜到对方的数字。 【真正的问题】还是猜数字从1 到 1000，而且 对方还是只回答 是/不是，但这次 如果对方可以在回答你问题的时候（其中任何一次）“说谎”一次，而且只可以说谎一次，那么现在你需要多少次才能“一定”猜到对方的数字呢？？？\x09求大神帮助
猜数字从1 到 1000，最少猜几次能“保证”猜到对方的数字？（在对方只回答 是/不是 的情况下） 这个我知道，可以用 [log2(1000)] = 10 得到答案，也就是说猜10次“一定”能猜到对方的数字。 【真正的问题】还是猜数字从1 到 1000，而且 对方还是只回答 是/不是，但这次 如果对方可以在回答你问题的时候（其中任何一次）“说谎”一次，而且只可以说谎一次，那么现在你需要多少次才能“一定”猜到对方的数字呢？？？\x09求大神帮助
2[log2(1000)-1]+1 = 19吧不一定对就是假设第一次是没撒谎,以后每次都进行验证比如第一次确定该数小于500,第二次说不小于250,第三次说小于250,就能判断已经撒过慌了判断的越及时,以后就不用再次判断了,但假如最后一次说谎,就需要额外再加一次