“二分查找法？”冯珊不确定地问到。
冯诺点点头，“不一样，但思路是类似的。如果你稍微思考一下，昨天我为什么让羽之和加奈用制表机检查两叠1000张卡片是否一致，就能想到很多方案。最起码，你可以每次输入100张卡，最多10次，你们也就能知道错卡在哪个100张里面了。——当然，如果你能想到这个，也就能意识到二分查找是最快的。”
“我们这么做有个前提，就是复制出错的概率很低。否则多张穿孔卡都在同一列出错，这方法就不灵了。所以，昨天我们先检查了1次和10次复制的结果，都没问题。”
“事实也表明我们的估计符合实际情况，1000张卡片，也就是有80000列的复制操作，他们两个昨晚到今早检查了30多列，实际只发现1列出错，而且统计发现只少了一个3，并且只多了一个4。这是在查找错误卡片之前你们就知道的，对吧？我们没有别的先验知识，所以只能假设复制机的出错概率为130000，不考虑目前的错误是多张卡片在同一列的出错累积而成，因为那概率更低，暂时可以忽略。
－－－－－－－－－－－－－－－－－－－－－－－－－－
下次更新第七卷－两关攻略篇52节
。