Question

上海到東京的海底電纜的一處發(fā)生故障,請設(shè)計一個檢修方案.

Answer 1

探究過程:這么遠的距離,我們不可能一點一點地監(jiān)測,只有通過巧妙的辦法來查找,二分法在解決查找問題上比較好,我們就采用這個辦法,先將電纜一分為二,各自查找,找出有故障的一段,再將其一分為二查找,反復(fù)操作,直到找到故障處.

設(shè)上海到東京的距離為m千米,算法如下:

    第一步,在處用儀器檢測一下電纜是否通上海和東京,若兩側(cè)均不暢通,則這就是故障點;

    第二步,若上海一側(cè)不通,則檢測離上海處,否則檢測離東京處;

    第三步,重復(fù)第二步,直到找到故障點.

探究結(jié)論:本題充分利用了二分法查找的功能,簡化了問題的操作.使一個看起來好像不能解決或非常麻煩的問題,簡單地解決了.在查找方面,二分法是一種好辦法.