Для решения задачи применяется метод дискретизации: на участке железной дороги, ограниченном Х координатами от 0 до 10, рассматривается конечное число возможных положений станции, отстоящих друг от друга на равных расстояниях (шаг дискретизации). Для каждого положения станции вычисляются расстояния до каждого населенного пункта и среди них выбирается наибольшее расстояние. Искомым результатом является положение станции, соответствующее минимальному из этих выбранных величин.
Очевидно, что точность найденного решения зависит от шага перемещения станции (шага дискретизации). В приведенной таблице идя уменьшения ее размера выбран довольно грубый шаг, равный 2 км. Тогда на всем участке помещается 5 таких шагов и, следовательно, анализируется 6 возможных положений станции (включая положение, соответствующее Х = 0).
В табл. 3 формулы вычисления расстояний условно обозначены R(i,j). Здесь первый индекс обозначает номер населенного пункта (от 1 до 5), а второй — номер положения станции (от 1 до 6). Вот примеры некоторых формул на языке электронной таблицы МS Ехсеl:
R(1,1) = КОРЕНЬ(($В4-D$3)^2+$С4^2)
R(1, 2) = КОРЕНЬ(($B5D$3)^2+$C5^2) и т.д.
Таблица 4
А |
В |
С |
D |
Е |
F |
G |
Н |
I | |
1 |
Шаг= |
2 |
км | ||||||
2 |
Координаты |
Положение |
станции | ||||||
3 |
№ |
X |
У |
0 |
2 |
4 |
6 |
8 |
10 |
4 |
1 |
0 |
6 |
6,00000 |
6,32456 |
7.21110 |
8,48528 |
10,00000 |
11,66190 |
5 |
2 |
2 |
4 |
4,47214 |
4,00000 |
4.47214 |
5,65685 |
7,21110 |
8,94427 |
6 |
3 |
5 |
-3 |
5,83095 |
4,24264 |
3.16228 |
3,16228 |
4,24264 |
5,83095 |
7 |
4 |
7 |
3 |
7,61577 |
5,83095 |
4.24264 |
3,16228 |
3,16228 |
4,24264 |
8 |
5 |
10 |
2 |
10,19800 |
8,24621 |
6.32456 |
4,47214 |
2,82843 |
2,00000 |
9 |
Макс.: |
10,19800 |
8,24621 |
7.21110 |
8,48528 |
10,00000 |
11,66190 | ||
10 |
Миним. |
расст.: |
7.21110 |
Похожие статьи:
Что такое задача, классы, виды и этапы решения задач
Отношение к решению задач в преподавании физики резко отличалось в дореволюционной школе и в современной. Вследствие существовавшего в школе начала 20 века разрыва между теорией и практикой, преподаватели в общей своей массе не уделяли внимания решению задач по физике, а учащиеся не стремились прим ...
Экспериментальное исследование уровня сформированности экономических
представлений у младших школьников
Объект исследования. Процесс и результат решения младшими школьниками средней общеобразовательной школы № 65 города Кемерово задач на понимание экономических представлений. Предмет исследования: способность младших школьников к объяснению экономических терминов. Задачи исследования. Исследовать мех ...
Методика разработки презентации Microsoft PowerPoint биологического содержания
в целях развития познавательного интереса
В широком смысле слова термин презентация (от лат. Praesento - передаю, вручаю или от англ. Presentation - “представление”) - это выступление, доклад, защита перспективного или законченного проекта, представление рабочего плана, технического предложения, готового товара или услуги, результатов внед ...