Question

O ministério das comunicações quer estabelecer uma rede de cabos elétricos entre 8 cidades, cada cidade deverá ligar-se com todas as outras em uma unica vez. Quantos cabos serão utilizados?

Answer 1

8 cidades, sendo que deve-se interligar cada uma com as demais:

1º cidade = 7 ligações
2º cidade = 6 ligações
3º cidade = 5 ligações
4º cidade = 4 ligações
5º cidade = 3 ligações
6º cidade = 2 ligações
7º cidade = 1 ligações
8º cidade = todas interligadas já

Basta somar:
8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 28 cabos

Espero ter ajudado.