4

Даны три числа: a, b, c. Как определить за максимум два сравнения существует ли треугольник со сторонами длиной a, b и с?

В случае с a+b>c, a+c>b, b+c>a, (a>0, b>0, c>0) все ясно, но как сделать это за 2 сравнения?

ps вопрос не учебный, встретился при подготовке к собесу :)

6
  • Дополнительные переменные использовать можно?
    – Qwertiy
    26 фев 2020 в 1:38
  • @Qwertiy вроде бы никаких ограничений нет, думаю что можно 26 фев 2020 в 1:41
  • Отсортировать список переменных входит в число сравнений? Если 0<a<b<c, то достаточно проверить a+b>c
    – Pak Uula
    26 фев 2020 в 1:49
  • Не нужно ответ помещать в вопрос, если вам есть что добавить — напишите отдельным ответом, пожалуйста 26 фев 2020 в 4:20
  • @АндрейNOP это был не ответ, а код с проверкой, да ладно уже 26 фев 2020 в 4:25

2 ответа 2

3
a + b > c
abs(a - b) < c
8
  • 1
    А если ещё abs накрутить, может и в одно условие всё можно завернуть? Вообще, конечно, бредовое задание для собеседования. 26 фев 2020 в 4:18
  • @АндрейNOP вопросы общие, которые я нашел в нескольких источниках и везде +- одинаковые вопросы, что на ру, что на en форумах 26 фев 2020 в 4:26
  • @АндрейNOP Лехко. Формулу Герона помнишь? всего-то и проверить что подкоренное выражение неотрицательно - одно сравнение.
    – Akina
    26 фев 2020 в 4:50
  • 1
    @Akina, конечно помню, итого p * (p - a) * (p - b) * (p - c) > 0, где p = (a + b + c) / 2. Что в итоге можно упростить до чего-то вроде (a + b + c) * (b + c - a) * (a + c - b) * (a + b - c) > 0. Только не неотрицательно, а строго положительно, потому что для 0 получится не треугольник, а отрезок (типа 1, 2, 3) 26 фев 2020 в 6:18
  • 1
    @АндрейNOP Ввод отрицательных - это ошибка ввода (некорректные исходные данные). Что вообще-то должно проверяться и блокироваться ещё до этапа расчёта.
    – Akina
    26 фев 2020 в 6:26
3

Вот еще вариант, из скалярного произведения векторов

введите сюда описание изображения

А вообще, все они в конечном итоге одно к другому сводятся...

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.