Q5 Matemática (CentroAmerican 2006)
país Olimpia é formado por ilhas. A mais populosa chama-se Panacenter, e cada ilha tem um número diferente de habitantes. Queremos construir pontes entre estas ilhas, que possamos percorrer nos dois sentidos, nas seguintes condições: a) Nenhum par de ilhas é unido por mais de uma ponte. b) Usando as pontes, podemos chegar a todas as ilhas do Panacenter. c) Se quisermos viajar do Panacenter para todas as outras ilhas, de forma que usemos cada ponte no máximo uma vez, o número de habitantes das ilhas que visitamos é estritamente decrescente. Determine o número de maneiras pelas quais podemos construir as pontes.