2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Два треугольника
Сообщение22.03.2009, 02:20 


11/10/08
171
Redmond WA, USA
Имеются два треугольника со сторонами длиной $a_1, b_1, c_1$ и $a_2, b_2, c_2$ (все длины — целые положительные числа, перечислены по часовой стрелке). Написать программу, которая определит, можно ли расположить первый треугольник внутри второго (включая границу), если допускаются повороты на плоскости и параллельный перенос треугольников, но не отражения. Ошибки округления недопустимы — ответ должен быть точным.

 Профиль  
                  
 
 
Сообщение22.03.2009, 18:09 
Аватара пользователя


31/10/08
1244
Цитата:
Ошибки округления недопустимы — ответ должен быть точным.

Это не возможно. Так как повернуть треугольник мы можем на любой угол. А точность расчета у нас не бесконечная, а ограниченна.

 Профиль  
                  
 
 
Сообщение22.03.2009, 18:36 


24/03/07
321
Pavia писал(а):
Цитата:
Ошибки округления недопустимы — ответ должен быть точным.

Это не возможно. Так как повернуть треугольник мы можем на любой угол. А точность расчета у нас не бесконечная, а ограниченна.


Ответ на задачу однозначен - либо да либо нет. Так что уже не очень понятно, что имеется ввиду под ошибкой округления :lol:. Но еще более не понятно, что имеется ввиду под невозможностью решить задачу без ошибки округления :lol:

Добавлено спустя 15 минут 45 секунд:

по задаче - докажите, что если маленький треугольник можно расположить в большом, то можно маленький поместить и так, что как минимум одна его сторона будет лежать на стороне большого (вообще можно не доказывать, а лишь использовать это свойство, но доказать не помешает :))

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group