题目背景
CK 家有无数个高达机器人的模型,这已经不是一个秘密。终于有一天,你忍不住了。
You:你家到底有多少个模型呢?
CK:你猜,你每次猜一个数,我会告诉你比这个数大还是小。你快点猜出来,我马上就要去奶奶家吃饭去了。
你以你的打字速度每 1s 可以提一个问题,但是由于该遭天杀的网络延迟。CK 的回答要在 1s 之后才会传到你这里来。也就是说,只有当你提出了下一个问题之后,这个问题的答案才会告诉你。
你最开始已经知道,CK的模型数量至少有 个,至多不超过 个。下面是一个 时的可能的询问过程:
|
询问 |
时间 |
| You |
你有 3 个模型吧? |
1s |
| CK |
网络延迟,没反应...... |
| You |
你有 5 个吧? |
2s |
| CK |
你以为我像你一样,只有 3 个模型!!! (生气) |
| You |
哦哦哦哦哦,那你有 6 个? |
3s |
| CK |
显然没有 5 个那么多。哪个像你那么有钱。 |
| You |
你有 4 个模型吧。 |
4s |
| CK |
都说了没有 5 个,你还问有没有 6 个。 |
| You |
你肯定是有 4 个模型咯。 |
5s |
| CK |
对对对,我有 4 个模型。傻瓜,猜这么久。 |
你现在已经知道 CK 的模型数量不少于 个,不超过 个。并且知道 CK 生气 次之后就不会再陪你玩了,请问在最优询问策略在最坏情况下,至少需要多少秒才能问出模型数量。