Ayer en un programa de concursos preguntaban cuántos triángulos había en este dibujo (los números de los vértices los agregué yo).
No me pareció demasiado complicado: numeré los vértices, y lo pensé así: como cada triángulo puede ser pensado como una terna de vértices, y en total se pueden formar \( \binom{10}{3} \) ternas, sería cuenstión de ver cuántas de esas \( \binom{10}{3} \) ternas de hecho forman triángulos. No creo que haya alguna forma que no sea chequeándolas una por una. Para asegurarme de analizar todas, las recorrí en este orden: (1,2,3), (1,2,4), (1,2,5), ..., (1,3,4), (1,3,5), (1,3,6), ... y así hasta (1,9,10). Después (2,3,4), (2,3,5), (2,3,6) ..., (2,4,5), (2,4,6), (2,4,7) ... y así hasta (2, 9, 10). Repetí esto con todos los números hasta llegar al (8,9,10). En total conté 47 triángulos. Acá les detallo, para el par de números con los que empezaría cada terna, cuántos triángulos conté (para las que no aparecen, no conté ninguno):
(1,2,x)---> 5 triángulos
(1,3,x)---> 4 triángulos
(1,4,x)---> 2 triángulos
(1,5,x)---> 1 triángulo
(1,6,x)---> 2 triángulos
(2,3,x)---> 5 triángulos
(2,4,x)---> 5 triángulos
(2,5,x)---> 1 triángulo
(2,6,x)---> 3 triángulos
(2,7,x)---> 1 triángulos
(2,8,x)---> 1 triángulo
(3,4,x)---> 3 triángulos
(3,5,x)---> 2 triángulos
(4,5,x)---> 3 triángulos
(4,6,x)---> 3 triángulos
(4,8,x)---> 1 triángulo
(4,9,x)---> 1 triángulo
(5,6,x)---> 2 triángulos
(6,7,x)---> 1 triángulo
(6,9,x)---> 1 triángulo
No sé si alguien tendrá la paciencia para verificar los resultados y ver si me equivoqué en algún lugar, pero lo que me sorprendió es que una concursante llamó al programa, dijo que había 47 triángulos y le dijeron que estaba mal. Después llamó otro, dijo 63 y se ganó 2000 pesos argentinos (unos 600 dólares). Y si no tienen ganas de ponerse a revisar los resultados, aunque sea díganme si el planteo está bien.