Czy trzy patyczki mogą się połączyć?

Weź trzy patyczki i spróbuj ułożyć z nich trójkąt. Czasami się to udaje, a czasami dwa krótsze patyczki nie mogą sięgnąć do siebie nad długim. To, czy się uda, zależy tylko od długości.

Połóż najdłuższy patyczek. Pozostałe dwa zwisają z jego końców i muszą spotkać się nad nim. Jeśli razem są krótsze od długiego patyczka, nigdy do siebie nie dosięgną, niezależnie od tego, jak nimi poruszasz. Patyczki o długościach 2, 3 i 7 nie tworzą trójkąta, ponieważ 2 + 3 = 5 jest mniejsze niż 7.

To jest nierówność trójkąta: suma długości dowolnych dwóch boków trójkąta jest większa niż długość trzeciego. W przypadku najdłuższego boku to jedyny test, którego potrzebujesz, ponieważ pozostałe dwie pary zawierają najdłuższy bok i automatycznie spełniają ten warunek.