Q17 Matemática (Baltic Way 1994)
Em certo reino, o rei decidiu construir novas cidades de em ilhas desabitadas de para que em cada ilha haja pelo menos uma cidade. As conexões diretas de balsa serão estabelecidas entre qualquer par de novas cidades que estejam em ilhas diferentes. Determine o menor número possível dessas conexões.