Вдоль реки расположены пять домов, три из них на одном берегу, а два на другом. Сколько мостиков нужно построить, чтобы каждый дом был связан с другими отдельной дорогой?
Ответ:
Всего дорог: 24
Ответ:20
Объяснение:
P = (n - 1)!
P = 4!
P = 1 * 2 * 3 * 4 = 24
А теперь посчитаем сколько для скольких дорог не нужны мостики;
1)между А и В
2)между S D
3)между D C
4)между C S
Итого 4.
24 - 4= 20
