Configurações possíveis para torres

Uma empresa de telecomunicações instalou em uma cidade seis torres de transmissão de forma que quaisquer três delas não sejam colineares. A posição de cada uma dessas torres foi escolhida de modo que o sistema de transmissão formado, de formato hexagonal, permaneça funcionando mesmo que algumas delas apresentem falhas, desde que as falhas não ocorram em torres vizinhas. Considerando eventuais falhas apresentadas pelas torres de transmissão, a quantidade de configurações possíveis para que o sistema de transmissão permaneça funcionando é 

A 9. 
B 18. 
C 20. 
D 64. 
E 120.

GABARITO:

Obs: Se puderem resolver de forma detalhada ficaria muito agradecido.

Questão postada e respondida no fórum. Por favor, pesquise.