Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
| Автор | Сообщение | |
|---|---|---|
| GeorgeBlaine |
|
|
|
Мои наработки: Площадь треугольника по точкам с заданными координатами: [math]S = |0*(b-x)+a*(y-0)+x*(0-b)| * 0.5[/math]. Отсюда: [math]S = |a*y-b*x| * 0.5[/math] Для того, чтобы площадь была минимальное, нужно чтобы: [math]a*y - b*x[/math] стремилось к 0. Как дальше решать, кроме как перебором значений, я не знаю. Прошу помощи. |
||
| Вернуться к началу | ||
| dr Watson |
|
|
|
GeorgeBlaine писал(а): Отсюда: [math]S = |a*y-b*x| * 0.5[/math] Вот отсюда и стартуем. Положительное число число [math]2S=|ay-bx|[/math] делится на [math]\gcd(a,b)[/math] - наибольший общий делитель чисел [math]a[/math] и [math]b[/math] и, следовательно не может быть его меньше. С другой стороны такие [math]y[/math] и [math]x[/math] могут быть найдены по алгоритму Евклида. |
||
| Вернуться к началу | ||
| За это сообщение пользователю dr Watson "Спасибо" сказали: GeorgeBlaine |
||
| GeorgeBlaine |
|
|
|
Большое спасибо. Расширенный алгоритм Евклида - то что надо! (учусь на программера)
Сам нашел другое решение - сравнить целые части от точек, образованных пересечением единичных отрезков и отрезков АВ до встречи точки с целыми координатами(дальше пойдет периодическое повторение). |
||
| Вернуться к началу | ||
|
[ Сообщений: 3 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |