二元搜索游戏

活动说明

这个版本的游戏指示和上一个游戏相同，不过这次战舰上的数字，是以从小到大的方式排列的。在游戏之前要请先告诉学生这一点。

1. 分成两人一组，你有一张纸（2A），对方有一张纸（2B），不要给对方看到你的纸。

2. 两个人都圈起上半部其中一艘战舰，然后告诉你的同伴圈起来的数字。

3. 现在，两人轮流猜测对方的战舰在哪里。（猜的人念出代表位置的字母而同伴则告诉你你猜的那艘船在那张纸上的数字是几号。）

4. 你猜了几次才猜中同伴的船在哪里？这就是你在这场游戏中的分数。

活动讨论：

1. 这些分数所代表的意义是什么？

2. 分数最大值及最小值是多少？（答案分别是1及26，前提是学生不会“打到”同一艘船两次。

3. 应该先选哪一艘船？（要先选在最中间，一半左右位置的船）下一艘呢？（一样，在选择的那半边的最中间的那一艘船）

4. 如果用前面说的策略，需要几次才能找到目标船只？（最多五次）

这个方法称为二元搜索，因为这个方法把问题切成两半来解决。