注意,本题需要的是一个固定的方案,即所有的问题都是预先确定的,而不是根据朋友的回答来选择后面的问题。
假设需要的问题数目的最小值为f(n),则f(2)=2,f(3)=3,(4)=4,f(5)=4
很容易证明,对于任意n,f(n+1)-f(n)=0或1
有个更复杂的猜数问题,被做成了游戏: 猜数游戏
注意,本题需要的是一个固定的方案,即所有的问题都是预先确定的,而不是根据朋友的回答来选择后面的问题。
假设需要的问题数目的最小值为f(n),则f(2)=2,f(3)=3,(4)=4,f(5)=4
很容易证明,对于任意n,f(n+1)-f(n)=0或1
有个更复杂的猜数问题,被做成了游戏: 猜数游戏
相关文章: