Warunek trójkąta¶
Opis problemu¶
Specyfikacja¶
Dane¶
- \(a, b, c\) - liczby naturalne, długości odcinków, \(a>0\), \(b>0\), \(c>0\).
Wynik¶
- PRAWDA jeżeli z podanych odcinków można zbudować trójkąt,
- FAŁSZ w przeciwnym przypadku.
Rozwiązanie¶
Aby z trzech odcinków można było zbudować trójkąt, musi być spełniony następujący warunek: długość każdego odcinka jest mniejsza od sumy dwóch pozostałych. Z tego wynika, że mamy do sprawdzenia trzy nierówności.
Pseudokod¶
funkcja WarunekTrójkąta(a, b, c):
1. Jeżeli a < b + c oraz b < a + c oraz c < a + b, to:
2. Zwróć PRAWDA
3. w przeciwnym przypadku:
4. Zwróć FAŁSZ
Schemat blokowy¶
%%{init: {"flowchart": {"curve": "linear"}, "theme": "neutral"} }%%
flowchart TD
START(["WarunekTrójkąta(a, b, c)"]) --> K1{a < b + c\noraz\nb < a + c\noraz\nc < a + b}
K1 -- PRAWDA --> K2[/Zwróć PRAWDA/]
K2 --> STOP([STOP])
K1 -- FAŁSZ --> K4[/Zwróć FAŁSZ/]
K4 --> STOP