Сколько нужно построить дорог, соединяющих 8 городов друг с другом и не проходящих через остальные города? С решением,пожалуйста
7+6+5+4+3+2+1=28, так как из первого города можно провести 7 дорог в другие города, из следующего уже только 6, так как с первым он соединён и так далее до 1.