Было 50 городов. каждый город соединен с иным дорогой. сколько всего

Было 50 городов. каждый город соединен с иным дорогой. сколько всего дорог?

Задать свой вопрос
1 ответ

Явно, что дорога, которая будет объединять условные городка А и В, и дорога, которая будет объединять городка В и А - это будет считаться за 1 вариант дороги. То есть мы получаем количество сочетаний без повторов и, к тому же, порядок выбора не имеет никакого значения.

Поэтому рассчитаем количество вариантов соединения 50 городов попарно, воспользовавшись классической формулой для вычисления сочетаний:

С = 50!/(2!(50 - 2)!) = 50 * 49 / 2 =1225.

Ответ: В общей трудности между городами 1225 дорог.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт