有一根1km长的电线烧断了(外表看不出断点),工程师要找出断点并修好,检测的方法是这样的:
在电线上选择两点接入工程师的设备然后通电,如果有电说明这两点间的电线是好的,反之则说明这两点间有断点。以上过程记为一次。
工程师要把断点的位置缩小到1cm的范围内才能修好,那么问题来了,要使用什么样的策略才能用最少的次数(指期望)完成任务呢?期望的最少次数是多少?
在电线上选择两点接入工程师的设备然后通电,如果有电说明这两点间的电线是好的,反之则说明这两点间有断点。以上过程记为一次。
工程师要把断点的位置缩小到1cm的范围内才能修好,那么问题来了,要使用什么样的策略才能用最少的次数(指期望)完成任务呢?期望的最少次数是多少?