1

найти значения длины гипотенузы в прямоугольном треугольнике с целыми сторонами, если 1 из катетов (H) Н-простое число. H=(2<=H<=10^4)

Например вводим 3, а выводит 5

3
  • 1
    То есть задача в том, чтобы подобрать такое целое значение второго катета, при котором гипотенуза тоже будет целой? И уточните формулировку, что значит "один из катетов (Н) Н-простое число"?
    – maestro
    4 дек 2019 в 17:26
  • 2
    ru.wikipedia.org/wiki/…
    – Qwertiy
    4 дек 2019 в 17:31
  • Найти все возможные значения длины гипотенузы в прямоугольном треугольнике с целыми сторонами, если один из катетов имеет длину h, где h - простое число. Напоминаем, что простым называется целое положительное число, имеющее ровно 2 делителя - единицу и себя. 4 дек 2019 в 17:35

1 ответ 1

5

Надо полагать, это задача не совсем по C++, а по школьной математике

a^2 + b^2 = c^2

а известное и простое, нужно найти b,c

a^2 = c^2 - b^2

как учили в 6 классе

a*a = (c - b)*(c + b)

И что теперь следует из того, что a простое - догадаетесь?

4
  • 2
    c = (a*a+1)/2?
    – user176262
    4 дек 2019 в 17:57
  • 1
    Для любого нечетного a подходящим вариантом является c - b = 1 и c + b = a * a, то есть с и b могут быть соседними целыми числами возле a * a / 2. Для любого нечетного a мы таким способом получим Пифагорову тройку. Простота a лишь делает этот вариант единственным "жизнеспособным" в рамках условия задачи. То есть непонятно при чем здесь все-таки простота катета. В задаче больше нет никаких ограничений, для соблюдения которых нам понадобилась бы именно простота a. 4 дек 2019 в 18:25
  • @AnT, так в задаче "выведите все возможные" - а простота обеспечивает единственность решения. Ну и если там есть мультитест (чтобы перебор не проходил), то вполне логично.
    – Qwertiy
    4 дек 2019 в 18:31
  • @Qwertiy: А, вижу, в комментариях добавлено "выведите все возможные". Автору - по попе ремнем. Это должно быть в вопросе, а не в комментарии. 4 дек 2019 в 18:37

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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