В поместье 56 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту. Сколько дорог в поместье?

Предыдущий
вопрос Следующий
вопрос

В поместье 56 деревень. Чтобы найти количество дорог, соединяющих эти деревни, можно воспользоваться формулой сочетаний.

Пусть у нас есть 56 деревень, и мы хотим найти количество способов соединить две деревни дорогой. Это можно сделать по формуле сочетаний: C(56, 2) = 56! / (2!(56-2)!) = 56 * 55 / 2 = 1540.

Таким образом, в поместье 1540 дорог.