Tienes 20 palos con diferentes longitudes e intentas formar un triángulo usando 3 palos (haciendo que cada palo sea el lado de un triángulo y que sus extremos coincidan con los vértices del triángulo) pero con cualesquiera 3 palos que elijas, no puedes formar ningún triángulo.
¿Cuál es el valor mínimo de la longitud del palo más largo suponiendo que el palo más pequeño es 1?
Nota: Las longitudes son solo valores enteros.
¿Se considera un triángulo si los lados mide 1, 1 y 2?
Si el triángulo (1,1,2) no vale es F20, si vale es 2xF20-1.
Mmonchi ¿Eso no suena al último término de una progresión geometrica? si es así menudo cacho palo, desde luego de esa forma (en progresión) no se hacen triángulos 🙂
No se trata de una sucesión geométrica sino de algo mucho más conocido.
Voy a echar números porque no encuentro una fórmula.
[spoiler]
Si (1,1,2) es un no-triángulo, el palo más grande sería 10,946.
Tipo Pi = P(i-2) + P(i-1).
(1+2+3+5+8…).
Si (1,1,2) si es un triángulo, el más grande sería 17,710.
Tipo Pi = P(i-2) + P(i-1) + 1.
(1+2+4+7+12…)
[/spoiler]
Alguien sabe resumir esto?
Germán, está casi perfecto, te falta 1.
La fórmula te va a sorprender. Para el primer caso es https://wikimedia.org/api/rest_v1/media/math/render/svg/0bdde90399ddd179fc03e29cb4896ef503a4ce36
Ah! Hemos encontrado oro aquí.