早教吧作业答案频道 -->数学-->
从电厂到某村的电线有一处发生外表看不出的故障,电工需爬到电线杆顶去检查.已知电厂与某村相距20千米,相邻两电线杆间的距离都是50米.现要求电工爬电线杆的次数尽可能的少,但又要保证
题目详情
从电厂到某村的电线有一处发生外表看不出的故障,电工需爬到电线杆顶去检查.已知电厂与某村相距20千米,相邻两电线杆间的距离都是50米.现要求电工爬电线杆的次数尽可能的少,但又要保证检查出那两根相邻电线杆之间的一段电线有故障,电工最少需爬( )次电线杆.
▼优质解答
答案和解析
20000\50=400(个间隔)理论上是401个电线杆.先检查第256个电线杆,(因为256=2的8次方),可以判断出是在1—256出了故障,还是256—401出了故障,如果在1—256出的再去第128个检查,最不理想情况是到64.32.16.8,4,2个,共要爬8次.在256~401也无妨,因为小于256个最多只要7次去检查.共需爬9次.
或者
每次从中间查,余下的电杆数最少也就是查的次数最少.(黄金分割等方法余下的电杆数大于二分法,不妥.),
分别是:1、余200个间距共有电杆201,
2、余100个间距共有电杆101
3、余50个间距共有电杆51
4、余25个间距共有电杆26
5、余13个间距共有电杆14
6、余7个间距共有电杆8
7、余4个间距共有电杆5
8、余2个间距共有电杆3
9、余1个间距共有电杆2
共要9次才能查清
或者
每次从中间查,余下的电杆数最少也就是查的次数最少.(黄金分割等方法余下的电杆数大于二分法,不妥.),
分别是:1、余200个间距共有电杆201,
2、余100个间距共有电杆101
3、余50个间距共有电杆51
4、余25个间距共有电杆26
5、余13个间距共有电杆14
6、余7个间距共有电杆8
7、余4个间距共有电杆5
8、余2个间距共有电杆3
9、余1个间距共有电杆2
共要9次才能查清
看了从电厂到某村的电线有一处发生外...的网友还看了以下:
已知甲、乙两地相距240千米,甲、乙两车分别从A、B两地同时出发相向而行,而C点相遇,如果甲车速度不 2020-03-30 …
甲乙两车同时从两地出发,相向而行,已知甲车每小时行45千米,乙车每小时行35千米他们在距离两地中点1 2020-03-31 …
一列火车从A站开往B站,已知A,B两站相距500千米,诺火车以80千米是相距560千米,若火车以80 2020-03-31 …
甲乙两辆汽车同时从AB两地相对开出,在距中点15千米处相遇.已知甲车每小时行90千米乙车每小时行8 2020-04-06 …
甲、乙两车汽车同时从两地出发,相向而行,已知甲车每小时行45千米,乙车每小时行35千米,它们在两地 2020-05-20 …
甲车和乙车同时分别从AB两地相对开出,在距离终点12千米处相遇,已知甲车速度和乙甲乙两车同时从AB 2020-05-22 …
甲乙两辆汽车同时从Ab两地相对开出,在距中点25千米处相遇.已知甲车每小时行80千米,乙车每小时行 2020-06-03 …
甲乙两车同时从a、b两地出发,相向而行.在距两地中点40千米处相遇,已知甲乙两车的速度比是7:5, 2020-06-05 …
"花开彼岸本无岸"出自哪里?花开彼岸本无岸魂落忘川犹在川醉里不知烟波浩梦中依稀灯火寒花叶千年不相见 2020-07-01 …
大相径庭,各有千秋,相去甚远,毫无二致区别大相径庭,各有千秋,相去甚远,毫无二致,择一填入下句括号中 2020-11-11 …