爱丽丝和鲍勃玩猜数游戏
查看
1.6k
讨论
0
答题
19
正确率
68%
Alice和Bob玩猜数游戏。
Alice背着Bob写下n个正整数x1,x2,…,xn。然后Bob选择n个正整数a1,a2,…,an告诉Alice，Alice说出a1·x1+a2·x2+…+an·xn的值。
接下来，Bob又选择另外n个正整数b1,b2,…,bn，并获知Σbi·xi的值。如此下去，直到Bob能够推出Alice写下的n个数。
Bob至少需要多少次询问就可以保证猜出所有n个数？
题目讨论 (0)
登录后发表评论
暂无评论
