Question

5. В некоторой стране 36 городов, любые два из которых соединены дорогой. Сколько всего дорог в этой стране? * Решите пж даю 100 балов

Answer 1

Тут нужно решать через сочетания, так как мы считаем варианты соединений между 2 городами из 36 городов причем порядок в данном случае не имеет значения( если не понимаешь читай больше о комбинаторике)

C²₃₆=36!/2!(26-2)!=36!/2!34!=630

Ответ:630

Answer 2

Чтобы решить эту задачу, нужно знать, сколько всего возможных сочетаний из 2 элементов можно составить из 36 городов. Каждая комбинация будет представлять собой одну дорогу.

Формула для вычисления числа сочетаний из n элементов по k элементов равна:

C(n, k) = n! / (k! * (n - k)!)

Где "!" обозначает факториал числа.

В данном случае, n = 36 (количество городов), и k = 2 (пары городов).

C(36, 2) = 36! / (2! * (36 - 2)!) = 36! / (2! * 34!) = (36 * 35 * 34!) / (2 * 1 * 34!) = (36 * 35) / 2 = 630

Таким образом, в этой стране всего 630 дорог.