Q4 Matemática  (Nordic 2016)

rei George decidiu conectar as ilhas de $1680$ em seu reino por pontes. Infelizmente, o movimento rebelde destruirá duas pontes depois de todas as pontes terem sido construídas, mas não duas pontes da mesma ilha. Qual é o número mínimo de pontes que o rei tem que construir para garantir que ainda seja possível viajar por pontes entre duas das ilhas de $1680$ depois que o movimento rebelde destruiu duas pontes?