Geometría
China Second Round Olympiad (2020)
China Second Round Olympiad 2020 Problema 4
4 Dado un polígono convexo con 20 vértices, hay muchas maneras de triangularlo (como 18 triángulos). Al diagrama de triangulación, es decir, los 20 vértices con 37 aristas (17 aristas de triangulación y las 20 aristas originales), lo llamamos un T-diagrama. Y al subconjunto de este T-diagrama con 10 aristas que cubre los 20 vértices (es decir, dos aristas cualesquiera del subconjunto no cubren el mismo vértice) se le llama un “emparejamiento perfecto” de este T-diagrama. Entre todos los T-diagramas, halle el número máximo de “emparejamientos perfectos” de un T-diagrama.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas