数学题：从上海到美国旧金山的海底电缆有15个接点，现在某点发生故障，需及时修理，为了尽快断定故障发生点，至少需要检查点的个数为多少？请写明过程，拜托了！
热心网友
这是“查找”问题，按题目要求，至少要查找1个点就可以找到。那么最多要查找几个点才能找到呢？最多要查找3个点就可以找到故障点。现在为各个节点编号：⑴、⑵、⑶、⑷、⑸、⑹、⑺、⑻、⑼、⑽、⑾、⑿、⒀、⒁、⒂首先找点[⑴+⒂]/2 = ⑻，如果两端都能测到检测信号，表明故障点已经找到，这是最少要检测的点数(一次)。如果有一端没有信号，比如高编号端没有检测信号(也可以假设低编号端没有检测信号，方法相同)。则[⑼+⒂]/2 = ⑿，断开点⑿进行检测，如果找到(二次)，修复即可。没找到，往无信号方向查找，比如在低端。[⑼+⑾]/2 = ⑽，如果找到(三次)，修复即可。否则，如果高端无信号，就在⑾号点，如果低端无信号，就在⑼号点。
热心网友
至少三次。用中点法（或称二分法），每次取中点，判断故障是在哪一侧。上面naroto9的方法更适合“连续”而非离散的情形。
热心网友
用优选法，在电缆的一个黄金分割点处（大约为总长的0.6处）测试，看那一边无法传送信号，再继续用相同的方法测试，这样测试是最快的，此法是有华罗根发明的。